Версия для печати
Убрать все задачи
Дана пирамида SA1A2...An, основание которой – выпуклый многоугольник A1A2...An. Для каждого i = 1, 2, ..., n в плоскости основания построили треугольник XiAiAi+1, равный треугольнику SAiAi+1 и лежащий по ту же сторону от прямой AiAi+1, что и основание (мы полагаем An+1 = A1). Докажите, что построенные треугольники покрывают всё основание.

Решение
Найдите радиус шара, описанного около правильной
n-угольной призмы с высотой
h и стороной основания
a.


Решение
Длина пути
В неориентированном графе требуется найти длину минимального пути между
двумя вершинами. Гарантируется, что путь существует.
Входные данные
Во входном файле записано сначала число N - количество вершин в графе
(1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра,
1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной.
Выходные данные
В выходной файл выведите одно число - длину пути (количество ребер, которые
нужно пройти).
Пример входного файла
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
Пример выходного файла
3


Решение
На сторонах треугольника
ABC внешним образом построены
правильные треугольники
A1BC,
AB1C и
ABC1. Докажите,
что
AA1 =
BB1 =
CC1.

Решение