Доброго времени суток. Читая книгу М. Доусона "Программируем на Python" уткнулся на задачу, которая приводится в конце главы:
"А вот задача посложнее. Напишите на псевдокоде алгоритм игры, в которой случайное число от 1 до 100 загадывает человек, а отгадывает компьютер. Прежде чем приступать к решению, задумайтесь над тем, какой должна быть оптимальная стратегия отгадывания. Если алгоритм на псевдокоде будет удачным, попробуйте реализовать игру на Python."
Помогите построить алгоритм отгадывания, пожалуйста.
BB 8, Если вы собрались рандомно выбирать числа при отгадывании, то вероятность будет, действительно, 1/100. Но такой способ решения этой задачи никуда не годится. Он может угадывать, как очень быстро, так и очень медленно. Оно вам надо? Тут нужно использовать бинарный поиск, сложность O(logn). Совсем другое дело.
