Question

Помогите пожалуйста.На поле 3×3 Коля задумал две ячейки. За какое наименьшее количество вопросов в да/не-шке вы
гарантированно угадаете задуманные Колей две ячейки?

Answer 1

Для гарантированного угадывания двух задуманных Колей ячеек необходимо задать минимум 5 вопросов. Можно разделить поле на 9 секторов и спрашивать по очереди про каждый сектор, например:

1.Ячейка в верхнем левом секторе?

2.Ячейка в верхнем правом секторе?

3.Ячейка в центральном секторе?

4.Ячейка в нижнем левом секторе?

5.Ячейка в нижнем правом секторе?

Если на каждый вопрос ответ "да" или "нет", то после пятого вопроса можно однозначно определить задуманные ячейки.