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

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

Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге. Докажите, что можно составить парламентскую комиссию из 665 человек, члены которой не выясняли отношений между собой указанным выше способом.

   Решение

Задачи

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



Задача 65631

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Перебор случаев ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 5,6,7

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

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

Задача 78295

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9,10

Из чисел x1, x2, x3, x4, x5 можно образовать десять попарных сумм; обозначим их через a1, a2, ..., a10. Доказать, что зная числа a1, a2, ..., a10 (но не зная, разумеется, суммой каких именно двух чисел является каждое из них), можно восстановить числа x1, x2, x3, x4, x5.
Прислать комментарий     Решение


Задача 78610

Темы:   [ Наименьший или наибольший угол ]
[ Геометрические неравенства (прочее) ]
Сложность: 4-
Классы: 10,11

Доказать, что в круге радиуса 1 нельзя найти более 5 точек, попарные расстояния между которыми все больше 1.
Прислать комментарий     Решение


Задача 97783

Темы:   [ Принцип крайнего (прочее) ]
[ Последовательности (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

Автор: Анджанс А.

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


Задача 107762

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

Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге. Докажите, что можно составить парламентскую комиссию из 665 человек, члены которой не выясняли отношений между собой указанным выше способом.

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

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



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

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