2014 dxdy logo

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

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




 
 Баскетболисты и гномики
Сообщение04.09.2011, 18:06 
2011 баскетболистов встали в круг.
Между каждыми соседними баскетболистами расположился гномик.
Рост каждого гномика равен разности ростов соседних с ним баскетболистов.
Всегда ли можно разбить гномиков на две группы с равной суммой ростов?

 
 
 
 Re: Баскетболисты и гномики
Сообщение04.09.2011, 20:54 
Аватара пользователя
[Через час напряжённых размышлений] Это действительно очевидно :D
В первую группу пойдут гномики, у которых сосед справа выше соседа слева, во вторую — остальные.

 
 
 
 Re: Баскетболисты и гномики
Сообщение04.09.2011, 21:01 
worm2 в сообщении #480320 писал(а):
[Через час напряжённых размышлений] Это действительно очевидно :D
В первую группу пойдут гномики, у которых сосед справа выше соседа слева, во вторую — остальные.

Вот в этом-то и прелесть данной задачи, что очевидное решение не сразу на ум приходит :D

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


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