14:36 2 клетка 3 клетка Ответ: 6 вариантов Пример 6. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город E? 1 Б В 1 1+1=2 2+1=3 Ж Д 2+1=3 E3+3+2=8 Отметим на рисунке индексами сверху каждого пункта количество путей, с помощью которых в него можно попасть Домашнее задание: На рисунке карта Дальневосточного округа. Постройте граф , изображая регионы вершинами. Две вершины связаны ребром, если соответствующие регионы имеют участок сухопутной границы. РЕСПУБЛИКА САХА (ЯКУТИЯ) АМУРСКАЯ ОБЛАСТЬ РЕСПУБЛИКА БУРЯТИЯ ЗАБАЙКАЛЬСКИЙ КРАЙ ЧУКОТСКИЙ АВТ. ОКРУГ КАМЧАТСКИЙ КРАЙ МАГАДАНСКАЯ ОБЛАСТЬ ХАБАРОВ КРАЙ САХАЛИНСКАЯ ОБЛАСТЬ ЕВРЕЙСКАЯ АВТ. ОБЛАСТЬ ПРИМОРСКИЙ КРАЙ FOX & FOREST PA СТИКЕРНЫЙ УГОЛОК. COFFEE BREAK PACK

Пример 6.

Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, показывает, как можно добраться из города А в город Е, двигаясь только в одном направлении, указанном стрелкой. Нужно определить количество различных путей из города А в город Е.

На схеме указано, что из города А можно попасть в города Б и В. Количество путей до каждого города указано сверху индексами. Для города Е указано 3+3+2=8, что означает, что есть 8 различных путей из города А в город Е.

Домашнее задание:

На карте Дальневосточного округа нужно построить граф, изображая регионы вершинами. Две вершины связаны ребром, если соответствующие регионы имеют участок сухопутной границы.

Регионы Дальневосточного округа:

• Республика Саха (Якутия)
• Чукотский автономный округ
• Камчатский край
• Магаданская область
• Хабаровский край
• Амурская область
• Сахалинская область
• Еврейская автономная область
• Приморский край
• Забайкальский край
• Республика Бурятия

Граф будет выглядеть следующим образом:

• Вершины графа: регионы Дальневосточного округа (Республика Саха (Якутия), Чукотский АО, Камчатский край и т. д.).
• Ребра графа: соединяют регионы, имеющие общую сухопутную границу.

Пример связей:

• Республика Саха (Якутия) граничит с Чукотским АО, Магаданской областью, Хабаровским краем, Амурской областью, Забайкальским краем и Республикой Бурятия.
• Амурская область граничит с Хабаровским краем, Еврейской АО и Забайкальским краем.

Таким образом, граф будет представлять собой карту регионов, где регионы с общей границей соединены линиями.