Сколь­ко еди­ниц в дво­ич­ной за­пи­си вось­ме­рич­но­го числа 2076₈?

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем (x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w. На ри­сун­ке при­ведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры ар­гу­мен­тов, при ко­то­рых функ­ция F ложна. Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных w, x, y, z. Все стро­ки в пред­став­лен­ном фраг­мен­те раз­ные.

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

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

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

Ниже в таб­лич­ной форме пред­став­лен фраг­мент школь­ной базы дан­ных. В пер­вой таб­ли­це от­ра­же­ны фа­ми­лии уча­щих­ся и на­зва­ния го­ро­дов и мест, в ко­то­рые они ез­ди­ли на экс­кур­сии в те­че­ние года, во вто­рой  — фа­ми­лии уча­щих­ся, на­зва­ния по­се­ща­е­мых ими сек­ций и фа­ми­лии ру­ко­во­ди­те­лей сек­ций.

Ру­ко­вод­ству­ясь при­ве­ден­ны­ми таб­ли­ца­ми, опре­де­ли­те, сколь­ко школь­ни­ков, по­се­ща­ю­щих сек­цию самбо, ез­ди­ло на экс­кур­сию в Кремль.

Даны фраг­мен­ты двух таб­лиц из базы дан­ных. Каж­дая стро­ка таб­ли­цы 2 со­дер­жит ин­фор­ма­цию о ребёнке и об одном из его ро­ди­те­лей. Ин­фор­ма­ция пред­став­ле­на зна­че­ни­ем поля ID в со­от­вет­ству­ю­щей стро­ке таб­ли­цы 1. На ос­но­ва­нии име­ю­щих­ся дан­ных опре­де­ли­те ID жен­щи­ны, ко­то­рая впер­вые стала ма­те­рью в самом ран­нем воз­расте, и за­пи­ши­те в от­ве­те её иден­ти­фи­ка­тор (ID). При вы­чис­ле­нии от­ве­та учи­ты­вай­те толь­ко ин­фор­ма­цию из при­ведённых фраг­мен­тов таб­лиц.

По ка­на­лу связи пе­ре­да­ют­ся шиф­ро­ван­ные со­об­ще­ния, со­дер­жа­щие толь­ко де­сять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код. Для де­вя­ти букв ис­поль­зу­ют­ся ко­до­вые слова. Для буквы А  — 00, Е  — 010, И  — 011, К  — 1111, Л  — 1101, Р  — 1010, С  — 1110, Т  — 1011, У  — 100.

Ука­жи­те крат­чай­шее ко­до­вое слово для буквы Б, при ко­то­ром код будет удо­вле­тво­рять усло­вию Фано. Если таких кодов не­сколь­ко, ука­жи­те код с наи­мень­шим чис­ло­вым зна­че­ни­ем.

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи пе­ре­даётся со­об­ще­ние: ВАГ­БА­А­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в вось­ме­рич­ный вид.

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко семь букв: А, Б, Г, И, М, Р, Я. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: А  — 010, Б  — 011, И  — 10. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков по­тре­бу­ет­ся для ко­ди­ро­ва­ния слова ГРАММ?

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.

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

вверх

влево

влево

вверх

впра­во

вверх

впра­во

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

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

Впе­ред N (Куз­не­чик пры­га­ет впе­ред на N еди­ниц);

Назад M (Куз­не­чик пры­га­ет назад на M еди­ниц).

Пе­ре­мен­ные N и M могут при­ни­мать любые целые по­ло­жи­тель­ные зна­че­ния. Из­вест­но, что Куз­не­чик вы­пол­нил про­грам­му из 50 ко­манд, в ко­то­рой ко­манд “Назад 2” на 12 боль­ше, чем ко­манд “Впе­ред 3”. Дру­гих ко­манд в про­грам­ме не было. На какую одну ко­ман­ду можно за­ме­нить эту про­грам­му, чтобы Куз­не­чик ока­зал­ся в той же точке, что и после вы­пол­не­ния про­грам­мы?

Дан фраг­мент элек­трон­ной таб­ли­цы. Из ячей­ки C3 в ячей­ку D4 была ско­пи­ро­ва­на фор­му­ла. При ко­пи­ро­ва­нии ад­ре­са ячеек в фор­му­ле ав­то­ма­ти­че­ски из­ме­ни­лись. Каким стало чис­ло­вое зна­че­ние фор­му­лы в ячей­ке D4?

При­ме­ча­ние: знак $ обо­зна­ча­ет аб­со­лют­ную ад­ре­са­цию.

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

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

Из­вест­но, что все зна­че­ния диа­па­зо­на А1:С2 имеют один и тот же знак.

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

За­пи­ши­те зна­че­ние пе­ре­мен­ной а после вы­пол­не­ния фраг­мен­та ал­го­рит­ма:

*При­ме­ча­ние: зна­ком := обо­зна­че­на опе­ра­ция при­сва­и­ва­ния. В бланк от­ве­тов впи­ши­те толь­ко число.

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