Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Заданы N-вершинный ориентированный граф с двумя выделенными вершинами v1 и v2 и целое число C. Требуется:
1) определить, существует ли в заданном графе путь из вершины v1 в вершину v2, состоящий из C ребер (путь может иметь самопересечения как по вершинам, так и по ребрам);
2) найти минимум функции | X - C |, где X – количество ребер в некотором пути из v1 в v2 .
Входные данные
Первая строка входного файла содержит целое число N – количество вершин в графе (1 ≤ N ≤ 10). В следующих N строках расположена матрица N × N из нулей и единиц, элемент (i, j) которой равен единице, если в графе есть ребро из вершины i в вершину j, и нулю, если такого ребра нет. (Граф может содержать петли, т.е. ребра, идущие из вершины в саму себя). Элементы матрицы во входном файле записаны без разделительных пробелов.
Решение
На боковых рёбрах PA , PB , PC (или на их продолжениях) треугольной пирамиды PABC взяты точки M , N , K соответственно. Докажите, что отношение объёмов пирамид PMNK и PABC равно
· 
· 
.
Решение
Убрать все задачи
Заданы N-вершинный ориентированный граф с двумя выделенными вершинами v1 и v2 и целое число C. Требуется:
1) определить, существует ли в заданном графе путь из вершины v1 в вершину v2, состоящий из C ребер (путь может иметь самопересечения как по вершинам, так и по ребрам);
2) найти минимум функции | X - C |, где X – количество ребер в некотором пути из v1 в v2 .
Входные данные
Первая строка входного файла содержит целое число N – количество вершин в графе (1 ≤ N ≤ 10). В следующих N строках расположена матрица N × N из нулей и единиц, элемент (i, j) которой равен единице, если в графе есть ребро из вершины i в вершину j, и нулю, если такого ребра нет. (Граф может содержать петли, т.е. ребра, идущие из вершины в саму себя). Элементы матрицы во входном файле записаны без разделительных пробелов.
Наконец, строка N+2 содержит номера вершин v1
и v2
, а строка N+3 – десятичную запись числа C (1 &le C <
1050).
Выходные данные
В первую строку выходного файла выведите ответ на первый пункт задачи:
«Yes», если путь длины C существует, и «No», если нет. Во вторую строку
запишите ответ на второй пункт задачи. Если ни одного пути из v1
в v2
не существует, ваша программа должна вывести -1.
Пример входного файла
3
010
001
100
1 1
555555555555555555555555555555555
Пример выходного файла
Yes
0
РешениеНа боковых рёбрах PA , PB , PC (или на их продолжениях) треугольной пирамиды PABC взяты точки M , N , K соответственно. Докажите, что отношение объёмов пирамид PMNK и PABC равно
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 151]
Докажите, что из боковых граней четырёхугольной пирамиды,
основанием которой служит параллелограмм, можно составить
треугольную пирамиду, причём её объём вдвое меньше объёма
исходной четырёхугольной пирамиды.
Известно, что в некоторую пирамиду можно вписать шар.
Докажите, что объём этой пирамиды равен трети произведения радиуса
этого шара на полную поверхность пирамиды.
На боковых рёбрах PA , PB , PC (или на их продолжениях)
треугольной пирамиды PABC взяты точки M , N , K соответственно.
Докажите, что отношение объёмов пирамид PMNK и PABC равно
· · .
Основанием пирамиды служит равнобедренный прямоугольный
треугольник, катет которого равен 8. Каждое из боковых рёбер
пирамиды равно 9. Найдите объём пирамиды.
Основанием пирамиды SABC является правильный треугольник ABC ,
сторона которого равна 
. Основанием высоты, опущенной из
вершины S , является точка O , лежащая внутри треугольника ABC .
Расстояние от точки O до стороны AC равно 1. Синус угла OBA
относится к синусу угла OBC как 2:1 . Площадь грани SAB равна
. Найдите объём пирамиды.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 151]
Задача 86961 |
|
|
|
|
Решение |
Задача 86988 |
|
|
|
|
|
Решение |
Задача 87032 |
|
|
|
|
|
Решение |
Задача 87311 |
|
|
|
|
|
Решение |
Задача 87341 |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 151]
