Ука­жи­те наи­мень­шее четырёхзнач­ное шест­на­дца­те­рич­ное число, дво­ич­ная за­пись ко­то­ро­го со­дер­жит ровно 6 нулей. В от­ве­те за­пи­ши­те толь­ко само шест­на­дца­те­рич­ное число, ос­но­ва­ние си­сте­мы счис­ле­ния ука­зы­вать не нужно.

Миша за­пол­нял таб­ли­цу ис­тин­но­сти ло­ги­че­ской функ­ции F

но успел за­пол­нить лишь фраг­мент из трёх раз­лич­ных её строк, даже не ука­зав, ка­ко­му столб­цу таб­ли­цы со­от­вет­ству­ет каж­дая из пе­ре­мен­ных w, x, y, z.

Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти со­от­вет­ству­ет каж­дая из пе­ре­мен­ных w, x, y, z.

В от­ве­те на­пи­ши­те буквы w, x, y, z в том по­ряд­ке, в ко­то­ром идут со­от­вет­ству­ю­щие им столб­цы (сна­ча­ла буква, со­от­вет­ству­ю­щая пер­во­му столб­цу; затем буква, со­от­вет­ству­ю­щая вто­ро­му столб­цу, и т. д.). Буквы в от­ве­те пи­ши­те под­ряд, ни­ка­ких раз­де­ли­те­лей между бук­ва­ми ста­вить не нужно.

При­мер. Функ­ция F за­да­на вы­ра­же­ни­ем ¬x ∨ y, за­ви­ся­щим от двух пе­ре­мен­ных, а фраг­мент таб­ли­цы имеет сле­ду­ю­щий вид.

В этом слу­чае пер­во­му столб­цу со­от­вет­ству­ет пе­ре­мен­ная y, а вто­ро­му столб­цу  — пе­ре­мен­ная x. В от­ве­те сле­ду­ет на­пи­сать: yx.

На ри­сун­ке схема дорог Н-⁠ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о длине этих дорог в ки­ло­мет­рах.

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те длину до­ро­ги из пунк­та E в пункт K. В от­ве­те за­пи­ши­те целое число.

ВНИ­МА­НИЕ! Длины от­рез­ков на схеме не от­ра­жа­ют длины дорог.

В фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных от­но­ше­ни­ях.

Опре­де­ли­те на ос­но­ва­нии при­ве­ден­ных дан­ных, сколь­ко всего вну­ков и вну­чек есть у Ле­ви­та­на И. И.

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А  — 10; Б  — 11; В  — 000; Г  — 001; Д  — 010. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но. Коды осталь­ных букв ме­нять­ся не долж­ны. Каким из ука­зан­ных спо­со­бов это можно сде­лать?

1)  это не­воз­мож­но

2)  для буквы А  — 0

3)  для буквы В  — 00

4)  для буквы Д  — 01

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

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

2.  умножь на 5.

Вы­пол­няя первую из них, Три­Пять при­бав­ля­ет к числу на экра­не 3, а вы­пол­няя вто­рую, умно­жа­ет это число на 5.

За­пи­ши­те по­ря­док ко­манд в про­грам­ме, ко­то­рая со­дер­жит не более 5 ко­манд и пе­ре­во­дит число 4 в число 530.

В от­ве­те ука­зы­вай­те лишь но­ме­ра ко­манд, про­бе­лы между циф­ра­ми не ставь­те.

Так, для про­грам­мы

умножь на 5

при­бавь 3

при­бавь 3

нужно на­пи­сать: 211. Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 8 в число 46.

В элек­трон­ной таб­ли­це зна­че­ние фор­му­лы =CP3HAЧ(A2:D2) равно 5. Чему равно зна­че­ние фор­му­лы =СУММ(В2:D2), если зна­че­ние ячей­ки А2 равно 4? Пу­стых ячеек в таб­ли­це нет.

За­пи­ши­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­щей про­грам­мы. Для Ва­ше­го удоб­ства про­грам­ма пред­став­ле­на на пяти язы­ках про­грам­ми­ро­ва­ния.

До­ку­мент объёмом 12 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми. А. Сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать. Б. Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра. Какой спо­соб быст­рее и на­сколь­ко, если:

• сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 2²² бит в се­кун­ду;

• объём сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 75% ис­ход­но­го;

• время, тре­бу­е­мое на сжа­тие до­ку­мен­та,  — 13 се­кунд, на рас­па­ков­ку  — 3 се­кун­ды?

В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те число, обо­зна­ча­ю­щее, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го. Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23. Еди­ни­цы из­ме­ре­ния «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.

Все 5-⁠бук­вен­ные слова, со­став­лен­ные из букв А, О, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

1.  ААААА

2.  ААААО

3.  ААААУ

4.  АААОА

...

Ука­жи­те номер пер­во­го слова, ко­то­рое на­чи­на­ет­ся с буквы У.

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ре­кур­сив­ный ал­го­ритм F.

За­пи­ши­те под­ряд без про­бе­лов и раз­де­ли­те­лей все числа, ко­то­рые будут вы­ве­де­ны на экран при вы­пол­не­нии вы­зо­ва F(7). Числа долж­ны быть за­пи­са­ны в том же по­ряд­ке, в ко­то­ром они вы­во­дят­ся на экран.

В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ют дво­ич­ное число, ко­то­рое по­ка­зы­ва­ет, какая часть IP-ад­ре­са узла сети от­но­сит­ся к ад­ре­су сети, а какая  — к ад­ре­су узла в этой сети. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те

при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му ад­ре­су узла и его маске.

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

Для узла с IP-ад­ре­сом 145.46.8.250 адрес сети равен 145.46.0.0.

