сервис вопросов и ответовИнформатика. Задание Б9.Пути. Ответ:31? Если можно то с решением
10-11 класс|
|
Прикрепленные изображения
Ghyhjjk
01 сент. 2016 г., 10:08:52 (7 лет назад)
Aykaomarova
01 сент. 2016 г., 11:55:35 (7 лет назад)
Считаем количество путей с конца маршрута – города Л.
В "Л" можно приехать из И, Д, Ж, З или К. Запишем это в виде:
Л = И +Д + Е +Ж + К
Аналогично запишем для всех остальных городов
И = Д
К = Ж
Ж = Е + В + Г
Е = В
Д = Б + В + Е
Г = А = 1
В = А + Б + Г
Б = А = 1
А = 1
и подсчитаем их значения
И = Д = 7
К = Ж = 7
Ж = Е + В + Г = 3 + 3 + 1 = 7
Е = В = 3
Д = Б + В + Е = 1 + 3 + 3 = 7
Г = А = 1
В = А + Б + Г = 1 + 1 + 1 = 3
Б = А = 1
А = 1
подставим в первую формулу:
Л = И +Д + Е +Ж + К = 7 + 7 + 3 + 7 + 7 = 31
Ответ: 31
P.S. Это называется "метод записи веса букв"
Nastya25694
01 сент. 2016 г., 13:31:43 (7 лет назад)
Из I в Л ведет N путей буду записывать как (I)=N
Идем с конца:
(К)=1
(И)=1
(Д)=(И)+1=2 (можно пойти либо в И, либо сразу в Л)
(Ж)=(К)+1=2
(Е)=(Д)+(Ж)+1=5 (можно пойти в Д, в Ж или сразу в Л)
(В)=(Д)+(Е)+(Ж)=2+5+2=9
(Б)=(В)+(Д)=9+2=11
(Г)=(В)+(Ж)=9+2=11
(А)=(Б)+(В)+(Г)=11+11+9=31
Из А в Л ведет 31 путь.
Ответить
Другие вопросы из категории
1)Составьте блок схему к любой русской пословице. 2)Приведите 3 примера алгоритмов на все виды и представьте их в виде блок схемы Спасибо,может
хотя бы идею подскажите)
Элементы массива А[i], состоящего из 20 элементов, получить по формуле 2*i^2-12*i+20 Написать программу, которая может: 1) вывести на экран все
элементы получившегося массива; 2) найти минимальный и максимальный элементы; 3) вывести на экран элементы массива в обратном порядке.
Записать на языке Pascal условие, которое является ИСТИННЫМ, когда а) каждое из чисел А и В больше 100; б) только одно из чисел А и В четное; в) хотя бы
одно из чисел А и В положительно; г) каждое из чисел А, В, С кратно трем; д) только одно из чисел А, В и С меньше 50; е) хотя бы одно из чисел А, В, С отрицательно.
Читайте также
Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 32х32 пикселя, если известно, что в
изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
Если можно то само решение напишите
автоматическое устройство осуществило перекодировку информационного сообщения на русском языке из 16 битного представления Unicode, в 8-битную кодировку
КОИ-8.до перекодировки информационный объем сообщения составлял 30 байт.Определите информационный объем смс после перекодировки!Если можно , то с решением =)
Сколько бит и байт надо, чтобы закодировать:
а) черно-белое изображение 50*50 точек;
б) цветное изображение 100*20 точек в системе RGB (до 256 цветов);
в) слово «информатика»;
г) число 12000.
Спасибо! И если можно, то поподробнее.
Здравствуйте! Позарез нужна программа в Паскале, вот условие:
"Разработать программу,
которая осуществляет в текстовом файле поиск заданных слов. Слова
последовательно вводятся с клавиатуры. Для каждого слова должно определяться
количество вхождений и номера строк текста. Если указанное слово в файле
отсутствует, то программа должна выводить соответствующее сообщение."
И если можно, то и блок-схему.
Заранее спасибо!
решите информатику
техникум первый курс
срочно до завтра
если можно то фото с решением
Вы находитесь на странице вопроса "Информатика. Задание Б9.Пути. Ответ:31? Если можно то с решением", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.