Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Задан ориентированный граф с N вершинами, пронумерованными целыми числами от 1 до N. Напишите программу, которая подсчитывает количество различных путей между всеми парами вершин графа.
Входные данные
Входной файл содержит количество вершин графа N (1 ≤ N ≤ 33) и список дуг графа, заданных номерами начальной и конечной вершин.
Выходные данные
Вывести в выходной файл матрицу N × N, элемент (i, j) которой равен числу различных путей, ведущих из вершины i в вершину j, или -1, если существует бесконечно много таких путей.
Пример входного файла
5
1 2
2 4
3 4
4 1
5 3
1 1
Пример выходного файла
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 1 -1 0
Решение
Разрежьте фигуру, изображённую на рисунке, на две части, из которых можно сложить треугольник.
Решение
Убрать все задачи
Задан ориентированный граф с N вершинами, пронумерованными целыми числами от 1 до N. Напишите программу, которая подсчитывает количество различных путей между всеми парами вершин графа.
Входные данные
Входной файл содержит количество вершин графа N (1 ≤ N ≤ 33) и список дуг графа, заданных номерами начальной и конечной вершин.
Выходные данные
Вывести в выходной файл матрицу N × N, элемент (i, j) которой равен числу различных путей, ведущих из вершины i в вершину j, или -1, если существует бесконечно много таких путей.
Пример входного файла
5
1 2
2 4
3 4
4 1
5 3
1 1
Пример выходного файла
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 1 -1 0
РешениеРазрежьте фигуру, изображённую на рисунке, на две части, из которых можно сложить треугольник.
Решение
Задачи
Страница: 1 2 >> [Всего задач: 10]
Расположите в кружочках (вершинах правильного
десятиугольника) числа от 1 до 10 так, чтобы для любых двух соседних
чисел их сумма была равна сумме двух чисел, им противоположных
(симметричных относительно центра окружности).
Три ёжика делили три кусочка сыра массами 5 г, 8 г и
11 г. Лиса стала им помогать. Она может от любых двух кусочков
одновременно отрезать и съесть по 1 г сыра. Сможет
ли лиса оставить ёжикам равные кусочки сыра?
Разрежьте фигуру, изображённую на рисунке, на две
части, из которых можно сложить треугольник.
На кольцевой дороге расположены четыре бензоколонки: A,
B, C и D. Расстояние между A и B — 50 км, между A и
C — 40 км, между C и D — 25 км, между D и A — 35 км
(все расстояния измеряются вдоль кольцевой дороги в кратчайшую
сторону).
Страница: 1 2 >> [Всего задач: 10]
Задача 103826 |
|
|
|
|
Решение |
Задача 103825 |
|
|
|
|
|
Решение |
Задача 103824 |
|
|
На глобусе проведены 17 параллелей и 24 меридиана. На сколько частей разделена поверхность глобуса?
|
|
|
Решение |
Задача 103827 |
|
|
|
|
|
Решение |
Задача 103828 |
|
|
а) Приведите пример расположения бензоколонок (с указанием расстояний между ними), удовлетворяющий условию задачи.
б) Найдите расстояние между B и C (укажите все возможности).
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 10]
