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

Проект МЦНМО
при участии
школы 57
Задача 79443
Темы:    [ Подсчет двумя способами ]
[ Простые числа и их свойства ]
Сложность: 4-
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

За круглым столом сидят 13 богатырей из k городов, где  1 < k < 13.  Каждый богатырь держит в руке золотой или серебряный кубок, причём золотых кубков тоже k. Князь повелел каждому богатырю передать свой кубок соседу справа и повторять это до тех пор, пока какие-нибудь два богатыря из одного города оба не получат золотые кубки. Доказать, что желание князя всегда будет исполнено.


Решение

Пусть утверждение неверно, то есть в любой момент времени ровно один рыцарь из каждого города держит золотой кубок (так как число кланов равно числу кубков). Допустим, что каждая следующая передача кубков происходит через минуту. Тогда за 13 минут – время полного оборота кубков вокруг стола – каждому рыцарю доведётся держать каждый из золотых кубков ровно по одному разу. То есть каждый рыцарь будет держать золотой кубок в течение k минут, а всем рыцарям из одного города – nk минут, где n – число рыцарей из этого города. Таким образом,  nk = 13.  Но это невозможно, поскольку число 13 простое. Противоречие.

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

журнал
Название "Квант"
год
Год 1985
выпуск
Номер 7
Задача
Номер М933
олимпиада
Название Московская математическая олимпиада
год
Номер 46
Год 1983
вариант
Класс 10
задача
Номер 5

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

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