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

1)  11 001₂

2)  11 010₂

3)  11 111₂

4)  10 000₂

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

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

1)  ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

2)  x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8

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

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

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

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

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

По­яс­не­ние: дядей счи­та­ет­ся род­ной брат отца или ма­те­ри.

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 11011, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

По­лу­че­но со­об­ще­ние 01111 11110 00010 10110. Де­ко­ди­руй­те это со­об­ще­ние  — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1)  ББАВ

2)  хххх

3)  ББАх

4)  хБАВ

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное число. По этому числу стро­ит­ся новое число по сле­ду­ю­щим пра­ви­лам.

1.  Скла­ды­ва­ют­ся от­дель­но пер­вая и вто­рая цифры, вто­рая и тре­тья цифры, а также тре­тья и четвёртая цифры.

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

При­мер. Ис­ход­ное число: 9575. Суммы: 9 + 5  =  14; 5 + 7  =  12; 7 + 5  =  12. Наи­боль­шие суммы: 14, 12. Ре­зуль­тат: 1214.

Ука­жи­те наи­мень­шее число, при об­ра­бот­ке ко­то­ро­го ав­то­мат выдаёт ре­зуль­тат 1517.

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

Вто­рая диа­грам­ма от­ра­жа­ет ко­ли­че­ство че­ло­век, зна­ю­щих толь­ко один язык, толь­ко два языка или все три ино­стран­ных языка.

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

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

Ка­ко­во время (в ми­ну­тах) пе­ре­да­чи пол­но­го объ­е­ма дан­ных по ка­на­лу связи, если из­вест­но, что пе­ре­да­но 9000 Мбайт дан­ных, при­чем треть вре­ме­ни пе­ре­да­ча шла со ско­ро­стью 60 Мбит в се­кун­ду, а осталь­ное время  — со ско­ро­стью 90 Мбит в се­кун­ду?

Сколь­ко cуще­ству­ет раз­лич­ных сим­воль­ных по­сле­до­ва­тель­но­стей длины от од­но­го до трёх в четырёхбук­вен­ном ал­фа­ви­те {A, C, G, T}?

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

F(1)  =  1;

F(n)  =  F(n – 1) + 2^{n – 1}, если n > 1.

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

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

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

Маска: 255.255.224.0

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

При­мер.

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

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

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

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сун­ке (вид свер­ху). Серые клет­ки  — ска­ли­стые бе­ре­га, свет­лые  — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

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

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

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

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

НА­ЧА­ЛО

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

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

вверх

влево

КОНЕЦ

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

Ре­ши­те урав­не­ние:

Ответ за­пи­ши­те в ше­сте­рич­ной си­сте­ме (ос­но­ва­ние си­сте­мы счис­ле­ния в от­ве­те пи­сать не нужно).

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

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

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

На чис­ло­вой пря­мой даны два от­рез­ка: P = [10, 39] и Q = [23, 58]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

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

1)  [5, 20]

2)  [15, 35]

3)  [25, 45]

4)  [5, 65]

Зна­че­ния двух мас­си­вов A и B с ин­дек­са­ми от 1 до 100 за­да­ют­ся при по­мо­щи сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

Какой эле­мент мас­си­ва B будет наи­боль­шим?

1)  B[1]

2)  B[26]

3)  B[75]

4)  B[100]

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

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

Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы, в ко­то­ром a и b − пе­ре­мен­ные ве­ще­ствен­но­го (дей­стви­тель­но­го) типа.

Со­ставь­те таб­ли­цу ис­тин­но­сти для ло­ги­че­ской функ­ции

X = (А ↔ B) ∨ ¬(A → (B ∨ C))

в ко­то­рой стол­бец зна­че­ний ар­гу­мен­та А пред­став­ля­ет собой дво­ич­ную за­пись числа 27, стол­бец зна­че­ний ар­гу­мен­та В  — числа 77, стол­бец зна­че­ний ар­гу­мен­та С  — числа 120. Число в столб­це за­пи­сы­ва­ет­ся свер­ху вниз от стар­ше­го раз­ря­да к млад­ше­му(вклю­чая ну­ле­вой набор). Пе­ре­ве­ди­те по­лу­чен­ную дво­ич­ную за­пись зна­че­ний функ­ции X в де­ся­тич­ную си­сте­му счис­ле­ния.

На об­ра­бот­ку по­сту­па­ет на­ту­раль­ное число, не пре­вы­ша­ю­щее 10⁹. Нужно на­пи­сать про­грам­му, ко­то­рая вы­во­дит на экран мак­си­маль­ную цифру числа, крат­ную 5. Если в числе нет цифр, крат­ных 5, тре­бу­ет­ся на экран вы­ве­сти «NO». Про­грам­мист на­пи­сал про­грам­му не­пра­виль­но. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния. На­по­ми­на­ние: 0 де­лит­ся на любое на­ту­раль­ное число.

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

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

2.  При­ве­ди­те при­мер та­ко­го трёхзнач­но­го числа, при вводе ко­то­ро­го про­грам­ма выдаёт вер­ный ответ.

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

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

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

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

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

Дан мас­сив, со­дер­жа­щий 2016 не­от­ри­ца­тель­ных целых чисел. Не­об­хо­ди­мо найти в этом мас­си­ве ко­ли­че­ство таких эле­мен­тов, ко­то­рые равны сред­не­му ариф­ме­ти­че­ско­му двух эле­мен­тов, рас­по­ло­жен­ных сразу после него. На­при­мер, в мас­си­ве из 6 эле­мен­тов, рав­ных со­от­вет­ствен­но 2, 3, 1, 5, 6, 4, есть три таких эле­мен­та, они рас­по­ло­же­ны на пер­вом, вто­ром и четвёртом месте и равны 2, 3 и 5.

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

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

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

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

В на­чаль­ный мо­мент в куче было S кам­ней, 1 ≤ S ≤ 38.

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

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

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

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

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

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

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

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

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

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

4

2

10

3

2

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

3 1

10 1

2 2