Дано N = 322₈, M = D4₁₆. Какое из чисел K, за­пи­сан­ных в дво­ич­ной си­сте­ме, от­ве­ча­ет усло­вию N < K < M?

1)  11001010₂

2)  11001100₂

3)  11010011₂

4)  11001110₂

Сим­во­лом F обо­зна­че­но одно из ука­зан­ных ниже ло­ги­че­ских вы­ра­же­ний от трех ар­гу­мен­тов: X, Y, Z.

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

Какое вы­ра­же­ние со­от­вет­ству­ет F?

1)  ¬(X ∧ Y) ∨ (X ≡ Z)

2)  (X ∧ Y) ∨ (X ≡ Z)

3)  (¬X ∧ Y) ∧ (X ≡ Z)

4)  ¬(X ∧ Y) ∧ (X ≡ Z)

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

Для груп­по­вых опе­ра­ций с фай­ла­ми ис­поль­зу­ют­ся маски имён фай­лов. Маска пред­став­ля­ет собой по­сле­до­ва­тель­ность букв, цифр и про­чих до­пу­сти­мых в име­нах фай­лов сим­во­лов, в ко­то­рых также могут встре­чать­ся сле­ду­ю­щие сим­во­лы:

Сим­вол «?» (во­про­си­тель­ный знак) озна­ча­ет ровно один про­из­воль­ный сим­вол.

Сим­вол «*» (звёздоч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность.

Опре­де­ли­те, какое из ука­зан­ных имён фай­лов удо­вле­тво­ря­ет маске:

?еll*.??

1)  yello.w

2)  bell.с

3)  yellow.color

4)  2ell.12

Для ко­ди­ро­ва­ния букв Е, П, Н, Ч, Ь ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). За­ко­ди­руй­те по­сле­до­ва­тель­ность букв ПЕ­ЧЕ­НЬЕ таким спо­со­бом и ре­зуль­тат за­пи­ши­те в вось­ме­рич­ной си­сте­ме счис­ле­ния.

Ис­пол­ни­тель КАЛЬ­КУ­ЛЯ­ТОР имеет толь­ко две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. вычти 1

2. умножь на 2

Вы­пол­няя ко­ман­ду номер1, КАЛЬ­КУ­ЛЯ­ТОР вы­чи­та­ет из числа на экра­не 1, а вы­пол­няя ко­ман­ду номер 2, умно­жа­ет число на экра­не на 2. На­пи­ши­те про­грам­му, со­дер­жа­щую не более 4 ко­манд, ко­то­рая из числа 2 по­лу­ча­ет число 14. Ука­жи­те лишь но­ме­ра ко­манд. На­при­мер, про­грам­ма 21211 – это про­грам­ма:

умножь на 2

вычти 1

умножь на 2

вычти 1

вычти 1,

ко­то­рая пре­об­ра­зу­ет число 1 в число 0.

Дан фраг­мент элек­трон­ной таб­ли­цы:

Какое число долж­но быть за­пи­са­но в ячей­ке B1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек А2:С2 со­от­вет­ство­ва­ла ри­сун­ку?

Из­вест­но, что все зна­че­ния диа­па­зо­на, по ко­то­рым по­стро­е­на диа­грам­ма, по­ло­жи­тель­ны.

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы

Опре­де­ли­те ско­рость ка­на­ла связи (ра­дио­до­ступ) в Кбай­тах/с, если пе­ре­да­ча изоб­ра­же­ния объ­е­мом 2 Мбай­та за­ня­ла 1,2 мин. Ре­зуль­тат ука­жи­те с точ­но­стью до 0,1.

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

По­сле­до­ва­тель­ность чисел Фи­бо­нач­чи за­да­ет­ся ре­кур­рент­ным со­от­но­ше­ни­ем:

F(1)  =  1;

F(2)  =  1;

F(n)  =  F(n–2) + F(n–1) при n > 2, где n  — на­ту­раль­ное число.

Чему равно де­вя­тое число в по­сле­до­ва­тель­но­сти Фи­бо­нач­чи? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

Петя за­пи­сал IP-⁠адрес школь­но­го сер­ве­ра на лист­ке бу­ма­ги и по­ло­жил его в кар­ман курт­ки. Пе­ти­на мама слу­чай­но по­сти­ра­ла курт­ку вме­сте с за­пис­кой. После стир­ки Петя об­на­ру­жил в кар­ма­не че­ты­ре об­рыв­ка с фраг­мен­та­ми IP-⁠ад­ре­са. Эти фраг­мен­ты обо­зна­че­ны бук­ва­ми А, Б, В и Г. Вос­ста­но­ви­те IP-⁠адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-⁠ад­ре­су.

Для пе­ре­да­чи сек­рет­но­го со­об­ще­ния ис­поль­зу­ет­ся код, со­сто­я­щий из про­пис­ных ла­тин­ских букв (всего ис­поль­зу­ет­ся 20 раз­лич­ных сим­во­лов). При этом все сим­во­лы ко­ди­ру­ют­ся одним и тем же (ми­ни­маль­но воз­мож­ным) ко­ли­че­ством битов. Опре­де­ли­те ин­фор­ма­ци­он­ный объём со­об­ще­ния дли­ной в 200 сим­во­лов. (Ответ дайте в бай­тах.)

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од-ну клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

ПОКА <слева сво­бод­но> влево

ПОКА <свер­ху сво­бод­но> вверх

ПОКА <спра­ва сво­бод­но> впра­во

ПОКА <снизу сво­бод­но> вниз

КОНЕЦ

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, C, Ф, Х, Т. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Т?

В си­сте­ме счис­ле­ния с ос­но­ва­ни­ем N за­пись числа 41₁₀ окан­чи­ва­ет­ся на 2, а за­пись числа 131₁₀  — на 1. Чему равно число N?

В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И»  — сим­вол «&». В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет:

Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су

Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

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

((пер­вая буква глас­ная) \/ (по­след­няя буква глас­ная))  —> (на­зва­ние со­дер­жит букву «ф»)?

1)  Дюс­сель­дорф

2)  Прага

3)  Ве­не­ция

4)  Ту­лу­за

Эле­мен­ты дву­мер­но­го мас­си­ва A раз­ме­ром 10x10 пер­во­на­чаль­но были равны 1. Затем зна­че­ния не­ко­то­рых из них ме­ня­ют с по­мо­щью сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

Сколь­ко эле­мен­тов мас­си­ва в ре­зуль­та­те будут равны 0?

Ниже за­пи­сан ал­го­ритм. После вы­пол­не­ния ал­го­рит­ма было на­пе­ча­та­но 3 числа. Пер­вые два на­пе­ча­тан­ных числа  — это числа 11 и 66. Какое наи­боль­шее число может быть на­пе­ча­та­но тре­тьим?

Опре­де­ли­те, какое число будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма (для Ва­ше­го удоб­ства ал­го­ритм пред­став­лен на че­ты­рех язы­ках):

Ис­пол­ни­тель Май16 пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1.  При­ба­вить 1

2.  Умно­жить на 2

3.  Умно­жить на 3

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2, тре­тья – умно­жа­ет на 3.

Про­грам­ма для ис­пол­ни­те­ля Май16  — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 28 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 12 и не со­дер­жит числа 22?

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 16, 17.

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5 ) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5 ) = 1

x5 → y5 = 1

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.