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

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

Даны 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

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

Вниз   Решение


Автор: Фольклор

Верно ли, что если  b > a + c > 0,  то квадратное уравнение  ax² + bx + c = 0   имеет два корня?

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


В волейбольном турнире команды играют друг с другом по одному матчу. За победу дается одно очко, за поражение – ноль. Известно, что в один из моментов турнира все команды имели разное количество очков. Сколько очков набрала в конце турнира предпоследняя команда, и как она сыграла с победителем?

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

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 110]      



Задача 77915  (#02.026)

Темы:   [ Принцип Дирихле (прочее) ]
[ Ограниченность, монотонность ]
[ Правило произведения ]
[ Последовательности (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Числа 1, 2, 3, ..., 101 выписаны в ряд в каком-то порядке.
Докажите, что из них можно вычеркнуть 90 так, что оставшиеся 11 будут расположены по их величине (либо возрастая, либо убывая).

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

Задача 78058  (#02.027)

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ]
[ Задачи с ограничениями ]
Сложность: 4
Классы: 11

Имеется 1955 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?

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

Задача 60362  (#02.028)

Темы:   [ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 8,9,10

Даны 1002 различных числа, не превосходящих 2000. Докажите, что из них можно выбрать три таких числа, что сумма двух из них равна третьему. Останется ли это утверждение справедливым, если число 1002 заменить на 1001?

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

Задача 60363  (#02.029)

Темы:   [ Отношение порядка ]
[ Числовые таблицы и их свойства ]
Сложность: 3+
Классы: 8,9,10

Дана прямоугольная таблица, в каждой клетке которой написано вещественное число, причем в каждой строке таблицы числа расположены в порядке возрастания. Докажите, что если расположить числа в каждом столбце таблицы в порядке возрастания, то в строках полученной таблицы числа по-прежнему будут располагаться в порядке возрастания.

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

Задача 60364  (#02.030)

Темы:   [ Принцип Дирихле (прочее) ]
[ Турниры и турнирные таблицы ]
[ Сочетания и размещения ]
[ Арифметическая прогрессия ]
Сложность: 3
Классы: 7,8,9

В волейбольном турнире команды играют друг с другом по одному матчу. За победу дается одно очко, за поражение – ноль. Известно, что в один из моментов турнира все команды имели разное количество очков. Сколько очков набрала в конце турнира предпоследняя команда, и как она сыграла с победителем?

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 110]      



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

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