Привет! В последнее время стало появляться много задач с дополнительным условием, то есть когда для победы нужно не только набрать необходимое число камней в куче, но и чтобы это количество не превышало определённое значение. В противном случае победит противник. В этой статье я расскажу, как решать такие задачи с помощью рекурсии. Для примера возьму задачу 4111 с сайта Константина Полякова. Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя...
Выбор лучшего варианта Если у Вас есть два варианта и Вы не можете выбрать лучший, можете воспользоваться данным раскладом. Вам нужно довериться силам и выбрать 1-й вариант (слева) или 2-й вариант (справа). 1-й вариант: Вам придется выйти из вашей зоны комфорта, насиженного места, где все понятно и не ожидается никаких неожиданностей. Да, Вам будет очень страшно сделать шаг в неизвестность, ведь Вы там никогда не были и не знаете что Вас ждёт в конце пути. Но если Вы сделаете этот шаг, Вас ждет успех, получение больших благ, исполнения желаний, достижение поставленных целей. Вы поймёте, что взяли таки быка удачи за рога! 2-й вариант: Вы будете подходить к ситуации с холодным расчетом, просчитывать все возможные пути и варианты развития событий. Казалось бы, Вы будете полностью вооружены и полностью владеете ситуацией, но Вас будут поджидать тайны, ограничения, Вы попадаете в тупик. Итогом окажется, что Вы будете ощущать себя зверьком, загнанным в клетку, Вы будете злиться, что Вы не до конца все просчитали и все вышло совсем не так, как Вам нужно.