Помогите пожалуйста решить задачу:

Баба Яга поссорилась со Змеем Горынычем и стала рубить ему головы. При этом она может отрубить ему 1, или 2, или 3 головы. Первоначально у Змея Горыныча было 3 головы. Когда ему отрубают 1 голову, то у него вырастают 3 новые головы, если же отрубают 2 головы, то ничего не вырастает, если отрубают 3? вырастает одна новая голова. Сможет ли баба Яга отрубить ему все 3 головы окончательно, так чтобы голов у него больше не осталось?