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

247

289

Посмотреть ответы 1

Ответы на вопрос:

annahdh

Математика

4,6(72 оценок)

N=256 к=145 2^i=n 2^i=256 i=8 (бит) 145×8=116 бит ( k×i) как перевести не помню

150 000+ пользователей

Оформить подписку