Веронике и дане сказали по натуральному числу которые отличаются на 1. после этого они по очереди задают друг другу один и тот же вопрос: Знаешь ли ты мое число? Докажите что рано или поздно один из них ответит положительно
Веронике и дане сказали по натуральному числу которые отличаются на 1. после этого они по очереди задают друг другу один и тот же вопрос: Знаешь ли ты мое число? Докажите что рано или поздно один из них ответит положительно
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Предположим, что Вероника и Дана не знают числа друг друга и не повторяются. Тогда после того, как каждая из них задаст вопрос 49 раз (так как числа отличаются на 1), они обязательно узнают число другой. Например, если Вероника начала первой, то после 49 вопросов узнает число Даны.
Следовательно, рано или поздно одна из них ответит положительно на вопрос о числе другой.