Задание 275 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

Вася и Петя играют в игру. Вася записывает в каждой строке таблицы 4х4 клетки последовательность из букв М и А так, чтобы последовательности во всех строках были разные. Затем Вася закрывает каждую клетку белым квадратиком и передает Пете. Петя должен открыть любые четыре клетки таблицы и написать последовательность длины 4, состав-ленную из М и А, которой в таблице нет. Если Пете это удастся, то он выиграл, если нет – выиграл Вася. Какие четыре клетки Петя должен открыть, чтобы наверняка выиграть?
Если Петя откроет четыре клетки по любой диагонали – он выиграет.
Ссылка на дополнительные материалы
https://school-inf.ru/course/view.php?id=67

Подробный ответ

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

Подходит любая диагональ таблицы: в каждой диагонали стоят одинаковые буквы, а значит, полученная последовательность из 4 букв будет либо $$MMMM$$, либо $$AAAA$$.

В таблице все строки разные, но последовательности $$MMMM$$ и $$AAAA$$ среди них нет, поэтому Петя, открыв любую диагональ, сможет назвать последовательность, которой в таблице нет.

Например, можно открыть клетки главной диагонали: верхнюю левую, вторую сверху слева, третью сверху слева и нижнюю правую.