Пе­ре­ве­ди­те дво­ич­ное число 1100110 в де­ся­тич­ную си­сте­му счис­ле­ния.

Какое из чисел а, за­пи­сан­ных в дво­ич­ной си­сте­ме, удо­вле­тво­ря­ет усло­вию 31₈ < a < 1B₁₆?

1)  11001

2)  11000

3)  11010

4)  11100

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

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

Для ка­ко­го из при­ве­ден­ных имен ЛОЖНО вы­ска­зы­ва­ние: НЕ(Пер­вая буква глас­ная) ИЛИ (По­след­няя буква глас­ная)?

1)  Анна

2)  Мак­сим

3)  Та­тья­на

4)  Егор

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

Ука­за­ние.

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

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

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

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

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

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

1. при­бавь 4;

2. раз­де­ли на b

(b  — не­из­вест­ное на­ту­раль­ное число; b ≥ 2).

Вы­пол­няя первую из них, Омега уве­ли­чи­ва­ет число на экра­не на 4, а вы­пол­няя вто­рую, делит это число на b. Про­грам­ма для ис­пол­ни­те­ля Омега  — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 12111 пе­ре­во­дит число 41 в число 17. Опре­де­ли­те зна­че­ние b.

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

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

За­пись

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

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

Конец

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

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

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

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

Конец

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

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы после вы­пол­не­ния ал­го­рит­ма вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал дви­же­ние?

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

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

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

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

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

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

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

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

Ука­за­ние.

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

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

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

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

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

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

По­строй­те мно­го­уголь­ник в среде ис­пол­ни­те­ля «Че­ре­па­ха» про­грам­мы Кумир и по­счи­тай­те ко­ли­че­ство точек с це­лы­ми ко­ор­ди­на­та­ми, ко­то­рые на­хо­дят­ся внут­ри фи­гу­ры (точки на гра­ни­це счи­тать не нужно).

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

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

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

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

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

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

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