Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х. При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1.
Б = А = 1.
Г = А + Б = 2.
Д = А = 1.
В = Б + Г = 3.
Е = Г + Д = 3.
Ж = Е = 3. (В и Г не учитываем, поскольку в этих вершинах не проходим через Е).
К = Ж = 3.
Н = Ж = 3.
М = Ж + Н = 6.
Л = К + Ж + М = 12.
П = К + Л + М = 21.
vikgor45
09.12.2020
1. var s: string; i, count: integer; begin writeln('Vvedite stroky: '); readln(s); for i := 1 to length(s) - 2 do if copy(s, i, 3) = 'abc' then count := count + 1; writeln('Kol-vo: ', count); end. 2. var s1, s2: string; i, len1, len2: integer; begin writeln('Vvedite stroky 1: '); readln(s1); writeln('Vvedite stroky 2: '); readln(s2); len1 := length(s1); len2 := length(s2); if len1 > len2 then writeln('1 stroka dlinnee') else if len1 < len2 then writeln('2 stroka dlinnee') else writeln('dlini strok ravnie') end. 3. var s1, s2, s3: string; begin writeln('Vvedite stroky 1: '); readln(s1); writeln('Vvedite stroky 2: '); readln(s2); s3 := s1[1] + s1[2] + s2[1] + s2[2]; writeln('Novaja stroka: ', s3); end.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
сделать информатику (желатьльно скинуть решение точное! ) там вроде бы как-то окружности рисовать!
Объяснение:
Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х. При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1.
Б = А = 1.
Г = А + Б = 2.
Д = А = 1.
В = Б + Г = 3.
Е = Г + Д = 3.
Ж = Е = 3. (В и Г не учитываем, поскольку в этих вершинах не проходим через Е).
К = Ж = 3.
Н = Ж = 3.
М = Ж + Н = 6.
Л = К + Ж + М = 12.
П = К + Л + М = 21.