Ка­ко­во мак­си­маль­но воз­мож­ное ко­ли­че­ство еди­ниц в дво­ич­ной за­пи­си IP⁠-⁠ад­ре­са этой сети, ко­то­рый может быть при­сво­ен ком­пью­те­ру? В от­ве­те ука­жи­те толь­ко число.

Каж­дый со­труд­ник пред­при­я­тия по­лу­ча­ет элек­трон­ный про­пуск, на ко­то­ром за­пи­са­ны лич­ный код со­труд­ни­ка и срок дей­ствия про­пус­ка. Лич­ный код со­сто­ит из 10 сим­во­лов, каж­дый из ко­то­рых может быть одной из 26 за­глав­ных ла­тин­ских букв или 10 цифр. Для за­пи­си кода на про­пус­ке ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Срок дей­ствия за­пи­сы­ва­ет­ся как номер года (число от 0 до 50, озна­ча­ю­щее год от 2000 до 2050) и номер ме­ся­ца (число от 1 до 12). Номер года и номер ме­ся­ца за­пи­са­ны на про­пус­ке как дво­ич­ные числа, каж­дое из них за­ни­ма­ет ми­ни­маль­но воз­мож­ное ко­ли­че­ство битов.

Вся ин­фор­ма­ция на про­пус­ке упа­ко­ва­на так, чтобы за­ни­мать ми­ни­маль­но воз­мож­ное ко­ли­че­ство бай­тов. Сколь­ко бай­тов за­ни­ма­ет вся ин­фор­ма­ция на про­пус­ке? В от­ве­те за­пи­ши­те толь­ко целое число  — ко­ли­че­ство бай­тов.

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

Ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма прервётся.

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

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, начав дви­же­ние в этой клет­ке и вы­пол­нив пред­ло­жен­ную про­грам­му, Робот уце­ле­ет и оста­но­вит­ся в за­кра­шен­ной клет­ке (клет­ка А6)?

НА­ЧА­ЛО

ПОКА < слева сво­бод­но ИЛИ снизу сво­бод­но >

ЕСЛИ < снизу сво­бод­но >

ТО вниз

ИНАЧЕ влево

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, И, К, Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?

За­пи­ши­те де­ся­тич­ное число 38 в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 5. Ос­но­ва­ние си­сте­мы счис­ле­ния (ниж­ний ин­декс после числа) пи­сать не нужно.

Ниже при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Рас­по­ло­жи­те но­ме­ра за­про­сов в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые найдёт по­ис­ко­вый сер­вер по каж­до­му за­про­су. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол |, а для ло­ги­че­ской опе­ра­ции «И»  — &. Опе­ра­ция "" озна­ча­ет, что по­ис­ко­вик дол­жен ис­кать фразу иден­тич­ную за­про­су, т. е. в том же па­де­же, числе, и. т. д.

1)  Тол­стой & "Анна Ка­ре­ни­на"

2)  Тол­стой | Анна | Ка­ре­ни­на

3)  Тол­стой | Ка­ре­ни­на

4)  Тол­стой & Анна & Ка­ре­ни­на

Обо­зна­чим через m&n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n.

На­при­мер, 14&5  =  1110₂&0101₂ = 0100₂ = 4.

Для ка­ко­го наи­мень­ше­го не­от­ри­ца­тель­но­го це­ло­го числа А фор­му­ла

тож­де­ствен­но ис­тин­на (т. е. при­ни­ма­ет зна­че­ние 1 при любом не­от­ри­ца­тель­ном целом зна­че­нии пе­ре­мен­ной х)?

Ниже пред­став­лен за­пи­сан­ный на раз­ных язы­ках про­грам­ми­ро­ва­ния фраг­мент одной и той же про­грам­мы. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив A; в пред­став­лен­ном фраг­мен­те об­ра­ба­ты­ва­ют­ся эле­мен­ты мас­си­ва с ин­дек­са­ми от 1 до 10.

Перед на­ча­лом вы­пол­не­ния про­грам­мы эти эле­мен­ты мас­си­ва имели зна­че­ния 0, 1, 4, 9, 6, 5, 6, 8, 4, 1 (т. е. A[1] = 0; A[2] = 1; …; A[10] = 1).

Зна­че­ние ка­ко­го из этих эле­мен­тов мас­си­ва будет наи­боль­шим после вы­пол­не­ния фраг­мен­та про­грам­мы? В от­ве­те ука­жи­те ин­декс эле­мен­та – число от 1 до 10.

При­ме­ча­ние. В язы­ках Python и C++ ну­ле­вой эле­мент мас­си­ва может при­ни­мать любое зна­че­ние, эле­мен­ты мас­си­ва с ин­дек­са­ми от 1 до 10 объ­яв­ле­ны так, как ука­за­но в усло­вии.

Ниже за­пи­са­на про­грам­ма. По­лу­чив на вход число x , эта про­грам­ма пе­ча­та­ет два числа, L и M. Ука­жи­те наи­боль­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 7.

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

Ис­пол­ни­тель Раз­Два пре­об­ра­зу­ет число на экра­не.

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

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

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

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

Про­грам­ма для ис­пол­ни­те­ля Раз­Два  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 3 ре­зуль­та­том яв­ля­ет­ся число 37 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 18?

Тра­ек­то­рия вы­чис­ле­ний  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 122 при ис­ход­ном числе 4 тра­ек­то­рия будет со­сто­ять из чисел 5, 10, 20.

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x₁,

x₂, … x₁₀, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

¬(x₁ ≡ x₂) ∧ (¬x₁ ≡ x₃) = 0

¬(x₂ ≡ x₃) ∧ (¬x₂ ≡ x₄) = 0

…

¬(x₈ ≡ x₉) ∧ (¬x₈ ≡ x₁₀) = 0

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных

x₁, x₂, … x₁₀ при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве

от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.