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

Ис­сле­дуя за­пи­си в тет­ра­ди од­но­го из пи­ра­тов, кла­до­ис­ка­те­ли об­на­ру­жи­ли сле­ду­ю­щие ука­за­ния:

1.60 шагов на юг

2.30 шагов на во­сток

3.30 шагов на север

4.60 шагов на юг

 

Пред­по­ло­жи­тель­но, этому ал­го­рит­му дол­жен сле­до­вать че­ло­век, же­ла­ю­щий найти за­ко­пан­ный клад. Про­дол­жив свои ис­сле­до­ва­ния, кла­до­ис­ка­те­ли об­на­ру­жи­ли также и карту ост­ро­ва, на ко­то­ром дол­жен рас­по­ла­гать­ся тай­ник с кла­дом (см. рис.). Сто­ро­на каж­до­го квад­ра­та на этой карте при­бли­зи­тель­но равна 30 шагам. За­штри­хо­ван­ный квад­рат озна­ча­ет не­про­хо­ди­мую мест­ность (на­при­мер, море), белый квад­рат  — про­хо­ди­мые участ­ки суши.

 

Самое обид­ное то, что на карте не обо­зна­че­но место, в ко­то­ром дол­жен сто­ять кла­до­ис­ка­тель перед на­ча­лом вы­пол­не­ния ука­зан­ной выше по­сле­до­ва­тель­но­сти дей­ствий. Од­на­ко, учи­ты­вая не­пра­виль­ную форму ост­ро­ва, кла­до­ис­ка­те­ли при­шли к вы­во­ду, что такое место можно од­но­знач­но опре­де­лить, ис­поль­зуя ал­го­ритм. Ука­жи­те, в цен­тре ка­ко­го квад­ра­та, со­глас­но име­ю­щей­ся ин­фор­ма­ции, дол­жен на­хо­дить­ся клад.

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

Ре­ше­ние.

Ше­сть­де­сят шагов на юг (2 клет­ки) можно сде­лать толь­ко из 7 кле­ток: А2, Б1, Б2, Б3, Г4, Д2, Д3. Потом нужно сде­лать 30 шагов на во­сток, это воз­мож­но сде­лать толь­ко из кле­ток А2-А4, В5, В6, Г5, Г4, Д3, Д4, Г2. На ри­сун­ке по­ка­за­ны клет­ки, из ко­то­рых воз­мож­но вы­пол­нить пер­вые две ко­ман­ды.

Про­ве­рив остав­ши­е­ся клет­ки, на­хо­дим, что един­ствен­ная клет­ка, стар­туя из ко­то­рой можно вы­пол­нить всю про­грам­му  — А2. Сле­до­ва­тель­но, клет­ка в ко­то­рой на­хо­дит­ся клад  — Б5.

Клет­ки из ко­то­рых воз­мож­но вы­пол­нить первую ко­ман­дуКлет­ки из ко­то­рых воз­мож­но вы­пол­нить пер­вые две ко­ман­ды

 

Ответ: Б5 или 5Б.

Раздел кодификатора ФИПИ: 1.6.2 Вы­чис­ли­мость. Эк­ви­ва­лент­ность ал­го­рит­ми­че­ских мо­де­лей