II Всесоюзная олимпиада школьников по информатике

72

II Всегоозная олимпиада школьников по информацией прошел с 15 по 22 апреля 1989 года. В столицу Белоруссии г. Минск в составе 19 команда (от соозных ресурублик, МПС, Москвы, Ленинграда, Минска) приехали 82 школьника, победившие в предыдущих турах олимпиады или в I Всегоозной олимпиаде.

Торжественное открытие олимпиады проходило в Республиканской школе-интернате по музыке и изобразительное искусству им. И. О. Ахремчика, ставшей основной базой олимпиады. Жорри олимпиады возглавлял академик АН БССР В. А. Лабунов. В тот же день участвники олимпиады начали знакомиться с вычислительной техникой. Минчане предоставили доступное число «Ямах» и EC1840. Большинство школьников вышли «Ямаху», но некоторые предпочили более мощные персонально-профессиональные ЭВМ EC1840.

Первый тур олимпиады (теоретический) состоялся 17 апреля, второй (пraktический — на ЭВМ) — 19 апреля. В отличие от первого Всегоозной олимпиады при оценке задач не вводился коэффициент, характеризующий трудность задачи (зависщий от числа участвников, решивших эту задачу). Решение каждой задачи оценвалось в пределах 0—10 баллов, дополнительно начислялось до 5 баллов за особые достижения. Приведем условия задач.

Задачи теоретического типа

T1. По итогам работы составлены два списка по оценке трудового участия одних и тех же N сотрудников (1≤N≤6): первый — по решению трудового коллектива, второй — по мне-

Машининый тур.

73

первых $n$ десятичных цифр равна сумме $n$ последних десятичных цифр; при этом $n$ — произвольное натуральное число.

Программа должна вывести на экран последовательность исходных колчеств для $n=1, 2, 3, \dots$. При оценке программы учитывает количество выведенных чисел (колчество обработанных $n$).

М2. На столе лежит игровый кубик гранью $i_0$ к нам, гранью $j_0$ вверх. Написать программу, определяющую последовательность «кантований» кубика (вперед, назад, вправо, вплево), после выполнения которых кубик оказывается на прежнем месте, но гранью $i_k$ к нам и гранью $j_k$ вверх.

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

Нумерация граней кубика такова, что если его положить на грань с цифрой «5», то боковые грани будут иметь номера «1», «6», «4», «3» при обходе по часовой стрелке, а верхняя — номер «2».

Задчи оказались неравноценными. 1168 баллов, набранные всеми 82 участниками оlimппады по итогам решения задач, распределились по заданным так: T1 — 337,5 балла; T2 — 379; T3 — 172,5; M1 — 254; M2 — 25. (Указания к задам и критериям оценки каждой задачи приведены в конце журнала.)

Разбор задач проводился 20 апреля после обеда, затем рассматривался апреляции.

Вечером 21 апреля состоялось награждение победителем и закрытие оlimппады. Дипломы I степени получили 6 школьников (они набрали 49,5—30,5 балла), дипломы II степени — 9 школьников (27—19,5 балла), дипломы III степени — 10 школьников (19—16,5 балла). Многие школьники и команды были нагradены призами общественных и научных организаций, в том числе призами журнала «Квант» (за высокую математическую культуру работы) А. Савченко (Могилев, с.ш. №1, 10 кл.), И. Доголяцкий (Ленинград, с.ш. №239, 10 кл.) и Д. Козлов (Ленинград, с.ш. №566, 9 кл.). Лучшие команды результаты показали ленинградцы. Они, как и хозяйва оlimппады, получили в нагradу компьютер МК-90.

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