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

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

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



Задача 65666

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

За круглым столом сидят 10 человек, каждый из которых либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Двое из них заявили: "Оба моих соседа – лжецы", а остальные восемь заявили: "Оба моих соседа – рыцари". Сколько рыцарей могло быть среди этих 10 человек?

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

Задача 65902

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

В классе учатся 30 человек: отличники, троечники и двоечники. Отличники на все вопросы отвечают правильно, двоечники всегда ошибаются, а троечники на заданные им вопросы строго по очереди то отвечают верно, то ошибаются. Всем ученикам было задано по три вопроса: "Ты отличник?", "Ты троечник?", "Ты двоечник?". Ответили "Да" на первый вопрос – 19 учащихся, на второй – 12, на третий – 9. Сколько троечников учится в этом классе?

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

Задача 66172

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

Известно, что вруны всегда врут, правдивые всегда говорят правду, а хитрецы могут и врать, и говорить правду. Вы можете задавать вопросы, на которые есть ответ "да" или "нет" (например: "верно ли, что этот человек – хитрец?").
  a) Перед вами трое – врун, правдивый и хитрец, которые знают, кто из них кто. Как и вам это узнать?
  б) Перед вами четверо – врун, правдивый и два хитреца (все четверо знают, кто из них кто). Докажите, что хитрецы могут договориться отвечать так, что вы, спрашивая этих четверых, ни про кого из них не узнаете наверняка, кто он.

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

Задача 66278

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

Состоялся матч по футболу 10 на 10 игроков между командой лжецов (которые всегда лгут) и командой правдолюбов (которые всегда говорят правду). После матча каждого игрока спросили: "Сколько голов ты забил?" Некоторые участники матча ответили "один", Миша сказал "два", некоторые ответили "три", а остальные сказали "пять". Лжёт ли Миша, если правдолюбы победили со счётом  20 : 17?

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

Задача 87938

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

В дремучем Муромском лесу из-под земли бьют десять источников мёртвой воды: от N 1 до N 10. Из первых девяти источников мёртвую воду может взять каждый, но источник N 10 находится в пещере Кощея, в которую никто, кроме самого Кощея, попасть не может. На вкус и цвет мёртвая вода ничем не отличается от обыкновенной, однако, если человек выпьет из какого-нибудь источника, он умрёт. Спасти его может только одно: если он запьёт ядом из источника, номер которого больше. Например, если он выпьет из седьмого источника, то ему надо обязательно запить ядом N 8, N 9 или N 10. Если он выпьет не седьмой яд, а девятый, ему может помочь только яд N 10. А если он сразу выпьет десятый яд, то ему уже ничто не поможет. Иванушка-дурачок вызвал Кощея на дуэль. Условия дуэли были такие: каждый приносит с собой кружку с жидкостью и даёт её выпить своему противнику. Кощей обрадовался: "Ура! Я дам яд N 10, и Иванушка-дурачок не сможет спастись! А сам выпью яд, который Иванушка-дурачок мне принесёт, запью его своим десятым и спасусь!" В назначенный день оба противника встретились в условленном месте. Они честно обменялись кружками и выпили то, что в них было. Каковы же были радость и удивление обитателей Муромского леса, когда оказалось, что Кощей умер, а Иванушка-дурачок остался жив! Только Василиса Премудрая догадалась, как удалось Иванушке победить Кощея. Попробуйте догадаться и вы.
Прислать комментарий     Решение


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



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