Есть прямоугольный стол. Два игрока начинают по очереди класть на него по одному евро так, чтобы эти монеты не перекрывали друг друга. Кто не может сделать ход - проигрывает. Кто выиграет при правильной игре?

   Решение

Длина пути

В неориентированном графе требуется найти длину минимального пути между
двумя вершинами. Гарантируется, что путь существует.

Входные данные
Во входном файле записано сначала число 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

   Решение

Дан трёхгранный угол. Рассмотрим три плоскости, содержащие его грани. Эти плоскости разбивают пространство на восемь трёхгранных углов. а) Найдите плоские углы всех образовавшихся трёхгранных углов, если плоские углы исходного трёхгранного угла равны x , y и z . б) Найдите двугранные углы всех образовавшихся трёхгранных углов, если двугранные углы исходного трёхгранного угла равны α , β и γ .

   Решение

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

Дан трёхгранный угол. Рассмотрим три плоскости, содержащие его грани. Эти плоскости разбивают пространство на восемь трёхгранных углов. а) Найдите плоские углы всех образовавшихся трёхгранных углов, если плоские углы исходного трёхгранного угла равны x , y и z . б) Найдите двугранные углы всех образовавшихся трёхгранных углов, если двугранные углы исходного трёхгранного угла равны α , β и γ .

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

Решение

Все плоские углы трёхгранного угла равны по 60^o . Найдите углы, образованные рёбрами этого трёхгранного угла с плоскостями противоположных граней.

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

Решение

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

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

Решение

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

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

Решение

Сколько существует различных пирамид, все рёбра которых равны 1?

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

Решение

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