profile
Размещено 5 лет назад по предмету Информатика от MadBuilderXD

55 БАЛЛОВ!!! В Тридесятом государстве всего 8 городов, каждые два из которых соединены прямой дорогой. Правитель этого государства решил модернизировать систему автодорог, связывающих города. Он пронумеровал города числами от 1 до 8 в порядке возрастания важности города (самый захолустный город получил номер 1, а столица – номер 8) и ввел одностороннее движение на части дорог, а все остальные дороги закрыл. Одностороннее движение таково: можно проехать от города с номером N до городов с номерами N + 1, N + 2 и N + 3 (если они есть). То есть, работают дороги 1-2, 1-3, 1-4, 2-3, 2-4, 2-5, 3-4, 3-5, 3-6, …, 5-6, 5-7, 5-8, 6-7, 6-8, 7-8.
В обратном направлении по дорогам ехать нельзя, то есть, в частности, в город 1 по новым правилам доехать ни из какого города не получится.
Сколькими способами теперь можно добраться от города с номером 1 до города с номером 7?

  1. Ответ на вопрос
    Ответ на вопрос дан Aillianna
    Построен граф по описаной системе. Значение на каждом ребре показывает сколько дорог к нему ведут - находится путем сумирования значений всех путей приведших к вершине
    ответ 24
    1. Ответ на вопрос
      Ответ на вопрос дан MadBuilderXD
      Спасибо ;)
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.