Закл 2024

Заметим, что существует всего различных строк длины в которых каждый символ — солнце или луна; значит, каждая такая строка встречается в таблице ровно один раз. Разобьём все позиции на две половины по столбцов — «левую» и «правую». Предположим, что в каждой строке, в которой есть два солнца в одной половине (назовём их солнечными), ветер сдул листья с одной из таких пар солнц, а в каждой несолнечной строке — таких строк — ветер обнаружил положения всех солнц, ведь в несолнечной строке не более двух солнц, так что ветер мог так поступить. Тогда Юрий сообразит, что те строки, где открыты два солнца в одной половине — точно солнечные, а значит, несолнечные строки — это в точности те строк, в которых ветер не открывал два солнца в одной половине. У каждой из них открыты все солнца, так что закрытые листьями изображения в этих строках — луна.