Будем решать задачу от обратного: будем последовательно у каждой вершины указывать, сколько из этой вершины существует путей в М. При этом мы будем пользоваться следующей логикой:
Допустим, у нас есть вершины А, Б, В и Г. И нам надо посчитать количество путей из А в Г. При этом из А есть дороги только в Б и В. При этом из Б в Г существует 5 маршрутов, а из В в Г — 7. Тогда количество маршрутов из А в Г равно количеству маршрутов из Б в Г плюс количество маршрутов из В в Г: 5+7=12.
Воспользуемся этим правилом:
Из К в М, очевидно, ведёт одна дорога. Равно как и из Л в М. Значит, из И в М будут вести две дороги: 1+1=2.
Из Ж есть путь только в И, поэтому кол-во маршрутов из Ж в М также равно 2. Следовательно, количество маршрутов из З в М равно 4, так как из З можно попасть в Ж (2 маршрута) или в И (2 маршрута): 2+2=4. Аналогично из Е: количество маршрутов равно также 4.
Теперь посчитаем количество маршрутов из точки В (Б и Г мы не можем посчитать из-за незнания маршуртов в точке В, а точку Д — из-за незнания точки Г).
Из точки В можно попасть в Е (4 маршрута), или в Ж (2 маршрута) или в З (4 маршрута), то есть 4+2+4=10 всего.
Значит, из Б будет 4 (точка Е) + 10 (точка В) = 14 маршрутов.
Из точки Г — 4 (точка З) + 10 (точка В) = 14 маршрутов.
Значит, из точки Д будет 14 (точка Г) + 4 (точка З) = 18 маршрутов.
Значит, из точки А будет 14 (Б) + 10 (В) + 14 (Г) + 18 (Д) = 56 маршрутов.
<span>Ответ: 56 маршрутов.</span>
Mod(23,10) = 3
div(23,10) = 2
3*10+2 = 32
Const N = 5;var a: array [1..N] of integer;k,i:integer;begink:=maxint;for i:= 1 to N do readln (a[i]);for i:=1 to N do beginif (i mod 2 = 0) and (a[i]<k) then k:= a[i] end;writeln (k);end.
// PascalABC.NET 3.1, сборка 1192 от 07.03.2016
begin
var a:=ArrRandom(10,-40,40); a.Println;
a.SortedDescending.Println
end.
<u><em>Тестовое решение:</em></u>
20 -32 1 3 0 21 -14 21 32 -6
32 21 21 20 3 1 0 -6 -14 -32
Однажды начали спорить холодильник, пылесос и компьютер, кто же полезнее и нужнее. У каждого были свои аргументы и доказательства.
Холодильник вышел вперед и начал говорить:
-Без меня бы человек не смог хранить еду и она бы быстро портилась.
-А без меня,- начал пылесос,- не было бы чистоты в доме.
-А без меня,- вскричал компьютер,- люди не могли бы производить сложные вычисления и дети бы не смогли делать домашнее задание.
Если бы в этот момент не подошел человек, то этот спор бы затянулся надолго.
-Вы мне очень нужные и изобретая вас я не хотел кого-то выделять. Вы важны, только каждый в своей сфере