Предложите им загадку:
«Я загадаю число от 1 до 100 и угадаю его за 7 вопросов с ответами “да” или “нет”.»
👇
Чтобы угадать число от 1 до 100 за 7 вопросов, достаточно каждый раз делить оставшийся диапазон пополам.
Например:
1. «Число больше 50?» — отсеиваем половину,
2. Потом снова делим оставшиеся 50 на две части — и так далее.
Каждый вопрос уменьшает количество возможных чисел в 2 раза.
После 7 таких делений останется ровно одно число.
Здесь можно поговорить про двоичную запись числа, ведь 2^7 = 128, и 7 вопросов достаточно. Заодно рассказать, причем здесь информатика и как устроены компьютеры.
А теперь добавьте усложнение: один ответ может быть ложным.
Каждый вопрос трижды? Долго. Но можно использовать код Хэмминга, который позволяет исправлять одну ошибку.
Это отличный повод поговорить о логике, кодировании и теории информации — и всё на простой задаче угадывания числа.
🔍 Для вдохновения и подготовки:
▪️Статья В. Клепцына в Квантике №8, 2024
▪️Статья К. Кнопа на "Элементах"
▪️Статья С. Грибка в Кванте №4, 2019 — про колпаки и Хэмминга.