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

Проект МЦНМО
при участии
школы 57
Задача 78206
Темы:    [ Принцип Дирихле (прочее) ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8,9
В корзину
Прислать комментарий

Условие

В составлении 40 задач приняло участие 30 студентов со всех пяти курсов. Каждые два однокурсника придумали одинаковое число задач. Каждые два студента с разных курсов придумали разное число задач. Сколько человек придумало ровно по одной задаче?


Решение

  Выберем пять студентов, по одному с каждого курса. Так как количество придуманных ими задач различно, то этими студентами придумано не менее чем  1 + 2 + 3 + 4 + 5 = 15  задач. Тогда остальные 25 студентов придумали не более чем  40 – 15 = 25  задач. То есть каждый из них придумал ровно по одной задаче, и среди выбранных студентов один придумал одну задачу, следовательно, всего по одной задаче придумали 26 человек.
  Такое действительно возможно. Например, каждый студент придумал столько задач, каков номер его курса, причём с первого курса принимало участие 26 студентов, а с остальных – по одному студенту.


Ответ

26 студентов.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 23
Год 1960
вариант
1
Класс 7
Тур 1
задача
Номер 3
олимпиада
Название Московская математическая регата
год
Год 2000/01
класс
Класс 9
задача
Номер 3.3

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

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