ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Военный полигон имеет форму N-угольника и обнесен по границе забором. Военные изобрели атомную бомбу очередного поколения и намереваются провести испытания этого нового вида оружия. Узнав о планах «зеленых» помешать испытаниям, главнокомандующий приказал установить сверхсовременный пеленгатор, обнаруживающий посторонних в радиусе его действия.

У военных есть вполне естественное желание взорвать как можно более мощную атомную бомбу. При этом заместитель командира части по тылу настаивает, что забор полигона должен остаться целым. Тот же самый рачительный зам. по тылу хочет сэкономить как можно больше денег на электроэнергии, установив пеленгатор минимального радиуса действия, контролирующий весь полигон. Чтобы его не украли «зеленые», пеленгатор нужно установить на территории полигона. Напишите программу, определяющую минимальный радиус действия и точку установки пеленгатора, а также максимальный радиус поражения бомбы и точку ее взрыва.

Входные данные

Входной файл содержит вещественные координаты вершин N-угольника (1 ≤ N ≤ 50), записанные в порядке обхода по (или против) часовой стрелки.

Выходные данные

Запишите в выходной файл искомые координаты и радиусы действия в соответствии с форматом, приведенным в примере.

Пример входного файла

0 0
10 0
10 10
0 10

Пример выходного файла

Установить пеленгатор в точке (5, 5) радиусом действия 7.0710678
Взорвать бомбу в точке (5, 5) радиусом действия 5.0000000

   Решение

Задачи

Страница: 1 2 3 4 5 >> [Всего задач: 24]      



Задача 116931  (#9.1)

Темы:   [ Десятичная система счисления ]
[ Четность и нечетность ]
Сложность: 3
Классы: 8,9,10

Даны натуральные числа M и N, большие десяти, состоящие из одинакового количества цифр и такие, что  M = 3N.  Чтобы получить число M, надо в числе N к одной из цифр прибавить 2, а к каждой из остальных цифр прибавить по нечётной цифре. Какой цифрой могло оканчиваться число N?

Прислать комментарий     Решение

Задача 116931  (#10.1)

Темы:   [ Десятичная система счисления ]
[ Четность и нечетность ]
Сложность: 3
Классы: 8,9,10

Даны натуральные числа M и N, большие десяти, состоящие из одинакового количества цифр и такие, что  M = 3N.  Чтобы получить число M, надо в числе N к одной из цифр прибавить 2, а к каждой из остальных цифр прибавить по нечётной цифре. Какой цифрой могло оканчиваться число N?

Прислать комментарий     Решение

Задача 116947  (#11.1)

Темы:   [ Десятичная система счисления ]
[ Делимость чисел. Общие свойства ]
Сложность: 3-
Классы: 8,9,10

Три натуральных числа таковы, что последняя цифра суммы любых двух из них является последней цифрой третьего числа. Произведение этих трёх чисел записали на доске, а затем всё, кроме трёх последних цифр этого произведения, стёрли. Какие три цифры могли остаться на доске?

Прислать комментарий     Решение

Задача 116932  (#9.2)

Темы:   [ Вписанные и описанные окружности ]
[ Признаки и свойства равнобедренного треугольника. ]
[ Биссектриса угла (ГМТ) ]
[ Серединный перпендикуляр к отрезку (ГМТ) ]
Сложность: 3+
Классы: 8,9,10

Окружность, вписанная в прямоугольный треугольник ABC с гипотенузой AB, касается его сторон BC, CA, AB в точках A1, B1, C1 соответственно. Пусть B1H – высота треугольника A1B1C1. Докажите, что точка H лежит на биссектрисе угла CAB.

Прислать комментарий     Решение

Задача 116933  (#9.3)

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9,10

Автор: Храмцов Д.

Можно ли разбить клетчатую доску 12×12 на уголки из трёх соседних клеток так, чтобы каждый горизонтальный и каждый вертикальный ряд клеток доски пересекал одно и то же количество уголков? (Ряд пересекает уголок, если содержит хотя бы одну его клетку.)

Прислать комментарий     Решение

Страница: 1 2 3 4 5 >> [Всего задач: 24]      



© 2004-... МЦНМО (о копирайте)
Пишите нам