Page 165

Рекурсія, перебір Задача 1. (IІ обласна олімпіада, 1988 рік)

Селище складається з N будинків, розташованих уздовж прямої дороги з одного сторони на рівних відстанях. У селищі проводять телефонний зв'язок. У таблиці Т вказано, скільки телефонних апаратів треба встановити в кожному будинку. Написати алгоритм, який визначає, в якому будинку потрібно встановити АТС, щоб сумарна відстань від АТС до всіх телефонних апаратів була мінімальною. Кожен телефон пов'язаний з АТС окремим проводом.

Задача 2. (IІ обласна олімпіада, 1988 рік)

Скласти алгоритм, що вибирає всі чотиризначні числа, у запису яких немає цифр 1 і 9.

Задача 3. (IІ обласна олімпіада, 1988 рік)

В некотором городе все улицы проходят с севера на юг и с запада на восток. На некоторых перекрестках установлены телефоны-автоматы. Для каждого такого перекрестка заданы его координаты X[i], Y[i] и количество автоматов на нем Т[i], i=1, ... ,N. Написать алгоритм, определяющий координаты АТС, при которых сумма длин проводов, идущих от АТС к каждому автомату минимальна. Провода разрешается прокладывать только вдоль улиц (то есть, с севера на юг или с запада на восток).

165

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Advertisement