Решение задачи про холодильник

GHub Platform · Гайд · 0 ответов · 15 просмотров

Представим задачу в виде матрицы 4 х 4, где в каждой ячейке хранится положение соответствующего переключателя - вертикальный переключатель = 1, а горизонтальный = 0. Начальное положение на скриншоте будет выглядеть так: 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 Сумма переключателей для каждой ячейки - это сумма переключателей этого столбца и этой строки. Посчитаем сумму переключателей для ячейки [1, 1] = [1, 1] + [1, 2] + [1, 3] + [1, 4] + [2, 1] + [3, 1] + [4, 1] = 0 + 0 + 0 + 1 + 0 + 0 + 0 = 1 Теперь аналогично посчитаем сумму всех переключателей по горизонтали и вертикали для каждой ячейки: 1 2 3 3 1 2 2 4 3 3 4 5 1 2 3 3 Выигрышное положение, которое нам нужно получить: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Нетрудно заметить, что сумма для всех ячеек будет равно нулю, т.е. четная, а в начальном положении четность ячеек неоднородна. Но переключение любого переключателя меняет четность только для самого себя, поэтому решением будет переключить все нечетные переключатели: Приятной игры! --- Источник: https://steamcommunity.com/sharedfiles/filedetails/?id=620935194