Условие
Гениальные математики. а) Каждому из двух
гениальных математиков сообщили по натуральному числу, причем им
известно, что эти числа отличаются на единицу. Они поочередно
спрашивают друг друга: "Известно ли тебе мое число?"
Докажите, что рано или поздно кто-то из них ответит "да". Сколько вопросов они зададут друг другу? (Математики
предполагаются правдивыми и бессмертными.)
б) Как изменится число заданных вопросов, если с самого начала
известно, что данные числа не превосходят 1000?
Источники и прецеденты использования
|
|
|
книга |
|
Автор |
Алфутова Н.Б., Устинов А.В. |
|
Год издания |
2002 |
|
Название |
Алгебра и теория чисел |
|
Издательство |
МЦНМО |
|
Издание |
1 |
|
глава |
|
Номер |
1 |
|
Название |
Метод математической индукции |
|
Тема |
Индукция |
|
параграф |
|
Номер |
3 |
|
Название |
Индукция в геометрии и комбинаторике |
|
Тема |
Индукция (прочее) |
|
задача |
|
Номер |
01.049 |
