Найдите наименьшее положительное значение  x + y,  если  (1 + tg x)(1 + tg y) = 2.

   Решение

Жюри решило поздравить авторов метода Форда-Фалкерсона, алгоритмов Флойда-Беллмана, Кнута-Морриса-Пратта, формы Бэкуса-Науэра, схемы Ривеста-Шамира-Адлемана и других классиков 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

   Решение

В треугольнике ABC известно, что AB = 14, BC = 6, AC = 10. Биссектрисы BD и CE пересекаются в точке O. Найдите OD.

   Решение

Каждую грань тетраэдра можно поместить в круг радиуса 1 . Докажите, что весь тетраэдр можно поместить в шар радиуса .

   Решение

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

Найдите площадь сечения шара радиуса 3 плоскостью, удалённой от его центра на расстояние, равное 2.

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

Решение

Плоскость проходит на расстоянии a от центра единичной сферы. Найдите ребро куба, одна грань которого лежит в этой плоскости, а вершины противоположной грани находятся на сфере.

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

Решение

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

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

Решение

Арбуз имеет форму шара диаметра 20 см. Вася сделал длинным ножом три взаимно перпендикулярных плоских надреза глубиной h (надрез – это сегмент круга, h – высота сегмента, плоскости надрезов попарно перпендикулярны). Обязательно ли при этом арбуз разделится хотя бы на два куска, если
  а)  h = 17 см;
  б)  h = 18 см?

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

Решение

Каждую грань тетраэдра можно поместить в круг радиуса 1 . Докажите, что весь тетраэдр можно поместить в шар радиуса .

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

Решение

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