Найдите площадь сечения, проведённого через высоту и одно из ребёр правильного тетраэдра, если ребро тетраэдра равно a .

   Решение

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

Напишите программу, помогающую членам Жюри построить требуемые K-1 разрезов.

Входные данные
В первой строке входного файла содержатся два целых числа K и N (1 ≤ K, N ≤ 50). Далее следуют N пар вещественных чисел – координаты
последовательно расположенных вершин N-угольника.

Выходные данные
Каждый из K-1 разрезов в выходном файле должен быть представлен четверкой чисел – координатами своих концов. Все числа должны быть разделены пробелами и/или символами перевода строки.

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

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

   Решение

Предложенный выше алгоритм перемножения многочленов требует порядка n² действий для перемножения двух многочленов степени n. Придумать более эффективный (для больших n) алгоритм, которому достаточно порядка n^{log 4/log 3} действий.

   Решение

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

а) Найдите ГМТ, равноудаленных от двух параллельных прямых.
б) Найдите ГМТ, равноудаленных от двух пересекающихся прямых.

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

Решение

Найдите геометрическое место середин отрезков с концами на двух данных параллельных прямых.

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

Решение

Дан треугольник ABC. Найдите ГМТ X, удовлетворяющих неравенствам  AX BX CX.

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

Решение

Найдите геометрическое место таких точек X, что касательные, проведенные из X к данной окружности, имеют данную длину.

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

Решение

На окружности фиксирована точка A. Найдите ГМТ X, делящих хорды с концом A в отношении 1 : 2, считая от точки A.

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

Решение

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