Нора крота представляет собой 1000 комнат, пронумерованных номерами от 1 до 1000. между некоторыми комнатами крот прорыл проходы так, что из любой комнаты можно попасть в любую другую. в первой норе было x₁ орехов, во второй - x₂ орехов, , в 1000-ой норе было x₁₀₀₀ орехов. однажды крот решил по-новому разложить орехи. крот хочет, чтобы в первой норе оказалось y₁ орехов, во второй - y₂ орехов, , в 1000-ой норе - y₁₀₀₀ орехов. за одну операцию крот может перенести из одной норы в другую сколько угодно (если хватает) орехов, если эти две норы непосредственно соединены проходом. за какое наименьшее число операций крот гарантированно сможет осуществить своё желание для любого расположения проходов?

kama21heas21    3   13.07.2019 19:48    2