Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Варианты ответов: a). 9 б). 8 в). 11 г). 7
Ответ:
б). 8
Решение:
Пути из А в К:
1. A -> Б -> Е -> К
2. А -> Б -> В -> Е -> К
3. А -> Г -> В -> Е -> К
4. А -> Г -> Д -> Ж -> К
5. А -> Г -> Е -> K
6. А -> Б -> Е -> K
7. А -> Д -> Ж -> К
8. A -> Б -> В -> E -> K
Похожие
- 1. Выберите смешанную информационную модель: а). карта географическая б). фотография в). текст г). символ
- 2. Замена реального объекта его формальным описанием это: а). анализ в). моделирование б). формализация г). Алгоритмизация
- 4. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами. 5) 1500 байт 6) 30 Кбайт 7) 15 Кбайт 8) 24 Кбайт
- 5. Строка табличной базы данных, содержащая информацию об одном конкретном объекте - это: а). поле б). отчет в). запись г). форма
- 6. Ниже в табличной форме представлен фрагмент базы данных «Школьные соревнования среди мальчиков». Сколько записей в данном фрагменте удовлетворяют условию (Пресс > 40) И (Подтягивания > 6) a). 1 б). 3 в). 2 г). 4
- 7. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице. Варианты ответов: a). 9 б). 4 в). 6 г). 5
