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

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

Даны три неотрицательных числа a, b, c. Про них известно, что   a4 + b4 + c4 ≤ 2(a²b² + b²c² + c²a²).
  а) Докажите, что каждое из них не больше суммы двух других.
  б) Докажите, что   a² + b² + c² ≤ 2(ab + bc + ca).
  в) Следует ли из неравенства пункта б) исходное неравенство?

Вниз   Решение


Докажите неравенство     при  |x|, |y| < 1.

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

Задачи

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



Задача 102933

 [Прямоугольники ]
Темы:   [ Вычислительная геометрия (прочее) ]
[ Очередь с приоритетами ]
Сложность: 3

На ось Ox плоскости Oxy положили N прямоугольников. Требуется найти координаты вершин ломаной, огибающей это множество прямоугольников сверху (см. рис.).



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

Первая строка входного файла содержит целое число N (1 ≤ N ≤ 100). Далее следуют N строк, в каждой из которых записана тройка вещественных чисел, описывающих очередной из прямоугольников. Первое из них задает абсциссу левого нижнего угла прямоугольника, а остальные два – его длину и высоту.

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

В первую строку выходного файла выведите количество вершин искомой ломаной. Далее укажите сами вершины в порядке неубывания абсциссы. Каждая вершина задается своими координатами, записанными через пробел в отдельной строке выходного файла. Никакие два звена ломаной не должны лежать на одной прямой.

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

2
0 4 2
2 4 5

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

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


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



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

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