ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 204]      



Задача 89926

Тема:   [ Математическая логика (прочее) ]
Сложность: 3+
Классы: 6,7,8

Путешественник оказался в какой-то из двух стран — А или Я. Он знает, что все жители страны А по четным числам говорят правду, а по нечетным — лгут, а жители страны Я — наоборот, по нечетным числам говорят правду, а по четным — лгут. Притом все они часто ездят в гости друг к другу. Может ли путешественник, задав один-единственный вопрос первому встречному, узнать, в какой из стран он находится?

Подсказка

Обратите внимание, все жители обеих стран, из двух подряд идущих дней, говорят один день правду, а другой — лгут.

Решение

Поскольку все жители обоих стран, из двух подряд идущих дней, говорят один день правду, а другой — лгут, то, если задать вопрос: «Что бы Вы вчера ответили мне на вопрос:…?», то любой из них ответит неправду (либо правдиво передав вчерашний лживый ответ, либо лживо передав вчерашний правдивый). Значит, мы можем спросить, например: «Что бы Вы ответили мне вчера на вопрос: "Это страна А?"». Кто бы ни был отвечающий, его ответ всегда будет лжив.
Прислать комментарий


Задача 104012

Тема:   [ Математическая логика (прочее) ]
Сложность: 3+
Классы: 7,8

Кощей Бессмертный похитил Василису-премудрую у Иванушки-дурачка. Когда Иванушка пришёл к Кощею за невестой, то тот предложил Иванушке узнать свою Василису. В темнице, куда приведут Иванушку, будет и Василиса, и Баба Яга, превратившаяся в Василису так, что не отличишь. Иванушке разрешено задать каждой из них один вопрос: "Ты Василиса?". Иванушка знает, что Баба Яга всегда врёт, но Василиса об этом не знает. Сможет ли Иванушка узнать свою невесту?
Прислать комментарий


Задача 111896

Тема:   [ Математическая логика (прочее) ]
Сложность: 3+
Классы: 6,7,8,9

Если у осьминога четное число ног, он всегда говорит правду. Если нечетное, то он всегда лжет. Однажды зеленый осьминог сказал темно-синему:
- У меня 8 ног. А у тебя только 6.
- Это у меня 8 ног, - обиделся темно-синий. - А у тебя всего 7.
- У темно-синего действительно 8 ног, - поддержал фиолетовый и похвастался: - А вот у меня целых 9!
- Ни у кого из вас не 8 ног, - вступил в разговор полосатый осьминог. - Только у меня 8 ног!
У кого из осьминогов было ровно 8 ног?

Решение

Если фиолетовый осьминог говорит правду, то у него чётное число ног. Но в таком случае он не может сказать, что у него 9 ног. Значит, фиолетовый осьминог лжёт. Поэтому у тёмно-синего осьминога не 8 ног. Но тёмно-синий говорит, что у него 8 ног, то есть лжёт. Поэтому у него нечётное число ног. Сказав, что у тёмно-синего осьминога 6 ног, зелёный солгал. Поэтому он солгал и в первый раз, и у него не 8 ног. Итак, первое утверждение полосатого осьминога верно. Значит, верно и второе, и у него действительно 8 ног. А у остальных осьминогов нечётное число ног.

Ответ

8 ног было у полосатого осьминога.
Прислать комментарий


Задача 104010

Тема:   [ Математическая логика (прочее) ]
Сложность: 3+
Классы: 7,8,9

В сундуке лежали два колпака белого цвета и три черного. В темную комнату завели трех мудрецов и надели на них какие-то колпаки из сундука. Потом вывели в другую комнату. Они не видят, какого цвета колпак на них, но видят колпакки других. Через некоторое время один из них догадался, какого цвета на нем колпак. Как? Какого цвета был колпак?
Прислать комментарий


Задача 64308

Темы:   [ Математическая логика (прочее) ]
[ Перебор случаев ]
Сложность: 4-
Классы: 6,7

В некотором государстве живут граждане трёх типов:  а) дурак считает всех дураками, а себя умным;  б) скромный умный про всех знает правильно, а себя считает дураком;  в) уверенный умный про всех знает правильно, а себя считает умным. В думе – 200 депутатов. Премьер-министр провёл анонимный опрос думцев: сколько умных в этом зале сейчас находится? По данным анкет он не смог узнать количество умных. Но тут из поездки вернулся единственный депутат, не участвовавший в опросе. Он заполнил анкету про всю думу, включая себя, и прочитав её, премьер-министр всё понял. Сколько умных могло быть в думе (включая путешественника)?

Решение

  Все дураки дадут ответ "Один". Если бы умных в думе было три или больше, то все они назвали бы числа, не меньшие 2, и премьер-министр всё бы понял. Значит, умных могло быть 0, 1 или 2. Рассмотрим все эти случаи.
  Если умных не было, то все сказали: "Один". Если был один уверенный умный, то он тоже написал "Один", и ситуация не отличима от предыдущей. Если единственный умный – скромный, то он ответил: "Ни одного", и эта ситуация отличима.
  Если было два скромных умных, они ответили: "Один", и ситуация не отличима от первой. Если бы было два уверенных умных, они ответили бы "Два", и ситуация была бы отличима. Наконец, если бы были один уверенный и один скромный умный, то уверенный ответил бы "Два", и ситуация также была бы отличима.
  Таким образом, возможны три неразличимых варианта: нет умных, один уверенный умный и два скромных умных. Во всех этих случаях во всех анкетах ответ "Один".
  Посмотрим, какие ответы даст опоздавший думец в каждой из этих ситуаций в зависимости от его ума и скромности:

  Видно, что ответы 1 и 2 встречаются в нескольких клетках, то есть они не помогли бы различить ситуации. Зато ответы 0 и 3 встречаются в таблице по одному разу и позволяют сделать однозначный вывод. Значит, опоздавший дал один из этих ответов. В первом случае в думе один умный, во втором – три.

Ответ

Один или три.

Прислать комментарий

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 204]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .