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

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

Докажите, что в любой компании найдутся два человека, имеющие одинаковое число друзей (из этой компании).

   Решение

Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 367]      



Задача 34851

Темы:   [ Принцип Дирихле (прочее) ]
[ Сочетания и размещения ]
[ Ориентированные графы ]
Сложность: 3
Классы: 7,8,9

В дискуссии приняли участие 15 депутатов. Каждый из них в своем выступлении раскритиковал ровно k из оставшихся 14 депутатов.
При каком наименьшем k можно утверждать, что найдутся два депутата, которые раскритиковали друг друга?

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

Задача 34854

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

В последовательности цифр 1234096... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр.
Встретятся ли в этой последовательности подряд четыре цифры 8123?

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

Задача 34904

Темы:   [ Принцип Дирихле (прочее) ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 3
Классы: 6,7,8,9

Можно ли увезти из каменоломни 50 камней, веса которых равны 370, 372, ... , 468 кг, на семи трёхтонках?

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

Задача 34980

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

Шарообразная планета окружена 25 точечными астероидами.
Доказать, что в любой момент на поверхности планеты найдётся точка, из которой астроном не сможет наблюдать более 11 астероидов.

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

Задача 35512

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

Докажите, что в любой компании найдутся два человека, имеющие одинаковое число друзей (из этой компании).

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 367]      



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

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