Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
2011 баскетболистов встали в круг. Между каждыми соседними баскетболистами расположился гномик. Рост каждого гномика равен разности ростов соседних с ним баскетболистов. Всегда ли можно разбить гномиков на две группы с равной суммой ростов?
worm2
Re: Баскетболисты и гномики
04.09.2011, 20:54
Последний раз редактировалось worm2 04.09.2011, 20:54, всего редактировалось 1 раз.
[Через час напряжённых размышлений] Это действительно очевидно В первую группу пойдут гномики, у которых сосед справа выше соседа слева, во вторую — остальные.
[Через час напряжённых размышлений] Это действительно очевидно В первую группу пойдут гномики, у которых сосед справа выше соседа слева, во вторую — остальные.
Вот в этом-то и прелесть данной задачи, что очевидное решение не сразу на ум приходит