На рисунке изображена схема дорог, связывающих города а, б, в, г, д, е, ж, з, и, к. по каждой дороге можно двигаться только в одном направлении, указанном стрелкой. мистеру фоксу нужно добраться из города а в город ж, двигаясь только по указанным дорогам. по пути он хочет осмотреть хотя бы один из городов б или и. сколько вариантов маршрута у него существует?
!
205
455
Ответы на вопрос:
ответ: 33
объяснение: в "ж" можно приехать из е, к, з, в или б, поэтому n = nж = nе + nк + n з + nв + nб (1)
nе = nб + nк;
nк = nз + nи;
nз = nв + nг + nд;
nв = nа + nб = 1 + 1 = 2;
nб = nа = 1.
добавим еще вершины:
nг = nа = 1;
nд = nа + nг = 1 + 1 = 2;
nи = nз + nд = nз + 2;
преобразуем первые вершины с учетом значений вторых:
nе = nб + nк = 1 + 12 = 13 ;
nк = nз + nи = 2nз + 2 = 10 + 2 = 12;
nз = nв + nг + nд = 2 + 1 + 2 = 5;
nв = nа + nб = 2;
nб = nа = 1.
подставим в формулу (1):
n = nж = 13 + 12 + 5 + 2 + 1 = 33
Сначала найдём кол-во (q) символов в тексте : 32*64= 2048 cимволов. по формуле хартли вычислим, сколько памяти занимает 1 символ в памяти : ㏒2(32) = 5 бит. теперь, чтобы получить общее кол-во памяти, которое занимает текст умножим вес 1 символа на кол-во символов : 5* 2048 = 10240 битов переводим в байты 10240/8 = 1280 байтов
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Чай2405.04.2020 02:11
-
лена06215.08.2021 16:32
-
Данана125.08.2020 04:59
-
zadrotovg26.08.2022 14:15
-
Маракуйя200203.06.2022 05:42
-
85kurganova8515.10.2020 00:36
-
polsedegova31.03.2020 01:19
-
twitder12229.03.2022 10:12
-
naxim2343228.07.2020 16:18
-
Настюшка12305ш38409.06.2020 10:10
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.