У Сизифа есть кучка из 2015 камней, которую он хочет разделить на 2015 кучек по одному камню. За одну операцию он может разбить любую из имеющихся кучек на две ' но если эти две кучки не одинаковые, то Сизиф платит штраф в 1 рубль. Какой наименьший штраф ему придется заплатить?

Убираем один орех в отдельную кучку и платим штраф 1 рубль. получается 2014 орехов. Делим их на 2 кучки - 1024 (все последующие деления этой группы будет делится на четное количество в кучке, пока не достигнет 1 ореха в кучке) и 990.

990 орехов делим на 2 кучки - 512 (по аналогии двоичной системы, при делении на 2 будет делиться на равные кучки по одному ореху) и 478.

Далее 478 орехов делим на 256 (делится без штрафа) и 222.

222 делим на 128 (делится без штрафа) и 94.

94 делим на 64 и 30.

30 делим на 16 и 14.

14 делим на 8 и 6.

Оставшиеся 6 орехов делим на 4 и 2, что также делятся без штрафа. Тоесть минимальный штраф - это 1 рубль.