Олимпиадные задачи из источника «Занятие 2.» - сложность 2-4 с решениями

В дремучем Муромском лесу из-под земли бьют десять источников мёртвой воды: от N 1 до N 10. Из первых девяти источников мёртвую воду может взять каждый, но источник N 10 находится в пещере Кощея, в которую никто, кроме самого Кощея, попасть не может.

На вкус и цвет мёртвая вода ничем не отличается от обыкновенной, однако, если человек выпьет из какого-нибудь источника, он умрёт. Спасти его может только одно: если он запьёт ядом из источника, номер которого больше. Например, если он выпьет из седьмого источника, то ему надо обязательно запить ядом N 8, N 9 или N 10. Если он выпьет не седьмой яд, а девятый, ему может помочь только яд N 10. А если он сразу выпьет десятый яд, то ему уже ничто не поможет.

Иванушка-дурачок вызвал Кощея на дуэль. Условия дуэли были такие: каждый приносит с собо...