Игра «Компьютер угадывает число»
Информатика

Измените местами мальчика и компьютер в игре «Компьютер угадывает число». Теперь компьютер будет загадывать число между

Измените местами мальчика и компьютер в игре «Компьютер угадывает число». Теперь компьютер будет загадывать число между 1 и 100 (включительно), а мальчик будет спрашивать компьютер: «Твое число равно, меньше или больше, чем число N?», где N - число, которое мальчик хочет проверить. Компьютер будет отвечать одним из трех чисел: 1 - равно, 2 - больше, 3 - меньше. Напишите программу, которая с использованием цепочки таких вопросов и ответов от мальчика будет угадывать число. Дополнительно: убедитесь, что программа сможет гарантированно угадать число за семь попыток.
Верные ответы (2):
  • Яна
    Яна
    65
    Показать ответ
    Игра «Компьютер угадывает число»

    Разъяснение: В данной игре мы меняем роли участников: компьютер будет загадывать число, а мальчик будет задавать вопросы для угадывания этого числа.

    Программа должна быть способна гарантированно угадывать число за семь попыток. Для этого можно использовать метод бинарного поиска. На первом шаге компьютер сразу предлагает число, равное среднему значению заданного диапазона (в данном случае, от 1 до 100). Мальчик задает вопрос: "Твое число равно, меньше или больше, чем число N?". Компьютер отвечает соответствующим числом: 1 - равно, 2 - больше, 3 - меньше.

    Следующий шаг заключается в сужении диапазона. Если компьютер узнал, что загаданное число больше его предложенного, то новый диапазон будет от предложенного числа + 1 до верхней границы предыдущего диапазона.

    Процесс повторяется до тех пор, пока число не будет угадано, или останется только одно возможное число в диапазоне.

    Пример:

    1. Мальчик: "Твое число равно, меньше или больше, чем число 50?"
    2. Компьютер: "2" (загаданное число больше 50)
    3. Мальчик: "Твое число равно, меньше или больше, чем число 75?"
    4. Компьютер: "3" (загаданное число меньше 75)
    5. Мальчик: "Твое число равно, меньше или больше, чем число 62?"
    6. Компьютер: "1" (угадал, число равно 62)

    Совет: Для более удобного понимания процесса можно использовать записную книжку, где отмечать каждый шаг и изменение диапазона чисел. Это поможет не запутаться и следить за процессом.

    Закрепляющее упражнение: Попробуйте правильно отгадать число, используя данную программу. Загадайте число от 1 до 100 (включительно) и задавайте вопросы компьютеру, пока число не будет угадано. Запишите все вопросы и ответы в процессе игры.
  • Zolotoy_Robin Gud
    Zolotoy_Robin Gud
    58
    Показать ответ
    Игра "Угадай число"

    История: Вместо того, чтобы компьютер угадывал число, в игре "Компьютер угадывает число" мы изменяем роли и теперь мальчик будет угадывать число, а компьютер будет отвечать на его вопросы.

    Пояснение: Программа для решения этой задачи должна использовать цепочку вопросов и ответов между мальчиком и компьютером. Компьютер начнет, загадывая число из диапазона от 1 до 100 (включительно), а затем мальчик будет задавать вопрос компьютеру: "Твое число равно, больше или меньше числа N?", где N - число, которое мальчик хочет проверить. В ответ компьютер будет использовать числа: 1 - если числа равны, 2 - если загаданное число больше, 3 - если загаданное число меньше.

    Программа должна использовать цикл, чтобы угадать число мальчика за семь попыток. За каждую попытку программа должна сравнивать ответ компьютера и изменять диапазон возможных чисел, чтобы сократить количество вариантов.

    Доп. материал:

    Компьютер: Я загадал число. Начнем игру!
    Мальчик: Твое число равно, больше или меньше числа 50?
    Компьютер: Мое число больше.
    Мальчик: Твое число равно, больше или меньше числа 75?
    Компьютер: Мое число меньше.
    Мальчик: Твое число равно, больше или меньше числа 62?
    Компьютер: Мое число меньше.
    Мальчик: Твое число равно, больше или меньше числа 56?
    Компьютер: Мое число больше.
    Мальчик: Твое число равно, больше или меньше числа 59?
    Компьютер: Мое число меньше.
    Мальчик: Твое число равно, больше или меньше числа 57?
    Компьютер: Мое число равно.
    Компьютер: Поздравляю! Число 57 угадано."


    Совет: При решении этой задачи лучше всего использовать алгоритм двоичного поиска. Этот алгоритм позволит быстрее сокращать возможные варианты чисел и гарантированно угадать число за семь попыток. Используйте цикл и изменяйте диапазон поиска на основе ответов компьютера.

    Дополнительное задание: Попробуйте написать программу на каком-либо языке программирования, чтобы реализовать эту игру "Угадай число" с помощью мальчика и компьютера.
Написать свой ответ: