Сколь­ко еди­ниц в дво­ич­ной за­пи­си де­ся­тич­но­го числа 255?

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

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

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

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

1)  ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7

2)  ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7

3)  x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7

4)  x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

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

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

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

В ка­та­ло­ге на­хо­дит­ся 6 фай­лов:

asc.wma

casting.wmv

last.wma

pasta.wmvx

pasta.wri

vast.wma

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

casting.wmv

last.wma

pasta.wmvx

vast.wma

1)  ?as*.wm?

2)  *as?.wm*

3)  ?as*.wm*

4)  ?as*.w*

Ав­то­мат по­лу­ча­ет на вход два дву­знач­ных шест­на­дца­те­рич­ных числа. В этих чис­лах все цифры не пре­вос­хо­дят цифру 6 (если в числе есть цифра боль­ше 6, ав­то­мат от­ка­зы­ва­ет­ся ра­бо­тать). По этим чис­лам стро­ит­ся новое шест­на­дца­те­рич­ное число по сле­ду­ю­щим пра­ви­лам.

1.  Вы­чис­ля­ют­ся два шест­на­дца­те­рич­ных числа – сумма стар­ших раз­ря­дов по­лу­чен­ных чисел и сумма млад­ших раз­ря­дов этих чисел.

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

При­мер. Ис­ход­ные числа: 66, 43. По­раз­ряд­ные суммы: A, 9. Ре­зуль­тат: 9A.

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

1)  9F

2)  911

3)  42

4)  7A

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

Опре­де­ли­те на ос­но­ва­нии при­ведённых дан­ных ID внуч­ки Пет­ро­вой С. М.

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

Чему ста­нет рав­ным зна­че­ние ячей­ки D1, если в неё ско­пи­ро­вать фор­му­лу из ячей­ки С2?

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

Про­из­во­дит­ся од­но­ка­наль­ная (моно) циф­ро­вая зву­ко­за­пись. Зна­че­ние сиг­на­ла фик­си­ру­ет­ся 48 000 раз в се­кун­ду, для за­пи­си каж­до­го зна­че­ния ис­поль­зу­ет­ся 32 бит. За­пись длит­ся 4 ми­ну­ты, её ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, сжа­тия дан­ных не про­из­во­дит­ся. Какая из при­ведённых ниже ве­ли­чин наи­бо­лее близ­ка к раз­ме­ру по­лу­чен­но­го файла?

1)  44 Мбайт

2)  87 Мбайт

3)  125 Мбайт

4)  175 Мбайт

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но? Коды осталь­ных букв ме­нять­ся не долж­ны. Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

1)  для буквы Д – 11

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

3)  для буквы Г – 10

4)  для буквы Д – 10

На чис­ло­вой пря­мой даны два от­рез­ка: P = [2, 10] и Q = [6, 14].

Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

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

1)  [0, 3]

2)  [3, 11]

3)  [11, 15]

4)  [15, 17]

В не­ко­то­рой стра­не ав­то­мо­биль­ный номер дли­ной 5 сим­во­лов со­став­ля­ют из за­глав­ных букв (за­дей­ство­ва­но 30 раз­лич­ных букв) и любых де­ся­тич­ных цифр в любом по­ряд­ке.

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

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

Как из­ме­нят­ся эле­мен­ты этого мас­си­ва после вы­пол­не­ния фраг­мен­та про­грам­мы?

1)  все эле­мен­ты, кроме по­след­не­го, ока­жут­ся равны между собой

2)  все эле­мен­ты ока­жут­ся равны своим ин­дек­сам

3)  все эле­мен­ты, кроме по­след­не­го, будут сдви­ну­ты на один эле­мент впра­во

4)  все эле­мен­ты, кроме по­след­не­го, умень­шат­ся на еди­ни­цу

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

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

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

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

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

Цикл

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

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

КОНЕЦ ПОКА

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

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

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

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

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

КОНЕЦ ЕСЛИ

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

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

НА­ЧА­ЛО

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

ЕСЛИ < слева сво­бод­но >

ТО влево

ИНАЧЕ вверх

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 2, вто­рая утра­и­ва­ет его.

На­при­мер, 21211 – это про­грам­ма

умножь на 3

при­бавь 2

умножь на 3

при­бавь 2

при­бавь 2,

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

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

Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы (за­пи­сан­но­го ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния). Ответ за­пи­ши­те в виде це­ло­го числа.

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

Какое целое число долж­но быть за­пи­са­но в ячей­ке C1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2 : С2 со­от­вет­ство­ва­ла ри­сун­ку? Из­вест­но, что все зна­че­ния диа­па­зо­на, по ко­то­рым по­стро­е­на диа­грам­ма, имеют один и тот же знак.

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

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

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(1)  =  1;

