2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 21:39 
Аватара пользователя
Задача с XI Турнира Городов:

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


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

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

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 21:45 
Аватара пользователя
Скорее всего подразумевается, что никто не посылал более одной открытки другому.
Какой смысл получать от одного и того же человека сразу две открытки в один праздник? :D

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 21:48 
Аватара пользователя
Mathusic в сообщении #600193 писал(а):
Скорее всего подразумевается, что никто не посылал более одной открытки другому.
Какой смысл получать от одного и того же человека сразу две открытки в один праздник? :D

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

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 21:50 
Аватара пользователя
Это задача из теории графов. Явно же подразумевается, что речь идёт о простом графе, то есть, да: никто не посылал более одной открытки другому.

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 21:53 
Аватара пользователя
Aritaborian в сообщении #600198 писал(а):
Это задача из теории графов. Явно же подразумевается, что речь идёт о простом графе, то есть, да: никто не посылал более одной открытки другому.

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

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 21:56 
Аватара пользователя
Ktina в сообщении #600202 писал(а):
Тогда в чём олимпиадность?

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

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 22:00 
Аватара пользователя
Mathusic в сообщении #600204 писал(а):
Ktina в сообщении #600202 писал(а):
Тогда в чём олимпиадность?

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

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

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 22:03 
Аватара пользователя
Mathusic в сообщении #600204 писал(а):
Думаю, Aritaborian не уполномочен отвечать на такие вопросы

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

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 22:09 
Аватара пользователя
Aritaborian в сообщении #600210 писал(а):
С чего бы вы так думаете? ;-) В силу моего возраста? Или по иной причине?

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

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

Ktina в сообщении #600206 писал(а):
Вопрос был риторическим.

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

Ktina в сообщении #600206 писал(а):
Я давно уже привыкла к неолимпиадности некоторых олимпиадных задач.

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

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 22:15 
Аватара пользователя

(Оффтоп)

Mathusic в сообщении #600215 писал(а):
О вашем возрасте я не осведомлен.
Можно посмотреть в профиле. Впрочем, это неважно ;-)

 
 
 
 Re: Незадача с открытками (Турнир Городов)
Сообщение27.07.2012, 22:16 
Ktina в сообщении #600202 писал(а):
Тогда в чём олимпиадность?

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

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group