|
Название: Камни на лестнице Отправлено: fortpost от Март 14, 2013, 00:04:00 Лестница состоит из 2n+1 ступеней. На n нижних ступенях лежит по одному камню. Двое по очереди таскают камни. Первый может переложить любой камень вверх на первую свободную ступеньку, а второй — переложить камень на одну ступеньку вниз, если она свободна. Цель первого — положить камень на верхнюю ступеньку. Может ли второй ему помешать?
Название: Re: Камни на лестнице Отправлено: пестерь от Март 14, 2013, 00:53:33 Название: Re: Камни на лестнице Отправлено: fortpost от Март 14, 2013, 07:32:51 Это верно. А каким образом?
Название: Re: Камни на лестнице Отправлено: пестерь от Март 14, 2013, 10:53:03 Название: Re: Камни на лестнице Отправлено: fortpost от Март 14, 2013, 11:43:45 Точно, помешает! :good2:
Название: Re: Камни на лестнице Отправлено: Sam777e от Март 20, 2013, 03:19:55 Предположим, что задача корректна. т.е., что у нее существует решение - и ответ ! и что этот ответ не зависит от n. Тогда решим ее для n = 1.
В этом "крайнем" случае ответ очевиден : конечно, второй может ему помешать. Согласно сделанному предположению, ответ подходит для общего случая. С уважением |