F(n)  =  F(n–1) · n при n > 1.

Чему равно зна­че­ние функ­ции F(5)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

За­пись де­ся­тич­но­го числа в си­сте­мах счис­ле­ния с ос­но­ва­ни­я­ми 3 и 5 в обоих слу­ча­ях имеет по­след­ней циф­рой 0. Какое ми­ни­маль­ное на­ту­раль­ное де­ся­тич­ное число удо­вле­тво­ря­ет этому тре­бо­ва­нию?

Ниже на четырёх язы­ках за­пи­сан ал­го­ритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет два числа: a и b. Ука­жи­те наи­мень­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 2, а потом 21.

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

До­ку­мент объёмом 20 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой

двумя спо­со­ба­ми.

А.  Сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать.

Б.  Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра.

Какой спо­соб быст­рее и на­сколь­ко, если:

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

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

• время, тре­бу­е­мое на сжа­тие до­ку­мен­та, – 5 се­кунд, на рас­па­ков­ку – 1 се­кун­да?

В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те число, обо­зна­ча­ю­щее, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го.

Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23.

Еди­ниц из­ме­ре­ния «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.

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

IP-⁠адрес узла: 217.19.128.131

Маска: 255.255.192.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ведённых в таб­ли­це чисел че­ты­ре эле­мен­та IP-⁠ад­ре­са сети и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы, без ис­поль­зо­ва­ния точек.

При­мер.

Пусть ис­ко­мый IP-⁠адрес: 192.168.128.0 и дана таб­ли­ца:

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде: HBAF.

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

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет.

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

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

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

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

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

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

Про­грам­ма для Удво­и­те­ля – это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко есть про­грамм, ко­то­рые число 3 пре­об­ра­зу­ют в число 23?

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

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

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

(¬y1 ∨ y2) ∧ (¬y2 ∨ y3) ∧ (¬y3 ∨ y4) = 1

(y1 → x1) ∧ (y2 → x2) ∧ (y3 → x3) ∧ (y4 → x4) = 1

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

Тре­бо­ва­лось на­пи­сать про­грам­му, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры счи­ты­ва­ет­ся ко­ор­ди­на­та точки на пря­мой (x  — дей­стви­тель­ное число) и опре­де­ля­ет­ся при­над­леж­ность этой точки од­но­му из вы­де­лен­ных от­рез­ков В и D (вклю­чая гра­ни­цы). Про­грам­мист то­ро­пил­ся и на­пи­сал про­грам­му не­пра­виль­но.

По­сле­до­ва­тель­но вы­пол­ни­те сле­ду­ю­щее.

1.  Пе­ре­ри­суй­те и за­пол­ни­те таб­ли­цу, ко­то­рая по­ка­зы­ва­ет, как ра­бо­та­ет про­грам­ма при ар­гу­мен­тах, при­над­ле­жа­щих раз­лич­ным об­ла­стям (A, B, C, D и E). Гра­ни­цы (точки –3, 1, 5 и 9) при­над­ле­жат за­штри­хо­ван­ным об­ла­стям (B и D со­от­вет­ствен­но).

В столб­цах усло­вий ука­жи­те «Да», если усло­вие вы­пол­нит­ся; «Нет», если усло­вие не вы­пол­нит­ся; «—» (про­черк), если усло­вие не будет про­ве­рять­ся; «не изв.», если про­грам­ма ведет себя по-раз­но­му для раз­ных зна­че­ний, при­над­ле­жа­щих дан­ной об­ла­сти. В столб­це «Про­грам­ма вы­ве­дет» ука­жи­те, что про­грам­ма вы­ве­дет на экран. Если про­грам­ма ни­че­го не вы­во­дит, на­пи­ши­те «—» (про­черк). Если для раз­ных зна­че­ний, при­над­ле­жа­щих об­ла­сти, будут вы­ве­де­ны раз­ные тек­сты, на­пи­ши­те «не изв.». В по­след­нем столб­це ука­жи­те «Да» или «Нет».

2.  Ука­жи­те, как нужно до­ра­бо­тать про­грам­му, чтобы не было слу­ча­ев её не­пра­виль­ной ра­бо­ты. (Это можно сде­лать не­сколь­ки­ми спо­со­ба­ми, до­ста­точ­но ука­зать любой спо­соб до­ра­бот­ки ис­ход­ной про­грам­мы.)

