wpoms.
Step by step ...


Бизнесмен подарил детям в детском саду 2000 воздушных шариков. Шарики были 20 разных цветов, по 100 каждого цвета. Директор детского сада раздала каждому из 100 детей, посещающих сад, по 20 шариков, при этом она не обращала внимание на их цвет. Дети захотели поменяться шариками так, чтобы у каждого из них были шарики всех 20 цветов. Директор разрешила любой паре детей меняться парой шариков (когда каждый из них получает шарик другого), но только при условии, что каждый из пары при обмене получает шарик того цвета, которого у него не было до обмена.
Определите, всегда ли, вне зависимости от начального распределения шариков, дети смогут, после конечного количества обменов, добиться желаемого?



@темы: Дискретная математика