Страница 1 из 1

Задача для программистов, работающих с унаследованным кодом

СообщениеДобавлено: 06 сен 2011, 10:44
vva
Есть Змей Горыныч с 3мя головами и с 3мя хвостами и есть Иван-Царевич, который в силу своих ТТХ за 1 удар Мечом-Кладенцом может срубить либо 2е головы, либо 2 хвоста.

Но:

если срубить 1 голову - вырастет новая голова;
если срубить 2е головы - нифига не вырастет :)
если срубить 1 хвост - вырвстут 2а хвоста;
если срубить 2 хвоста- вырастет 1 голова;

Задача: Найти оптимальный путь убийства жЫвотного- минимальным количеством взмахов Мечом-Кладенцом получить туловище Змея Горыныча без голов и без хвостов.