Дан це­ло­чис­лен­ный мас­сив из 30 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 100. Опи­ши­те на рус­ском языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти про­из­ве­де­ние эле­мен­тов мас­си­ва, ко­то­рые имеют нечётное зна­че­ние и де­лят­ся на 3. Га­ран­ти­ру­ет­ся, что в ис­ход­ном мас­си­ве есть хотя бы один эле­мент, зна­че­ние ко­то­ро­го нечётно и крат­но 3.

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

В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент про­грам­мы (или опи­са­ние ал­го­рит­ма на есте­ствен­ном языке), ко­то­рый дол­жен на­хо­дить­ся на месте мно­го­то­чия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (ука­жи­те на­зва­ние и ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Free Pascal 2.4) или в виде блок-схемы. В этом слу­чае Вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и пе­ре­мен­ные, какие были пред­ло­же­ны в усло­вии (на­при­мер, в об­раз­це, за­пи­сан­ном на есте­ствен­ном языке).

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед ними лежат две кучки кам­ней, в пер­вой из ко­то­рых – 4, а во вто­рой – 3 камня. У каж­до­го иг­ро­ка не­огра­ни­чен­но много кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. Ход со­сто­ит в том, что игрок или утра­и­ва­ет число кам­ней в какой-либо куче, или до­бав­ля­ет 2 камня в какую-либо кучу. Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в одной из куч ста­но­вит­ся не менее 19. Если в мо­мент за­вер­ше­ния игры общее число кам­ней в двух кучах не менее 35, то вы­иг­рал Ваня, в про­тив­ном слу­чае – Петя. Кто вы­иг­ры­ва­ет при без­оши­боч­ной игре обоих иг­ро­ков? Каким дол­жен быть пер­вый ход вы­иг­ры­ва­ю­ще­го иг­ро­ка? Ответ обос­нуй­те.

На вход про­грам­ме по­да­ют­ся све­де­ния о пас­са­жи­рах, же­ла­ю­щих сдать свой багаж в ка­ме­ру хра­не­ния на за­ра­нее из­вест­ное время до по­лу­но­чи. В пер­вой стро­ке со­об­ща­ет­ся число пас­са­жи­ров N, ко­то­рое не мень­ше 3, но не пре­вос­хо­дит 1000; во вто­рой стро­ке – ко­ли­че­ство ячеек в ка­ме­ре хра­не­ния М, ко­то­рое не мень­ше 10, но не пре­вос­хо­дит 1000. Каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат:

<Фа­ми­лия> <время сдачи ба­га­жа> <время осво­бож­де­ния ячей­ки>, где <Фа­ми­лия> – стро­ка, со­сто­я­щая не более чем из 20 не­про­бель­ных сим­во­лов; <время сдачи ба­га­жа> – через двое­то­чие два целых числа, со­от­вет­ству­ю­щие часам (от 00 до 23 – ровно 2 сим­во­ла) и ми­ну­там (от 00 до 59 – ровно 2 сим­во­ла); <время осво­бож­де­ния ячей­ки> имеет тот же фор­мат.

<Фа­ми­лия> и <время сдачи ба­га­жа>, а также <время сдачи ба­га­жа> и <время осво­бож­де­ния ячей­ки> раз­де­ле­ны одним про­бе­лом. Время осво­бож­де­ния боль­ше вре­ме­ни сдачи.

Све­де­ния от­сор­ти­ро­ва­ны в по­ряд­ке вре­ме­ни сдачи ба­га­жа. Каж­до­му из пас­са­жи­ров в ка­ме­ре хра­не­ния вы­де­ля­ет­ся сво­бод­ная ячей­ка с ми­ни­маль­ным но­ме­ром. Если в мо­мент сдачи ба­га­жа сво­бод­ных ячеек нет, то пас­са­жир ухо­дит, не до­жи­да­ясь осво­бож­де­ния одной из них. Тре­бу­ет­ся на­пи­сать про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая будет вы­во­дить на экран для каж­до­го пас­са­жи­ра номер ему предо­став­лен­ной ячей­ки (можно сразу после ввода дан­ных оче­ред­но­го пас­са­жи­ра). Если ячей­ка пас­са­жи­ру не предо­став­ле­на, то его фа­ми­лия не пе­ча­та­ет­ся.

При­мер вход­ных дан­ных:

3

10

Ива­нов 09:45 12:00

Пет­ров 10:00 11:00

Си­до­ров 12:00 13:12

Ре­зуль­тат ра­бо­ты про­грам­мы на этих вход­ных дан­ных:

Ива­нов 1

Пет­ров 2

Си­до­ров 1