57
VIII Московская олимпиада по программированию
Московский городской олимпиаду по программированию для школьников проводил 1 февраля 1987 Учебно-производственный центр с институтами ИНЭУМ Миниприбора и ИПИ АН СССР. В ней прияло учатие 320 учеников из 21 района г. Москвы. Ниже приводятся задачи этой олимпиады. (Участникам предлагалось выбрать и решить только две задачи.)
- Рокзак. Из заданных n предметов выбрать такие, чтобы их суммарный вес был менее 30 кг, а стоимость — наобольшей. Нанечать суммарную стоимость выбранных предметов.
Точнее. Задано число n < 100 и два массива положительных чисел A[1:n], B[1:n]. Выбрать такие попарно различные числа i1, i2, …, ik, чтобы
A[i1]+A[i2]+…+A[ik] < 30,
a
B[i1]+B[i2]+…+B[ik] = max.
Нанечать только величины max.
-
Полукратные. Множество чисел A задано условиями:
a) 1 ∈ A,
b) если k ∈ A, то 2k + 1 ∈ A и 3k + 1 ∈ A, и других чисел множество A не содержит.
Нанечать первые n < 1000 чисел множество A в порядке возрастания.
Вот начало этой распечати: 1, 3, 4, 7, 9, 10, 13, 15, 19, … -
Пары кубов. Каким числом способов заданное натуральное число n представляется суммой двух кубов натуральных чисел:
n = i3 + j3?
Перестановка слагаемых нового способа не дает. Программой извлечения корня пользоваться не следует.
- Перевертыши. Заданные числа n < 1000 и числовой массив A[1:n]. Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе — предпоследнему, и т. д. Нанечать длину этого отрезка.
Летняя школа «Юный программист»
Два с половиной года назад в г. Переславле-Залесском, на берегу Плещеева озера появился Институт программиных систем АН СССР. Институт очень молод, средний возраст сотрудников — 27 лет, желания работать, энергии и энергизма им не занимать. Не случайно поэтому с первых дней существования института начались работы по программе компьютерной грамотности. В одной из школ г. Переславля был оборудован класс ПЭВМ «Правец», в котором стал проводиться занятия групп УПК и факультативы по курсу информационных наук, по возможности, представить возникновение как компьютерными, так и компьютерфобии. Решению последней задачи, в частности, служило и оформление Школи: яркие рисунки и указатели в аудитории и на занятиях иллюстрировали тему «Дружелюбный компьютер».
5 августа при участии том 1986 года при проведении Школи «Юный программист».
Главной целью, стояшей перед организаторами Школи, является ознакомление детей с современными ПЭВМ. Для предложателей было важно создать у школьников представление о возможностях компьютеров, продемонстрировать стиль профессиональной работы с ним, по возможностям, представить возникновение как компьютерными, так и компьютерфобии. Решению последней задачи, в частности, служило и оформление Школи: яркие рисунки и указатели в аудитории и на занятиях иллюстрировали тему «Дружелюбный компьютер».
вице-президента АН СССР академика Е. П. Великова состояние торгов烽овное открытие Школи. При nedели 80 мальчишек и девчонок учились и отдахали в живописном месте «Ботик» на берегу Плещеева озера. Они собрались из разных углов страны — из Москвы и Горького, Литвы и Белоруссии, были здесь и юные пересланы.
Работа Школи была построена следующим образом. Школьники 1—6 классов составили отделный поток и занимались на компьютерх Tandy TRS-80 Color Computer 2. Главная тема занятия — компьютерная графика. Программирование велось на языке Бейсик. Остальные ушпияся были разбиты на группы по 5—10 человек, к каждой из групп были прикреплены преподаватели-кураты. Они проводили практические занятия по одной или нескольких