Я хочу сыграть с тобой в одну игру

Я абсолютно серьезно предлагаю тебе сыграть. Да, можно играть с текстовой статьей! И если не будешь жульничать я тебя обыграю. Хорош сомневаться, погнали играть.

Что за игра?

Ты мой юный падаван, будешь угадывать число. Я загадал число от 1 до 100. И вот еще, если угадаешь, то ничего не получишь. Это же не лохотрон.

Правила.

Ты вряд ли угадаешь загаданное мной число с первого раза, поэтому облегчу тебе задачу. Дам тебе пять попыток. И этого все равно мало. Давай после каждой попытки я буду говорить больше твое число или меньше, загаданного мной

Оговорка

К сожалению, я не смогу играть с тобой интерактивно. Да печаль, но таковы правила текстовой статьи. Я буду предполагать твои ответы, а если ты умный, смелый, не такой как все и тебя не просчитать, то у меня для тебя хорошая новость. В конце статьи я дам ссылку для самых умных. Там можно играть в интерактив.

Хорош трепаться. Погнали играть!

Ну погнали падаван. Выбирай число.

Хмммм я подозреваю что первым твоим числом было 50? Это самый распространенный вариант. И увы это число больше, загаданного мной.

Второй раунд

Сила сгущается, и я чувствую, что ты загадал число 25. Верно? Это вполне логично, особенно мосле загадывания числа 50 в прошлом раунде.

Увы это число меньше, загаданного мной.

Третьи раунд

Я беру калькулятор и вычисляю что следующее твое число будет 37.

Увы опять не попал. Это число по-прежнему меньше моего.

Четвертый раунд

Тут все просто. Ты выбрал число 42? И увы опять не угадал. 42 меньше моего числа.

Пятый раунд

У тебя осталась последняя попытка. Подведем итог: мое число находиться между 42 и 50. Подходят семь чисел. Какое из них ты выберешь???

Подсказка

Их было уже много, но я дам еще одну. В теории твоя модель поведения максимально верная и рациональная. Разделить множество на два, тем самым уменьшить число вариантов в два раза. И эта тактика хороша при игре с машиной. Машина выберет число случайно. И в финальном раунде у тебя будет вероятность победить 1/7. Но статью написала не машина. Поставь себя на мое место. Разве я бы стал загадывать число 50? Его бы отгадали с первой попытки. Я очень хитрый человек, я хочу тебя обмануть. Я бы выбрал такое число, которое не отгадать простым дроблением пополам. Исходя из этого ты очень легко отгадаешь мое число.

Драматичная развязка!

Итак, ты выбираешь число. Я чувствую в твоем мозгу промелькнула гениальная идея! Ты называешь число 49?

Барабанная дробь…

Я хочу сыграть с тобой в одну игру

Поздравляю!

Поздравляю себя, ведь мое число 48. Помнишь я обещал тебя обыграть. Давая подсказку и намекая на число 49, я обезопасил свое число 48 от рандомного угадывания.

Для того чтобы победить…

Для того чтобы победить ты должен быть всегда на шаг впереди. Всегда задаваться вопросом: «А зачем мой оппонент это делает?». Всегда ставить себя на место противника. Ведь зная карты оппонента очень легко побеждать.

А зачем ты сделал все это? Зачем игра? Зачем обманул?

Все очень просто. Я хотел развлечь тебя, а заодно познакомить с интересной штукой. Эта штука называется – «теория игр». Как раз с помощью «теории игр» ты мог бы обыграть меня. Погугли это очень сложная и дико интересная штука.

Для самых умных и смелых

Лови обещанную ссылку играй и приобщайся к «теории игр»

http://artofstrategy.net/1to100.html


На этом у меня все. Надеюсь, смог вас развлечь и чуть-чуть заинтересовать «теорией игр». Сыграйте в эту игру с друзьями, это очень весело.

0
DELETED
Автор поста оценил этот комментарий

Я думал, что в развязке будет подводка к Binary search. Объяснение хорошее для самых маленьких.

https://ru.wikipedia.org/wiki/Двоичный_поиск

Кому интересно, Binary search (бинарный поиск) - алгоритм, позволяющий найти число X (или убедиться, что его нет) в упорядоченном множестве чисел мощности N (мощность - количество элементов во множестве) за логарифм от N по основанию 2.

Упорядоченное множество есть множество, для элементов которого определено отношение порядка. Ну типа когда мы можем взять два элемента этого множества и точно сказать, какой из них "больше", какой "меньше" или вообще, что они "равны".

Алгоритм простой:

Берем множество, знаем, что в нем N элементов. Берем (N/2)-й по счету элемент множества (серединный). Смотрим, больше он искомого X или меньше. В зависимости от этого решаем, в какой части множества элемента точно не может быть (потому что отсортированное множество), а в какой, возможно, есть. Логично, если мы взяли серединный элемент упорядоченного множества и он больше искомого, значит все элементы, которые находятся в подмножестве от N/2 до N больше нашего искомого, там нам делать нечего. Значит идем в половинку множества от первого элемента до N/2 и делаем все то же самое.

Несложно догадаться, что это работает за логарифм (ибо нам нужно повторить все итерации до тех пор, пока не останется только один элемент в выборке, который будет либо нашим, либо не нашим и значит искомого во множестве вообще нет, а чтобы из N элементов путем деления пополам, потом еще одной части пополам, и еще одной из частей пополам и так далее сделать 1 элемент нам понадобится log^2(N) итераций, что, кстати, даже для очень больших N достаточно мало)

Круто, да?

раскрыть ветку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества