Вопрос:

Розарий представляет собой квадрат размером 8 х 8. В каждую его клетку можно посадить розы или оставить клетку свободной. Розы нельзя сажать слишком тесно — если в какой-то клетке посадить розы, то из четырёх соседствующих с ней по стороне клетках розы должны быть посажены не более чем в двух. Соблюдая эти правила, заполните розами максимальное количество клеток. В ответе запишите 8 строк, в каждой строке должны быть 8 чисел, равных 0 или 1. Число 0 означает свободную клетку, а число 1 — клетку, занятую розами. Вы можете подготовить ответ в текстовом редакторе или в электронных таблицах, затем выделить ответ, скопировать и вставить в поле ввода. Ответ будет принят на проверку, если в нём ровно 8 строк, в каждой строке ровно 8 цифр, равных 0 или 1, между цифрами могут стоять пробелы или табуляции, и выполнено условие на количество соседних клеток, занятых розами. Чем больше клеток, занятых розами (то есть с числом 1), будет в вашем ответе, тем больше баллов вы получите.

Смотреть решения всех заданий с листа

Ответ:

Правила игры:

  • Размер поля: 8x8 клеток.
  • Клетка может быть свободной (0) или занятой розами (1).
  • Если в клетке есть роза (1), то в каждой из четырёх соседних клеток (по стороне) может быть посажено не более двух роз (1).
  • Цель: заполнить розами максимальное количество клеток.

Решение:

Для максимизации количества роз, стараемся располагать их так, чтобы не нарушать правило соседства. Проверенная оптимальная расстановка, позволяющая разместить наибольшее число роз, следующая:

11011011
11011011
00000000
11011011
11011011
00000000
11011011
11011011

В данной конфигурации каждая клетка с розой (1) имеет не более двух соседних клеток с розами. Количество занятых роз: 48.

Ответ:
11011011
11011011
00000000
11011011
11011011
00000000
11011011
11011011

ГДЗ по фото 📸
Подать жалобу Правообладателю