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

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

Даны N отрезков прямой. Найти длину общей части всех этих отрезков.

Входные данные.
Вводится сначала число N (1<=N<=100). Далее воодится N пар чисел,
задающих координаты левого и правого концов каждого отрезка. Все
координаты - числа из дапазона от 0 до 30000. Левый конец отрезка
всегда имеет координату строго меньшую, чем правый.

Выходные данные.
Выведите длину общей части этих отрезов. Если у всех этих отрезков
общей части нет, выведите 0.

Пример входного файла
3
1 10
3 15
2 6

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

Пояснение: общая часть этих отрезков - отрезок от 3 до 6.

Пример входного файла
3
1 10
2 20
11 20

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

Пояснение: у этих отрезков нет общей части

Вниз   Решение


Дана последовательность чисел. Найти в ней наименьшее число.

Входные данные.
Задано сначала число N (количество чисел в последовательности), а затем
N чисел.

Выходные данные.
Выведите наименьшее число.

Пример входного файла
7
4 2 5 -1 4 6 2

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

Вверх   Решение

Задачи

Страница: << 1 2 [Всего задач: 9]      



Задача 58058  (#20.012)

Темы:   [ Наименьшее или наибольшее расстояние (длина) ]
[ Гомотетичные многоугольники ]
Сложность: 5-
Классы: 8,9,10

Докажите, что многоугольник нельзя покрыть двумя многоугольниками, гомотетичными ему с коэффициентом k, где 0 < k < 1.
Прислать комментарий     Решение


Задача 58059  (#20.013)

Темы:   [ Наименьшее или наибольшее расстояние (длина) ]
[ Системы точек ]
Сложность: 5+
Классы: 8,9

На плоскости дано конечное число точек, причем любая прямая, проходящая через две из данных точек, содержит еще одну данную точку. Докажите, что все данные точки лежат на одной прямой (Сильвестр).
Прислать комментарий     Решение


Задача 58060  (#20.014)

Тема:   [ Наименьшее или наибольшее расстояние (длина) ]
Сложность: 6
Классы: 8,9

На плоскости дано конечное число попарно непараллельных прямых, причем через точку пересечения любых двух из них проходит еще одна из данных прямых. Докажите, что все эти прямые проходят через одну точку.
Прислать комментарий     Решение


Задача 58061  (#20.015)

Тема:   [ Наименьшее или наибольшее расстояние (длина) ]
Сложность: 6
Классы: 8,9

На плоскости дано n точек и отмечены середины всех отрезков с концами в этих точках. Докажите, что различных отмеченных точек не менее 2n - 3.
Прислать комментарий     Решение


Страница: << 1 2 [Всего задач: 9]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .