✅ IT-задача: ответ

👉 На принципе решения сегодняшней задачи построена модель данных «Бинарное дерево» - важная технология поиска данных.
❗ И решение загадки заключается в том, чтобы каждый раз называть число, которое делит пополам диапазон возможных чисел.
☝️ Этот приём каждый раз в 2 раза сокращает область поиска, и в конце нам становится легко угадать число даже простым перебором.
Допустим, сын 👦 загадал число 63. Тогда делаем так:
Находим середину диапазона от 0 до 100 - это 50. Называем это число. Сын 👦 говорит «Больше».
Значит, его число лежит в диапазоне от 50 до 100. Находим его середину - 75. Называем это число. Сын 👦 говорит «Меньше».
Ага, значит, его число находится в диапазоне от 50 до 75. Находим середину - 62. Называем это число. Сын 👦 говорит «Больше».
Поиск снова сузился: от 62 до 75. Середина - 67. Называем это число. Сын 👦 говорит «Меньше».
У нас осталось 3 попытки и 4 числа. Найдём ещё одну середину - 64. Называем это число. Сын 👦 говорит «Меньше».
Раз у нас число, которое больше, чем 62, и меньше, чем 64, то это число 63. Даже седьмая попытка не понадобилась.
😉 Этим способом можно угадать любое число от 0 до 100 за 7 попыток или меньше. Главное - быстро и правильно считать в уме середину и помнить, как выглядит сейчас рабочий диапазон.

✅ IT-задача: ответ - 911834010680

Комментарии

Комментариев нет.