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

Ис­пол­ни­тель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не ком­пью­те­ра, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его дви­же­ния. У ис­пол­ни­те­ля су­ще­ству­ет две ко­ман­ды: Впе­ред n (где n  — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии дви­же­ния; На­пра­во m (где m  — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрел­ке. За­пись По­вто­ри k [Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ] озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

 

Че­ре­паш­ке был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: По­вто­ри 7 [Впе­ред 70 На­пра­во 120]. Какая фи­гу­ра по­явит­ся на экра­не?

 

1)  пра­виль­ный ше­сти­уголь­ник

2)  не­за­мкну­тая ло­ма­ная линия

3)  пра­виль­ный се­ми­уголь­ник

4)  пра­виль­ный тре­уголь­ник

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

Ре­ше­ние.

Вы­пол­няя ал­го­ритм, Че­ре­паш­ка остав­ля­ет след в виде оди­на­ко­вых от­рез­ков, рас­по­ло­жен­ных под углом 180° − 120° = 60° друг к другу. Такой угол со­став­ля­ют между собой сто­ро­ны пра­виль­но­го тре­уголь­ни­ка. По­это­му за пер­вые три шага ал­го­рит­ма Че­ре­паш­ка на­ри­су­ет пра­виль­ный тре­уголь­ник, а за сле­ду­ю­щие че­ты­ре шага прой­дет по трем его сто­ро­нам еще раз. Сле­до­ва­тель­но, остав­лен­ный Че­ре­паш­кой след пред­став­ля­ет собой пра­виль­ный тре­уголь­ник.

 

При­ме­ча­ние:

Сумма внут­рен­них углов вы­пук­ло­го n-уголь­ни­ка равна 180°(n − 2), по­это­му угол между его сто­ро­на­ми может быть най­ден по фор­му­ле 180°(1 − 2/n).

 

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Источник: ГИА по ин­фор­ма­ти­ке 31.05.2013. Ос­нов­ная волна. Ва­ри­ант 1309