Question

Дана кучка из 100 монет.Ее требуется разбить на 100 кучек по одной монете в каждой,причем за шаг разрешается разбивать любую из имеющихся кучек монет на две непустые кучки.При этом если количество монет в двух кучках,получившихся при разбиении,различно,то оплачивается штраф в размере одного рубля,в противном случае штраф не платится.Какой наименьший штраф придется заплатить?
Прошу,сделайте подробное решение!Большое спасибо!)