В трапеции KLMN известно, что  LM || KN,  ∠LMN = 90°. Прямая, перпендикулярная стороне KL, пересекает сторону KL в точке A, а сторону MN – в точке B. Известно также, что  KB = a,  AN = b,  а расстояние от точки L до прямой KB равно c. Найдите расстояние от точки M до прямой AN.

   Решение

Жюри решило поздравить авторов метода Форда-Фалкерсона, алгоритмов Флойда-Беллмана, Кнута-Морриса-Пратта, формы Бэкуса-Науэра, схемы Ривеста-Шамира-Адлемана и других классиков Computer Science с наступающим 4 июля (Днем независимости). Для этого было куплено N открыток и M конвертов. К сожалению, конверты и открытки оказались разных размеров, и некоторые открытки помещаются не во все конверты. Напишите программу, находящую такое распределение открыток по конвертам, при котором поздравления получат наибольшее число классиков Computer Science. В один конверт разрешается вкладывать не более одной открытки. 

Входные данные
В первой строке входного файла записаны числа M и N (0 ≤ M, N ≤ 100). Далее записаны высота и ширина каждого из M конвертов, затем – высота и ширина каждой из N открыток. Размеры конвертов и открыток являются натуральными числами, не превосходящими 32767, и разделяются пробелами и/или символами перевода строки.

Выходные данные
Выведите в выходной файл целое число K – максимальное количество открыток, которые можно разложить по конвертам. Далее выведите K пар целых чисел, означающих номер открытки и номер конверта, в который ее необходимо положить.

Пример входного файла
4 4
3 3 141 282 282 141 200 100
3 1 140 280 141 282 201 1

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

   Решение

Прямоугольник составлен из шести квадратов (см. правый рисунок). Найдите сторону самого большого квадрата, если сторона самого маленького равна 1.

   Решение

В треугольнике ABC угол A равен α,  AB = AC = b.  Через вершину B и центр описанной окружности проведена прямая до пересечения с прямой AC в точке D. Найдите BD.

   Решение

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

В окружность радиуса 3 вписана равнобедренная трапеция с углом 45^o при основании и высотой . Найдите площадь трапеции.

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

Решение

В треугольнике ABC угол A равен α,  AB = AC = b.  Через вершину B и центр описанной окружности проведена прямая до пересечения с прямой AC в точке D. Найдите BD.

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

Решение

Через вершину A правильного треугольника ABC под углом α ( 0<α< ) к AC проведена прямая, пересекающая BC в точке D . Найдите отношение площади треугольника ADC к площади треугольника ABC .

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

Решение

В треугольнике ABC высота AH равна h, BAC = , BCA = . Найдите площадь треугольника ABC.

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

Решение

В прямоугольном треугольнике гипотенуза равна c, а острый угол равен . Найдите длину биссектрисы, проведённой из вершины прямого угла.

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

Решение

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