1. Информатика
  2. Сколько существует различных

Сколько существует различных путей из города А в город П, проходящих через город Н?


Сколько существует различных путей из города А в город П, проходящих через город Н?

iruha07082001 iruha07082001    1   31.01.2022 03:57    7

Ответы
simasmirnovawww simasmirnovawww  13.03.2022 11:03

16

Объяснение:

А = 1

Б = А = 1

Д = А = 1

Г = А + Б = 1 + 1 = 2

В = Б + Г = 1 + 2 = 3

Е = Г + Д = 2 + 1 = 3

Ж = В + Г + Е = 3 + 2 + 3 = 8

Н = Ж = 8

М = Н = 8 (так как ищем пути про­хо­дя­щие через город Н)

Л = М = 8

П = Л + М = 16.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
89286762165 89286762165  03.02.2021 11:37
Ввод и вывод чисел Установи соответствие между операторамиввода и типами данных.a=input( Введителогический типданные:)a=int(input( Введитеданные ))вещественноеЧИСЛОa=float(input(...
bililife bililife  03.02.2021 11:38
Инфа 7 класс ответь быстрее самостоялка​...
kennis1269 kennis1269  03.02.2021 11:39
1. Чему равно значение переменной P в результате выполнения фрагмента программы: var k,p:integer; beginp:=1; FOR k:=10 DOWNTO 5 DO beginp:=p*k;end;writeln( k= , k:2, p= , p:3)end.ответ:2....
JennieBlackpink1996 JennieBlackpink1996  14.05.2020 10:36
Что получим в двоичной системе счисления при делении данной пары чисел: 111001 и 101? *1100.0111000.1111000.001​...
Panovamasha33 Panovamasha33  14.05.2020 10:37
Составьте вс алгоритмы для рисования букв вашего имени. На их основе составьте основной (главный) алгоритм рисования вашего имени. Программа: кумир Имя: Дима...
alenakoslova alenakoslova  14.05.2020 10:37
CДАВАТЬ УЖЕ СЕГОДНЯ Найти сумму чисел, кратных 3 из диапазона от 1 до n. Тема Цикл. Через While! Напишите решение полностью! Заранее...
nikitakyznecov703 nikitakyznecov703  27.04.2020 08:58
Напишите, какую задачу решает данная программа? Program zadacha; var a, sot, des, ed: integer; begin write ( введите число ); readln (a); sot:=a div 100; des:=(a div 10) mod...
KatyaKorytnaya KatyaKorytnaya  27.04.2020 08:56
Информатика 10 класс. access...
LexaCR7 LexaCR7  12.12.2020 04:12
Как называется область памяти, используемая для создания копий какого-то фрагмента информации (рисунка или текста), а также для переноса таких фрагментов между разными программами?...
Roth999 Roth999  12.12.2020 04:13
На девятом году жизни мальчика Ипполита Воробьянинова определили в приготовительный класс Старгородской дворянской гимназии, где он узнал, что, кроме красивых и приятных вещей...

Популярные вопросы