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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

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

Вниз   Решение


На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 79293

Темы:   [ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Степень вершины ]
Сложность: 3+
Классы: 7,8,9

На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.

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

Страница: 1 [Всего задач: 1]      



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

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