Накопилковая система

В каждой из n копилок умещается m монеток. Каждый день мы кладем одну монетку в первую копилку, две во вторую, три в третью и т.д. Если очередная монетка не умещается в копилку, копилку разбиваем и накопленные в ней монетки раскладываем по тому же правилу. Через сколько дней мы разобьем все копилки и сколько к тому моменту накопим монеток?

автор задачи жж-юзер balumi 

П.С. Правильные решатели задач учитываются — возможны всякие призы — пока не придумал какие именно :-)



1 комментарий