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

Задача

Реши задачу. Вася и Петя играют в игру. Вася записывает в каждой строке таблицы размером $$4\times4$$ клетки последовательность из букв М и А так, чтобы последовательности во всех строках были разные. Затем Вася закрывает каждую клетку белым квадратиком и передаёт Пете. Петя должен открыть любые четыре клетки таблицы и написать последовательность длины $$4$$, составленную из М и А, которой в таблице нет. Если Пете это удастся, то он выиграл, если нет — выиграл Вася. Какие четыре клетки Петя должен открыть, чтобы наверняка выиграть?

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

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

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

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

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