ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Тема:
Все темы
>>
Логика и теория множеств
>>
Математическая логика
>>
Математическая логика (прочее)
Материалы по этой теме:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Гениальные математики. а) Каждому из двух гениальных математиков сообщили по натуральному числу, причем им известно, что эти числа отличаются на единицу. Они поочередно спрашивают друг друга: "Известно ли тебе мое число?" Докажите, что рано или поздно кто-то из них ответит "да". Сколько вопросов они зададут друг другу? (Математики предполагаются правдивыми и бессмертными.) б) Как изменится число заданных вопросов, если с самого начала известно, что данные числа не превосходят 1000? Решение |
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 203]
Одного из близнецов зовут Ваня, другого – Витя. Один из братьев всегда говорит правду, а другой всегда лжет. Можно задать один вопрос одному из братьев, на который тот ответит "да" или "нет". Выясните, кого из близнецов как зовут.
б) Как изменится число заданных вопросов, если с самого начала известно, что данные числа не превосходят 1000?
Перед началом чемпионата школы по шахматам каждый из участников сказал, какое место он рассчитывает занять. Семиклассник Ваня сказал, что займёт последнее место. По итогам чемпионата все заняли различные места, и оказалось, что каждый, кроме, разумеется, Вани, занял место хуже, чем ожидал. Какое место занял Ваня?
Врун всегда лжёт, Хитрец говорит правду или ложь, когда захочет, а Переменчик говорит то правду, то ложь попеременно. Путешественник встретил Вруна, Хитреца и Переменчика, которые знают друг друга. Сможет ли он, задавая им вопросы, выяснить, кто есть кто?
В шеренге стоят 2014 человек, и одного из них зовут Артур. Каждый из стоящих в шеренге либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Каждый, кроме Артура, сказал: "Между мной и Артуром стоят ровно два лжеца". Сколько лжецов в этой шеренге, если известно, что Артур – рыцарь?
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 203] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|