Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
6. На рисунке – схема дорог, связывающая города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
Определим количество путей до каждой вершины:
A = 1
Б = 1
В = 1
Г = 1
Д = 1
Е = В + Г + Д = 1 + 1 + 1 = 3
Ж = Б = 1
З = Е = 3
И = Ж + З = 1 + 3 = 4
К = И = 4
Ответ: 4
Похожие
- 1. Для фразы из популярного мультфильма, представленной в 8-битовой кодировке КОИ-8, подсчитайте *k* – количество символов и *I* – её информационный объём в битах. Я – живое мыслящее существо, рождённое в океане информации.
- 2. От разведчика было получено сообщение: 1100110100100101. В этом сообщении зашифрован пароль – последовательность английских букв. Каждая буква пароля кодировалась двоичным словом по таблице: | C | W | D | A | B | L | | --- | --- | --- | -- | -- | -- | | 111 | 110 | 000 | 01 | 001| 10 | Расшифруйте сообщение. Запишите в ответе пароль.
- 3. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наибольшее и запишите его в ответе в десятичной системе счисления. $28_{16}, 41_8, 101010_2$
- 4. Для числа 1001 определите значение логического выражения (0 или 1): не (число чётное) или не (число кратно 3).
- 5. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, не проходящего через пункт Е. Передвигаться можно только по дорогам, указанным в таблице.
- 6. На рисунке – схема дорог, связывающая города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
