Богатырь рубит 2015 голов горыныча, когда срубает 33 вырастает 48, 21 - 0, 19 - 16, 1 - 349. Как срубить все головы?

да, я это понял. Так и решал. - срубил 19 выросло 16. Значит количество голов уменьшилось на 3. Я же это и написал.

Каждый раз меняется на число кратное 3. Значит из 2015 никак получить 0 голов не удастся, потоум что 2015 не делится на 3.

А у нас как-то получилось всё срубить

Но я не записал

нет, вот если бы было 2016 голов, тогда можно.

Если он может рубить только по столько голов, сколько сказано в условии (а не допустим одним махом - сразу все 2015), то срубить все головы он никак не сможет. Потому что после каждого такого действия, количество голов изменяется на число кратное 3, а 2015 - не делится на 3:48-33=15, т.е. после этого "рубка" количество голов увеличится на 150-21=-21, после этого уменьшится на 21 и т.д.16-19=-3,349-1=348. Все эти числа делятся на 3.