Версия для печати
Убрать все задачи
Шахматную доску 8×8 перекрасили в несколько цветов (каждую клетку – в один цвет). Оказалось, что если две клетки – соседние по диагонали или отстоят друг от друга на ход коня, то они обязательно разного цвета. Какое наименьшее число цветов могло быть использовано?

Решение
Нужно узнать пятизначный номер телефона, задавая вопросы, на
которые возможен ответ "да" или "нет".
За какое наименьшее число вопросов это гарантированно можно сделать (при условии,
что на вопросы даются правильные ответы)?

Решение