Каталог заданий.
Задания для подготовки

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Тип 12 № 336
i

Вам пред­ла­га­ет­ся два за­да­ния: за­да­ние 12.1 и за­да­ние 12.2. Вы мо­же­те ре­шать оба за­да­ния или одно из них по сво­е­му вы­бо­ру. За­да­ние 12.2 яв­ля­ет­ся усложнённым ва­ри­ан­том за­да­ния 12.1, оно со­дер­жит до­пол­ни­тель­ные тре­бо­ва­ния к про­грам­ме.

 

 

12.1.  На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены  — 7 кле­ток. От ниж­не­го конца стены влево от­хо­дит го­ри­зон­таль­ная стена дли­ной 4 клет­ки. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной спра­ва от верх­не­го края вер­ти­каль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, ис­поль­зу­ю­щую 3 цик­ли­че­ских ал­го­рит­ма, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но пра­вее вер­ти­каль­ной стены, ниже го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки выше го­ри­зон­таль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. ри­су­нок).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.

 

12.2.  На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены не­из­вест­на. От ниж­не­го конца стены влево от­хо­дит го­ри­зон­таль­ная стена также не­из­вест­ной длины. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной спра­ва от верх­не­го края вер­ти­каль­ной стены. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

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

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен внут­ри пря­мо­уголь­но­го поля. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.


2
Тип 12 № 369
i

12.1. На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены  — 5⁠кле­ток, в стене есть ровно один про­ход, ши­ри­ной 2 клет­ки. От верх­не­го конца стены влево от­хо­дит го­ри­зон­таль­ная стена дли­ной 6 кле­ток, в стене есть ровно один про­ход, ши­ри­ною 1 клет­ка. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной снизу от ле­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, ис­поль­зу­ю­щую не менее 3 цик­ли­че­ских ал­го­рит­ма, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но ниже го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки левее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.

 

12.2.На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены не­из­вест­на, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. От верх­не­го конца стены влево от­хо­дит го­ри­зон­таль­ная стена не­из­вест­ной длины, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной снизу от ле­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но ниже го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки левее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.


3
Тип 12 № 370
i

12.1.На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены  — 5 кле­ток, в стене есть ровно один про­ход, ши­ри­ной 2 клет­ки. От ниж­не­го конца стены влево от­хо­дит го­ри­зон­таль­ная стена дли­ной 5 кле­ток, в стене есть ровно один про­ход, ши­ри­ною 2 клет­ки. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной свер­ху от ле­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, ис­поль­зу­ю­щую не менее 3 цик­ли­че­ских ал­го­рит­мов, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но выше го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки левее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.

 

12.2.На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены не­из­вест­на, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. От ниж­не­го конца стены влево от­хо­дит го­ри­зон­таль­ная стена не­из­вест­ной длины, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной свер­ху от ле­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но выше го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки левее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.


4
Тип 12 № 371
i

12.1. На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены  — 6 кле­ток, в стене есть ровно один про­ход, ши­ри­ной 2 клет­ки. От ниж­не­го конца стены впра­во от­хо­дит го­ри­зон­таль­ная стена дли­ной 5 кле­ток, в стене есть ровно один про­ход, ши­ри­ною 1 клет­ка. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной свер­ху от пра­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, ис­поль­зу­ю­щую не менее 3 цик­ли­че­ских ал­го­рит­мов, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но выше го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки пра­вее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.

 

12.2. На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены не­из­вест­на, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. От ниж­не­го конца стены впра­во от­хо­дит го­ри­зон­таль­ная стена не­из­вест­ной длины, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной свер­ху от пра­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но выше го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки пра­вее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.


5
Тип 12 № 372
i

12.1.На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены  — 6 кле­ток, в стене есть ровно один про­ход, ши­ри­ной 1 клет­ка. От верх­не­го конца стены впра­во от­хо­дит го­ри­зон­таль­ная стена дли­ной 5 кле­ток, в стене есть ровно один про­ход, ши­ри­ною 2 клет­ки. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной снизу от пра­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, ис­поль­зу­ю­щую не менее 3 цик­ли­че­ских ал­го­рит­ма, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но ниже го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки пра­вее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.

 

12.2.На бес­ко­неч­ном поле име­ет­ся вер­ти­каль­ная стена. Длина стены не­из­вест­на, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. От верх­не­го конца стены впра­во от­хо­дит го­ри­зон­таль­ная стена не­из­вест­ной длины, в стене есть ровно один про­ход, ши­ри­на ко­то­ро­го не­из­вест­на. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной снизу от пра­во­го края го­ри­зон­таль­ной стены. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но ниже го­ри­зон­таль­ной стены, уг­ло­вую клет­ку и клет­ки пра­вее вер­ти­каль­ной стены. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся. Вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в фор­ма­те про­грам­мы Кумир или в тек­сто­вом файле. На­зва­ние файла и ка­та­лог для со­хра­не­ния Вам со­об­щат ор­га­ни­за­то­ры.


Пройти тестирование по этим заданиям