Дано: а = 70₁₀, b = 40₁₀. Какое из чисел с, за­пи­сан­ных в дво­ич­ной си­сте­ме, от­ве­ча­ет усло­вию b < с < а?

1)  1000000₂

2)  1000110₂

3)  1001101₂

4)  1000111₂

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

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

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

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

1)  x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ x8 ∧ ¬x9 ∧ x10

2)  x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10

3)  ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10

4)  ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

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

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

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

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

1)  massiv.pas

2)  mmassiv.p

3)  mmassiv.cpp

4)  mas.p

Для со­став­ле­ния це­по­чек ис­поль­зу­ют­ся бу­си­ны, по­ме­чен­ные бук­ва­ми: A, B, C, D, E. На пер­вом месте в це­поч­ке стоит одна из бусин A, C, E. На вто­ром – любая глас­ная, если пер­вая буква со­глас­ная, и любая со­глас­ная, если пер­вая глас­ная. На тре­тьем месте – одна из бусин C, D, E, не сто­я­щая в це­поч­ке на пер­вом месте. Какая из пе­ре­чис­лен­ных це­по­чек со­зда­на по этому пра­ви­лу?

1)  CBE

2)  ADD

3)  ECE

4)  EAD

Сколь­ко за­пи­сей удо­вле­тво­ря­ют усло­вию «Пол = 'м' ИЛИ Био­ло­гия = Гео­гра­фия»?

В ячей­ке F15 элек­трон­ной таб­ли­цы за­пи­са­на фор­му­ла. Эту фор­му­лу ско­пи­ро­ва­ли в ячей­ку E14. В ре­зуль­та­те зна­че­ние в ячей­ке E14 вы­чис­ля­ет­ся по фор­му­ле x+2y, где x  — зна­че­ние в ячей­ке C42, а y  — зна­че­ние в ячей­ке D42. Ука­жи­те, какая фор­му­ла НЕ могла быть на­пи­са­на в ячей­ке F15.

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

1)  =$C$42+2*$D$42

2)  =$C43+2*E$42

3)  =C42+2*D42

4)  =D$42+2*$D43

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

1)  30 Мбайт

2)  50 Мбайт

3)  70 Мбайт

4)  90 Мбайт

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную по­сле­до­ва­тель­ность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А–111, Б–110, В–100, Г–101.

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

1)  0

2)  01

3)  00

4)  000

На чис­ло­вой пря­мой даны три от­рез­ка: P = [10, 40], Q = [5, 15] и R = [35, 50]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

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

1)  [9, 20)

2)  [3, 12]

3)  [3, 7]

4)  [120, 130]

В ма­ра­фо­не участ­ву­ют 300 ат­ле­тов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го спортс­ме­на. Каков ин­фор­ма­ци­он­ный объем со­об­ще­ния, за­пи­сан­но­го устрой­ством, после того как про­ме­жу­точ­ный финиш про­шли 160 спортс­ме­нов? (Ответ дайте в бай­тах.)

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

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

Ис­сле­дуя за­пи­си в тет­ра­ди од­но­го из пи­ра­тов, кла­до­ис­ка­те­ли об­на­ру­жи­ли сле­ду­ю­щие ука­за­ния:

1.60 шагов на юг

2.30 шагов на во­сток

3.30 шагов на север

4.60 шагов на юг

Пред­по­ло­жи­тель­но, этому ал­го­рит­му дол­жен сле­до­вать че­ло­век, же­ла­ю­щий найти за­ко­пан­ный клад. Про­дол­жив свои ис­сле­до­ва­ния, кла­до­ис­ка­те­ли об­на­ру­жи­ли также и карту ост­ро­ва, на ко­то­ром дол­жен рас­по­ла­гать­ся тай­ник с кла­дом (см. рис.). Сто­ро­на каж­до­го квад­ра­та на этой карте при­бли­зи­тель­но равна 30 шагам. За­штри­хо­ван­ный квад­рат озна­ча­ет не­про­хо­ди­мую мест­ность (на­при­мер, море), белый квад­рат  — про­хо­ди­мые участ­ки суши.

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

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

1.  вычти 3

2.  умножь на 2

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

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

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

Для пе­ре­да­чи ава­рий­ных сиг­на­лов до­го­во­ри­лись ис­поль­зо­вать спе­ци­аль­ные цвет­ные сиг­наль­ные ра­ке­ты, за­пус­ка­е­мые по­сле­до­ва­тель­но. Одна по­сле­до­ва­тель­ность ракет  — один сиг­нал; в каком по­ряд­ке идут цвета  — су­ще­ствен­но. Какое ко­ли­че­ство раз­лич­ных сиг­на­лов можно пе­ре­дать при по­мо­щи за­пус­ка ровно пяти таких сиг­наль­ных ракет, если в за­па­се име­ют­ся ра­ке­ты четырёх раз­лич­ных цве­тов (ракет каж­до­го вида не­огра­ни­чен­ное ко­ли­че­ство, цвет ракет в по­сле­до­ва­тель­но­сти может по­вто­рять­ся)?

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

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

