Задания
Версия для печати и копирования в MS Word
Тип Д5 № 3415
i

Ис­пол­ни­тель Робот ходит по клет­кам бес­ко­неч­ной вер­ти­каль­ной клет­ча­той доски, пе­ре­хо­дя по одной из ко­манд вверх, вниз, впра­во, влево в со­сед­нюю клет­ку в ука­зан­ном на­прав­ле­нии. Робот вы­пол­нил сле­ду­ю­щую про­грам­му:

 

влево

вверх

вверх

влево

вниз

впра­во

впра­во

впра­во

 

Ука­жи­те наи­мень­шее воз­мож­ное число ко­манд, ко­то­рое не­об­хо­ди­мо для того, чтобы Робот вер­нул­ся в ту же клет­ку, из ко­то­рой начал дви­же­ние.

Спрятать решение

Ре­ше­ние.

За­да­чу можно ре­шить, по­вто­рив все дви­же­ния Ро­бо­та на бу­ма­ге. Затем со­еди­нить на­чаль­ную клет­ку и ко­неч­ную клет­ку пути Ро­бо­та, ис­поль­зуя име­ю­щи­е­ся ко­ман­ды, и по­счи­тать их ко­ли­че­ство.

 

За­ме­тим, что пары ко­манд «впе­ред-назад» и «влево-впра­во» дают ну­ле­вой эф­фект, то есть, не пе­ре­ме­ща­ют Ро­бо­та, по­это­му все такие пары можно вы­ки­нуть из про­грам­мы, вдо­ба­вок, по­сколь­ку сте­нок нет, все равно где стоят пар­ные ко­ман­ды в про­грам­ме.

 

Вы­черк­нув­в­се пары, видим, что оста­лись толь­ко ко­ман­ды вверх, впра­во. Их две.

 

Ответ: 2.

Раздел кодификатора ФИПИ: 1.6.3 По­стро­е­ние ал­го­рит­мов и прак­ти­че­ские вы­чис­ле­ния