Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
17. Тип 9 № 35586 На рисунке — схема дорог, связывающих населен- ные пункты A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрел- кой. Сколько существует различных путей из населенно- го пункта А в населенный пункт G?
Ответ:
Краткое пояснение: Считаем количество путей из А в G, учитывая направление движения.
Перечислим все возможные пути из A в G:
- A → C → E → G
- A → C → F → G
- A → D → F → G
Таким образом, существует 3 различных пути из A в G.
Ответ: 3
Проверка за 10 секунд: Визуально проверьте, не упустили ли вы какой-либо путь, и убедитесь, что все пути ведут в G.
Доп. профит: База: Умение анализировать графы помогает решать задачи навигации и оптимизации маршрутов.
Похожие
- Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (3, 4), (5, 4), (-2, 1), (5, 6); (7, 8); (-5, 5), (-2, 2), (4, 3), (3, -8) Сколько было запусков, при которых программа напечатала «NO»?
- Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (2;-2), (5, 3), (14, 1), (-12, 5), (5, 7), (10, 3), (8; 2), (3; 0), (-4; 9). Сколько было запусков, при которых программа напечатала «NO»?
- 13. Тип 7 № 18261 Файл may.jpeg был выложен в Интернете по адресу http://spring.info/may.jpeg. Потом на сайте создали подкаталог months и файл переместили в этот подкаталог. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 7. Запишите по- следовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения 1) http:/ 2) spring 3) months 4) may 5) info 6)/ 7) jpeg
- 14. Тип 7 № 478 На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты бук- вами А, Б, В и Г. [Изображение с фрагментами IP-адреса] Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагмен- ты, в порядке, соответствующем IP-адресу.
- 15. Тип 8 № 37196 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» исполь- зуется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. [Таблица с запросами и количеством найденных страниц] Какое количество страниц (в тысячах) будет найдено по запросу Финляндия & Швеция & Норвегия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
- 16. Тип 8 № 10484 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» исполь- зуется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. [Таблица с запросами и количеством найденных страниц] Какое количество страниц (в тысячах) будет найдено по запросу Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
- 18. Тип 9 № 18177 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Г?
- 19. Тип 10 № 43864 Вычислите значение арифметического выражения: 11011111₂ + 1011₈ - 111₁₆ В ответе запишите десятичное число, основание системы счисления указывать не нужно.
- 20. Тип 10 № 43357 Переведите двоичное число 1100111 в десятичную систему счисления.
