Проект «Ну, постривай!»
Заєць
із відомого мультфільму втікає від Вовка по сходах довжиною N сходинок.
Для того, щоб втекти, Зайцю потрібно сховатись за дверима, які знаходяться на
останній сходинці. Вовк не може схопити зайця, якщо вони одночасно не
знаходяться на 1 сходинці, або якщо Вовк не випереджає Зайця. Заєць за 1 крок
може піднятись на 1 сходинку, а Вовк
– на 2.
На початку бігу Вовк знаходиться на 0-й сходинці, а Заєць на К -ій (К
>0 ) сходинці. Чи зможе Вовк схопити Зайця? Якщо
Вовк і Заєць останнім кроком стають одночасно на останню сходинку, то Вовк
схопить Зайця. Вовк та Заєць роблять
кроки одночасно (синхронно).
Комментариев нет:
Отправить комментарий