top of page

Задание №1

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

 

 

1. при­бавь 1,

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

 

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

 

На­при­мер, 22111 - это про­грам­ма

 

 

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

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

при­бавь 1

при­бавь 1

при­бавь 1

 

Эта про­грам­ма пре­об­ра­зу­ет число 3 в число 84.

 

За­пи­ши­те про­грам­му для ис­пол­ни­те­ля Квадр, ко­то­рая пре­об­ра­зу­ет число 3 в число 10001 и со­дер­жит не более 6 ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

 

По­яс­не­ние.

Не любое число яв­ля­ет­ся квад­ра­том це­ло­го числа, по­это­му, если мы пойдём от числа 10001 к числу 3, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.

 

1) Число 10001 не яв­ля­ет­ся квад­ра­том, сле­до­ва­тель­но, оно было по­лу­че­но с по­мо­щью опе­ра­ции 1 из числа 10000.

 

2) Число 10000 яв­ля­ет­ся квад­ра­том 100, зна­чит, оно было по­лу­че­но с по­мо­щью опе­ра­ции 2.

 

3) Число 100 яв­ля­ет­ся квад­ра­том 10, зна­чит, оно было по­лу­че­но опе­ра­ци­ей 2.

 

4) Число 10 не яв­ля­ет­ся квад­ра­том, сле­до­ва­тель­но, оно было по­лу­че­но с по­мо­щью опе­ра­ции 1 из числа 9.

 

5) Число 9 яв­ля­ет­ся квад­ра­том числа 3, сле­до­ва­тель­но, оно было по­лу­че­но с по­мо­щью опе­ра­ции 2. Число 3 — ис­ход­ное число.

 

Ответ: 21221.

Задание №2

Из букв А, И, 3, У, Т, М, К, С фор­ми­ру­ет­ся слово. Из­вест­но, что слово сфор­ми­ро­ва­но по сле­ду­ю­щим пра­ви­лам:

а) в слове нет под­ряд иду­щих двух глас­ных или двух со­глас­ных;

б) пер­вая буква слова в рус­ском ал­фа­ви­те стоит до буквы «К».

Какое из сле­ду­ю­щих слов удо­вле­тво­ря­ет всем пе­ре­чис­лен­ным усло­ви­ям?

 

1) АЗИ­МУТ

2) ТУЗИК

3) МУЗА

4) АИСТ

 

По­яс­не­ние.

От­ве­ты 2) и 3), не удо­вле­тво­ря­ют усло­вию б): т. к. буквы «T» и «М» идут в рус­ском ал­фа­ви­те после «К».

 

Ва­ри­ант 4) со­дер­жит две под­ряд иду­щих со­глас­ных.

 

Ответ:1

Задание №3

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное число. По этому числу стро­ит­ся новое число по сле­ду­ю­щим пра­ви­лам:

1. Скла­ды­ва­ют­ся пер­вая и вто­рая, а также тре­тья и четвёртая цифры ис­ход­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке воз­рас­та­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ное число: 2366. Суммы: 2 + 3 = 5; 6 + 6 = 12. Ре­зуль­тат: 512. Ука­жи­те наи­боль­шее число, в ре­зуль­та­те об­ра­бот­ки ко­то­ро­го ав­то­мат вы­даст число 117.

 

По­яс­не­ние

По­сколь­ку числа за­пи­са­ны в по­ряд­ке воз­рас­та­ния, одна сумма цифр двух раз­ря­дов равна 1, дру­гая — 17. Чтобы число было наи­боль­шим, не­об­хо­ди­мо, чтобы в стар­ших раз­ря­дах на­хо­ди­лась как можно боль­шая цифра, сле­до­ва­тель­но сумма стар­ших раз­ря­дов долж­на быть боль­шей. При раз­ло­же­нии 17 на сла­га­е­мые не­об­хо­ди­мо, чтобы одно из них было мак­си­маль­но воз­мож­ным, по­это­му пред­ста­вим 17 как сумму 9 и 8, это — пер­вые две цифры ис­ко­мо­го числа. Вто­рые две цифры по­лу­чат­ся раз­ло­же­ни­ем числа 1 на сла­га­е­мые: 1 и 0. Сле­до­ва­тель­но, ответ 9810.

 

Ответ: 9810.

Задание №4

В не­ко­то­рой ин­фор­ма­ци­он­ной си­сте­ме ин­фор­ма­ция ко­ди­ру­ет­ся дво­ич­ны­ми ше­сти­раз­ряд­ны­ми сло­ва­ми. При пе­ре­да­че дан­ных воз­мож­ны их ис­ка­же­ния, по­это­му в конец каж­до­го слова до­бав­ля­ет­ся седь­мой (кон­троль­ный) раз­ряд таким об­ра­зом, чтобы сумма раз­ря­дов но­во­го слова, счи­тая кон­троль­ный, была чётной. На­при­мер, к слову 110011 спра­ва будет до­бав­лен 0, а к слову 101100 — 1.

 

После приёма слова про­из­во­дит­ся его об­ра­бот­ка. При этом про­ве­ря­ет­ся сумма его раз­ря­дов, вклю­чая кон­троль­ный. Если она нечётна, это озна­ча­ет, что при пе­ре­да­че этого слова про­изошёл сбой, и оно ав­то­ма­ти­че­ски за­ме­ня­ет­ся на за­ре­зер­ви­ро­ван­ное слово 0000000. Если она чётна, это озна­ча­ет, что сбоя не было или сбоев было боль­ше од­но­го. В этом слу­чае при­ня­тое слово не из­ме­ня­ет­ся.

Ис­ход­ное со­об­ще­ние

0100100 0001001 0011000

было при­ня­то в виде

0100110 0001100 0011000.

 

Как будет вы­гля­деть при­ня­тое со­об­ще­ние после об­ра­бот­ки?

 

 

1) 0100110 0000000 0011000

2) 0000000 0001100 0011000

3) 0000000 0000000 0011000

4) 0100110 0001100 0000000

 

По­яс­не­ние.

Про­из­ведём об­ра­бот­ку каж­до­го слова при­ня­то­го со­об­ще­ния. Пер­вое слово: 0100110, сумма его раз­ря­дов 3 — нечётная, слово ав­то­ма­ти­че­ски за­ме­ня­ет­ся на слово 0000000. Вто­рое слово: 0001100, сумма его раз­ря­дов 2 — чётная, слово не из­ме­ня­ет­ся. Тре­тье слово: 0011000, сумма его раз­ря­дов 2 — чётная, слово не из­ме­ня­ет­ся.

 

Получается:0000000 0001100 0011000.

Ответ:2

Задание №5

Пя­ти­знач­ное число фор­ми­ру­ет­ся из цифр 0, 5, 6, 7, 8, 9. Из­вест­но, что число чет­ное и, по­ми­мо этого, сфор­ми­ро­ва­но по сле­ду­ю­щим пра­ви­лам:

а) число де­лит­ся без остат­ка на 4;

б) цифра са­мо­го млад­ше­го раз­ря­да на 1 боль­ше цифры са­мо­го стар­ше­го раз­ря­да.

Какое из сле­ду­ю­щих чисел удо­вле­тво­ря­ет всем при­ве­ден­ным усло­ви­ям?

 

1) 57850

2) 77088

3) 99088

4) 70080

 

По­яс­не­ние.

Ва­ри­ан­ты 1), 3) и 4) не удо­вле­тво­ря­ют усло­вию б), т. к. цифра са­мо­го млад­ше­го раз­ря­да мень­ше цифры в самом стар­шем раз­ря­де.

 

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

Ответ:2

bottom of page