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

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

Фома и Ерёма нашли на дороге по пачке 11-рублевок. В чайной Фома выпил 3 стакана чая, съел 4 калача и 5 бубликов. Ерёма выпил 9 стаканов чая, съел 1 калач и 4 бублика. Стакан чая, калач и бублик стоят по целому числу рублей. Оказалось, что Фома может расплатиться 11-рублевками без сдачи. Покажите, что это может сделать и Ерёма.

Вниз   Решение


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

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

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

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

В первую строку выходного файла выведите количество неосвещенных участков S. Каждая из следующих S строк должна содержать описание очередного из участков в виде тройки чисел, разделенных пробелом. Первые два числа определяют координаты начальной точки участка, третье – его длину. (Участок должен продолжаться на указанную длину в направлении обхода стены по часовой стрелке. Никакие два участка не должны иметь общих точек.) Числа, определяющие участок, должны быть выведены не менее чем с 3 верными значащими цифрами.

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

5 1
0 0
0 5
4 5
2 3
5 0
3.0 1.0

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

1
1 5 5.82843

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


Дан квадратный трёхчлен  f(x) = x² + ax + b.  Уравнение  f(f(x)) = 0  имеет четыре различных действительных корня, сумма двух из которых равна  –1. Докажите, что  b ≤ – ¼.

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

Задачи

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 267]      



Задача 109581

Темы:   [ Возвратные уравнения ]
[ Квадратные уравнения. Теорема Виета ]
Сложность: 4-
Классы: 8,9,10

Уравнение  x² + ax + b = 0  имеет два различных действительных корня.
Докажите, что уравнение  x4 + ax³ + (b – 2)x² – ax + 1 = 0  имеет четыре различных действительных корня.

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

Задача 109590

Темы:   [ Десятичная система счисления ]
[ Квадратный трехчлен (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

Автор: Перлин А.

Существует ли такой квадратный трёхчлен P(x) с целыми коэффициентами, что для любого натурального числа n, в десятичной записи которого участвуют одни единицы, число P(n) также записывается одними единицами?

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

Задача 109839

Темы:   [ Периодические и непериодические дроби ]
[ Квадратные уравнения. Теорема Виета ]
[ Целочисленные и целозначные многочлены ]
[ Периодичность и непериодичность ]
Сложность: 4-
Классы: 8,9,10,11

Сумма и произведение двух чисто периодических десятичных дробей – чисто периодические дроби с периодом T.
Докажите, что исходные дроби имеют периоды не больше T.

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

Задача 109857

Темы:   [ Итерации ]
[ Квадратные уравнения. Теорема Виета ]
[ Неравенство Коши ]
Сложность: 4-
Классы: 9,10,11

Дан квадратный трёхчлен  f(x) = x² + ax + b.  Уравнение  f(f(x)) = 0  имеет четыре различных действительных корня, сумма двух из которых равна  –1. Докажите, что  b ≤ – ¼.

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

Задача 110132

Темы:   [ Теорема Пифагора (прямая и обратная) ]
[ Исследование квадратного трехчлена ]
Сложность: 4-
Классы: 8,9,10

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

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 267]      



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