Пе­ре­ве­ди­те де­ся­тич­ное число 81  в вось­ме­рич­ную си­сте­му счис­ле­ния. Ос­но­ва­ние си­сте­мы пи­сать не нужно.

Сколь­ко су­ще­ству­ет целых чисел x, для ко­то­рых вы­пол­ня­ет­ся не­ра­вен­ство A5₁₆ < x < 411₈?

В от­ве­те ука­жи­те ко­ли­че­ство чисел, сами числа пи­сать не нужно.

Вы­пол­ни­те сло­же­ние: DA2₁₆ + E6₁₆. Ответ за­пи­ши­те в шест­на­дца­те­рич­ной си­сте­ме счис­ле­ния. Ос­но­ва­ние си­сте­мы пи­сать не нужно.

Вы­пол­ни­те сло­же­ние чисел, пред­став­лен­ных в дво­ич­ной си­сте­ме счис­ле­ния: 101 + 1011. Ответ за­пи­ши­те в дво­ич­ной си­сте­ме счис­ле­ния.

Для какой из при­ве­ден­ных по­сле­до­ва­тель­но­стей цвет­ных бусин ис­тин­но вы­ска­зы­ва­ние:

(Вто­рая бу­си­на жел­тая) И НЕ(Чет­вер­тая бу­си­на зе­ле­ная) И НЕ(По­след­няя бу­си­на крас­ная)

(К  — крас­ный, Ж  — жел­тый, С  — синий, З  — зе­ле­ный)?

1)  СЗК­КЖК

2)  ЖЖКСЗК

3)  СЖ­СЗКЗ

4)  КЖЗСКС

За­пол­ни­те таб­ли­цу ис­тин­но­сти вы­ра­же­ния: ¬B ∧ (A ∨ B).

Ука­за­ние.

В ра­бо­те ис­поль­зу­ют­ся сле­ду­ю­щие со­гла­ше­ния.

Обо­зна­че­ния для ло­ги­че­ских опе­ра­ций:

а)  от­ри­ца­ние (ин­вер­сия, ло­ги­че­ское НЕ) обо­зна­ча­ет­ся ¬ (на­при­мер, ¬А);

б)  конъ­юнк­ция (ло­ги­че­ское умно­же­ние, ло­ги­че­ское И) обо­зна­ча­ет­ся ∧ (на­при­мер, А ∧ В);

в)  дизъ­юнк­ция (ло­ги­че­ское сло­же­ние, ло­ги­че­ское ИЛИ) обо­зна­ча­ет­ся ∨ (на­при­мер, А ∨ В).

У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. воз­ве­ди в квад­рат

2.  при­бавь 1

Пер­вая из них воз­во­дит число на экра­не во вто­рую сте­пень, вто­рая уве­ли­чи­ва­ет его на 1.

Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 101, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

(На­при­мер, 12221  — это ал­го­ритм:

при­бавь 1

при­бавь 1

воз­ве­ди в квад­рат

воз­ве­ди в квад­рат

при­бавь 1,

ко­то­рый пре­об­ра­зу­ет число 1 в 82.)

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b  — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 4 paз

Ко­ман­да1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

Сме­стить­ся на (−12, −8)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1)  Сме­стить­ся на (−8, −4)

2)  Сме­стить­ся на (−2, −1)

3)  Сме­стить­ся на (7, 5)

4)  Сме­стить­ся на (2, 1)

Ниже при­ве­де­на про­грам­ма, за­пи­сан­ная на пяти язы­ках про­грам­ми­ро­ва­ния.

Было про­ве­де­но 9 за­пус­ков про­грам­мы, при ко­то­рых в ка­че­стве зна­че­ний пе­ре­мен­ных s и k вво­ди­лись сле­ду­ю­щие пары чисел:

Сколь­ко было за­пус­ков, при ко­то­рых про­грам­ма на­пе­ча­та­ла «ДА»?

За­пол­ни­те таб­ли­цу ис­тин­но­сти вы­ра­же­ния: (¬(A ∨ B) ∨ A) ∧ ¬C.

Ука­за­ние.

В ра­бо­те ис­поль­зу­ют­ся сле­ду­ю­щие со­гла­ше­ния.

Обо­зна­че­ния для ло­ги­че­ских опе­ра­ций:

а)  от­ри­ца­ние (ин­вер­сия, ло­ги­че­ское НЕ) обо­зна­ча­ет­ся ¬ (на­при­мер, ¬А);

б)  конъ­юнк­ция (ло­ги­че­ское умно­же­ние, ло­ги­че­ское И) обо­зна­ча­ет­ся ∧ (на­при­мер, А ∧ В);

в)  дизъ­юнк­ция (ло­ги­че­ское сло­же­ние, ло­ги­че­ское ИЛИ) обо­зна­ча­ет­ся ∨ (на­при­мер, А ∨ В).

Ис­пол­ни­тель Че­ре­па­ха пе­ре­дви­га­ет­ся по плос­ко­сти и остав­ля­ет след в виде линии. Че­ре­па­ха может вы­пол­нять две ко­ман­ды: Вперёд n (n  — число) и На­пра­во m (m  — число). По ко­ман­де Вперёд n Че­ре­па­ха пе­ре­ме­ща­ет­ся вперёд на n еди­ниц. По ко­ман­де На­пра­во m Че­ре­па­ха по­во­ра­чи­ва­ет­ся на месте на m гра­ду­сов по ча­со­вой стрел­ке, при этом со­от­вет­ствен­но ме­ня­ет­ся на­прав­ле­ние даль­ней­ше­го дви­же­ния.

В на­чаль­ный мо­мент Че­ре­па­ха на­хо­дит­ся в на­ча­ле ко­ор­ди­нат и на­прав­ле­на вверх (вдоль по­ло­жи­тель­но­го на­прав­ле­ния оси ор­ди­нат).

За­пись По­вто­ри k [Ко­ман­да1 Ко­ман­да2 … Ко­ман­даS] озна­ча­ет, что за­дан­ная по­сле­до­ва­тель­ность из S ко­манд по­вто­рит­ся k раз.

Че­ре­па­ха вы­пол­ни­ла сле­ду­ю­щую про­грам­му:

По­вто­ри 8 [На­пра­во 45 Вперёд 8].

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

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

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

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

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

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

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

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