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

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

Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 123]      



Задача 64683

Темы:   [ Степень вершины ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Перебор случаев ]
Сложность: 3+
Классы: 6,7,8

Автор: Шноль Д.Э.

Компания из нескольких друзей вела переписку так, что каждое письмо получали все, кроме отправителя. Каждый написал одно и то же количество писем, в результате чего всеми вместе было получено 440 писем. Сколько человек могло быть в этой компании?

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

Задача 65063

Тема:   [ Степень вершины ]
Сложность: 3+
Классы: 8,9

Автор: Гравин Н.

В стране Леонардии все дороги – с односторонним движением. Каждая дорога соединяет два города и не проходит через другие города. Департамент статистики вычислил для каждого города суммарное число жителей в городах, откуда в него ведут дороги, и суммарное число жителей в городах, куда ведут дороги из него. Докажите, что хотя бы для одного города первое число оказалось не меньше второго.

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

Задача 30811

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

Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.

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

Задача 64490

Темы:   [ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 9,10,11

Среди n рыцарей каждые двое – либо друзья, либо враги. У каждого из рыцарей ровно три врага, причём враги его друзей являются его врагами.
При каких n такое возможно?

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

Задача 65981

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

Среди 49 школьников каждый знаком не менее чем с 25 другими.
Докажите, что можно их разбить на группы из двух или трёх человек так, чтобы каждый был знаком со всеми в своей группе.

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 123]      



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

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