[показать]Привет-привет! С открытием Врат в Город Хаоса у игроков появилась новая забава - угадывание чисел для пропуска (а заодно и попытки получить новый трофей). Трофей по итогам месяца получает игрок, который больше всех успешно пройдёт квест.

Суть квеста: отгадать загаданное число. Оно находится в диапазоне от 1 до 1000. Игроки собираются по трое и пытаются дать правильный ответ по очереди. В качестве подсказки драконы, хранители врат, будут говорить, больше названное вами число задуманного или меньше. Как быстро отгадать загаданное число? Используйте метод дихотомии: последовательно сокращайте диапазон чисел, деля надвое уже имеющийся.

Например: начало игры, число от 1 до 1000. Называем 500 (число посредине). Предположим, драконы ответили, что это меньше загаданого числа, значит, теперь у нас есть диапазон чисел от 500 до 1000. Называем 750 и т.д. Если все игроки будут придерживаться такой тактики игры, число будет угадано не более, чем за 10 ходов.
Запоминайте ответы других игроков и ответы драконов на них - так вы определяете новый диапазон чисел. Игра идёт очень динамично, поэтому придётся быть очень внимательным. Разумеется, необязательно называть число, находящееся ровно посредине, особенно в конце игры, когда вариантов уже остаётся немного. Иногда в этом случае интуиция срабатывает лучше :) Однако, метод дихотомии позволяет значительно сократить время игры, а значит, и быстрее отгадать загаданное число.

Удачи вам и новых трофеев!
Ваш Пишущий Октопай.