ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Тема:
Все темы
>>
Логика и теория множеств
>>
Математическая логика
>>
Математическая логика (прочее)
Материалы по этой теме:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи На n карточках, выложенных по окружности, записаны числа, каждое из которых |
Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 203]
Таня задумала натуральное число X ≤ 100, а Саша пытается его угадать. Он выбирает пару натуральных чисел M и N, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель X + M и N?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.
В тюрьму поместили 100 узников. Надзиратель сказал им: Если в какой-то момент кто-то из вас скажет мне, что вы все уже побывали в комнате, и будет прав, то я всех вас выпущу на свободу. А если неправ - скормлю всех крокодилам. И не волнуйтесь, что кого-нибудь забудут - если будете молчать, то все побываете в комнате, и ни для кого никакое посещение комнаты не станет последним." Придумайте стратегию, гарантирующую узникам освобождение.
Вася написал верное утверждение:
Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 203] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|