Незадача с открытками (Турнир Городов)

[Ktina]

Задача с XI Турнира Городов:

10 друзей послали друг другу праздничные открытки, так что каждый послал 5 открыток.
Докажите, что найдутся двое, которые послали открытки друг другу.

Но ведь это не так!
Пусть первый послал второму 5 открыток, второй послал третьему 5 открыток, третий - четвёртому, четвёртый - пятому, ... , девятый - десятому, а десятый послал первому 5 открыток.

И где же те двое, что послали открытки друг другу?

[Mathusic]

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

[Ktina]

Mathusic в сообщении #600193 писал(а):

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

Смысл может быть, например, таким: чем больше я ценю друга, тем больше открыток ему пошлю.

[Aritaborian]

Это задача из теории графов. Явно же подразумевается, что речь идёт о простом графе, то есть, да: никто не посылал более одной открытки другому.

[Ktina]

Aritaborian в сообщении #600198 писал(а):

Это задача из теории графов. Явно же подразумевается, что речь идёт о простом графе, то есть, да: никто не посылал более одной открытки другому.

Тогда в чём олимпиадность?
У нас 45 рёбер и 50 открыток - ясное дело, что хотя бы одно ребро будет прооткрычено в обоих направлениях.

[Mathusic]

Ktina в сообщении #600202 писал(а):

Тогда в чём олимпиадность?

Думаю, Aritaborian не уполномочен отвечать на такие вопросы

[Ktina]

Mathusic в сообщении #600204 писал(а):

Ktina в сообщении #600202 писал(а):

Тогда в чём олимпиадность?

Думаю, Aritaborian не уполномочен отвечать на такие вопросы

Вопрос был риторическим.
Я давно уже привыкла к неолимпиадности некоторых олимпиадных задач.

[Aritaborian]

Mathusic в сообщении #600204 писал(а):

Думаю, Aritaborian не уполномочен отвечать на такие вопросы

С чего бы вы так думаете? ;-) В силу моего возраста? Или по иной причине?

[Mathusic]

Aritaborian в сообщении #600210 писал(а):

С чего бы вы так думаете? В силу моего возраста? Или по иной причине?

Я имею в виду то, что отвечать за задачу, в том числе оправдываться в том, что она слишком лёгкая, должен "даватель" задачи. О вашем возрасте я не осведомлен.

-- Пт июл 27, 2012 23:12:16 --

Ktina в сообщении #600206 писал(а):

Вопрос был риторическим.

А я тоже ответил на него. Риторически

Ktina в сообщении #600206 писал(а):

Я давно уже привыкла к неолимпиадности некоторых олимпиадных задач.

Се ля ви. Раньше и интегралы были зелен страшнее, и задачи сложнее

[Aritaborian]

(Оффтоп)

Mathusic в сообщении #600215 писал(а):

О вашем возрасте я не осведомлен.

Можно посмотреть в профиле. Впрочем, это неважно ;-)

[apriv]

Ktina в сообщении #600202 писал(а):

Тогда в чём олимпиадность?

В принципе Дирихле. Тренировочный вариант, задача номер один — в самый раз.