Катя

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 31. C 3 № 4882. Два игрока, Пет я и Ваня, играют в следующую игру. Перед ними лежат две кучки

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

От вет обоснуйт е.

32. C 4 № 3101. На авт озаправочных ст анциях (АЗС) продает ся бензин с маркировкой 92, 95 и 98. В городе N был проведен монит оринг цены бензина на различных АЗС.

Напишит е эффект ивную по времени работ ы и по используемой памят и программу (укажит е ис пользуемую версию языка программирования, например, Borland Pascal 7.0), кот орая будет опреде­ лят ь для каждого вида бензина, сколько АЗС продают его дешевле всего. На вход программе в пер вой ст роке подает ся число данных о ст оимост и бензина. В каждой из последующих N ст рок нахо­ дит ся информация в следующем формат е:

<Компания> <Улица> <Марка> <Цена> где <Компания> – ст рока, сост оящая не более, чем из 20 символов без пробелов, <Улица> – ст рока,

сост оящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее ст оимост ь одного лит ра бензи­ на в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а т акже <Марка> и <цена> разделены ровно одним пробелом. Пример входной ст роки:

Синойл Цвет очная 95 2250 Программа должна выводит ь через пробел 3 числа – количест во АЗС, продающих дешевле всего

92-й, 95-й и 98-й бензин соот вет ст венно. Если бензин какой-т о марки нигде не продавался, т о сле дует вывест и 0.

Пример выходных данных: 12 1 0