F(1)  =  5;

F(2)  =  5;

F(n)  =  5*F(n − 1) − 4*F(n − 2) при n > 2.

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

Ука­жи­те через за­пя­тую в по­ряд­ке воз­рас­та­ния все де­ся­тич­ные числа, не пре­вос­хо­дя­щие 25, за­пись ко­то­рых в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем че­ты­ре окан­чи­ва­ет­ся на 11?

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

На ри­сун­ке изоб­ра­же­на схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H, K, L, M. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город M?

До­ку­мент объёмом 10 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми.

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

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

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

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

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

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

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

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

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

Маска: 255.255.224.0

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

При­мер.

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

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

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

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

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

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

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

2.  при­бавь 4.

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 1, вто­рая уве­ли­чи­ва­ет его на 4. Про­грам­ма для Удво­и­те­ля  — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко есть про­грамм, ко­то­рые число 3 пре­об­ра­зу­ют в число 15?

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

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

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

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

x3 ∧ y3 = 1

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

Тре­бо­ва­лось на­пи­сать про­грам­му, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры счи­ты­ва­ет­ся на­ту­раль­ное число N, не пре­вос­хо­дя­щее 10⁹, и вы­во­дит­ся ми­ни­маль­ная цифра этого числа. Про­грам­мист то­ро­пил­ся и на­пи­сал про­грам­му не­пра­виль­но. (Ниже для Ва­ше­го удоб­ства про­грам­ма пред­став­ле­на на четырёх язы­ках про­грам­ми­ро­ва­ния.)

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

1.  На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе числа 547.

2.  Най­ди­те все ошиб­ки в этой про­грам­ме (их может быть одна или не­сколь­ко). Для каж­дой ошиб­ки:

1)  вы­пи­ши­те стро­ку, в ко­то­рой сде­ла­на ошиб­ка;

2)  ука­жи­те, как ис­пра­вить ошиб­ку,  — при­ве­ди­те пра­виль­ный ва­ри­ант стро­ки.

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

Дан це­ло­чис­лен­ный мас­сив из 23-х эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать зна­че­ния от 1500 до 2000  — ко­ли­че­ство зна­ков в ста­тье. На сайт при­ни­ма­ют­ся ста­тьи раз­ме­ром не более 1800 зна­ков и не менее 1600. Га­ран­ти­ру­ет­ся, что такие зна­че­ния в базе дан­ных есть.

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

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

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

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в кучу один или два камня или уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза. На­при­мер, имея кучу из 15 кам­ней, за один ход можно по­лу­чить кучу из 16, 17 или 30 кам­ней. У каж­до­го иг­ро­ка, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 24. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 24 или боль­ше кам­ней. В на­чаль­ный мо­мент в куче было S кам­ней, 1 ≤ S ≤ 23.

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

Вы­пол­ни­те сле­ду­ю­щие за­да­ния. Во всех слу­ча­ях обос­но­вы­вай­те свой ответ.

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

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

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

3.  Ука­жи­те зна­че­ние S, при ко­то­ром:

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

— у Вани нет стра­те­гии, ко­то­рая поз­во­лит ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.

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

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

Рай­о­ный ме­то­дист ре­ши­ла вы­яс­нить номер школы, уче­ни­ки ко­то­рой на­бра­ли наи­боль­ший сред­ний балл,с точ­но­стью до целых.

Про­грам­ма долж­на вы­ве­сти на экран номер такой школы и её сред­ний балл.

Если наи­боль­ший сред­ний балл на­бра­ло боль­ше одной школы, вы­ве­сти ко­ли­че­ство таких школ.

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

Также из­вест­но, что в рай­о­не школ с не­ко­то­ры­ми но­ме­ра­ми не су­ще­ству­ет.

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

<Фа­ми­лия><Имя><Номер школы><Ко­ли­че­ство бал­лов>

<Фа­ми­лия>-стро­ка, со­сто­я­щая не более чем из 30 сим­во­лов без про­бе­лов,

<Имя>-стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов.

<Номер школы>-число в диа­па­зо­не от 1 до 99

<Ко­ли­че­ство бал­лов>-число в диа­па­зо­не от 1 до 100.

Эти дан­ные за­пи­са­ны через про­бел, то есть в каж­дой стро­ке ровно 3 про­бе­ла.