Вопрос по информатике:
В Тридесятом государстве всего 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 до города с номером 8?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 06.12.2017 09:31
- Информатика
- remove_red_eye 10699
- thumb_up 14
Ответы и объяснения 1
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.