Урок 4

Графические информационные модели

ссылка

https://www.youtube.com/watch?v=t0nPP3EiS4E

https://www.youtube.com/watch?v=jwlLL2I_9Lc

Домашнее задание упр. 6,11

6. Грунтовая дорога проходит последовательно через населённые пункты А, В, С и D. При этом длина грунтовой дороги между А и В равна 40 км, между В и С — 25 км, и между С и D — 10 км. Между А и D дороги нет. Между A и С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге — 20 км/ч, по шоссе — 30 км/ч.

На графе черная линия - асфальтированное шоссе, а серая линия - грунтовая дорога.

По условию скорость велосипедиста по грунтовой - 20 км/ч, по шоссе - 30 км/ч.

От A до B можно добраться двумя способами: 1) 40 км по грунтовой дороге; 2) 30 по шоссе и 25 км по грунту.

Найдем время, которое может затратить велосипедист этими двумя способами(Расстояние делим на скорость).

1) 40:20 = 2 часа.

2) 25:20 = 1,25 часа по грунту, 30:30 = 1 час по шоссе, 2,25 часа займёт весь путь.

Ответ: 2 часа по грунтовой дороге в 40 км.

11. Для составления цепочек используются бусины, помеченные буквами А, В, С, D, Е. На первом месте в цепочке стоит одна из бусин А, С, Е. На втором — любая гласная, если первая буква гласная, и любая согласная, если первая согласная. На третьем месте — одна из бусин С, D, Е, не стоящая в цепочке на первом месте. Сколько цепочек можно создать по этому правилу?

Составляем дерево вариантов и мы получаем:

Ветки начинающиеся с A: AAC AAD AAE; AEC AED AEE.

Ветки начинающиеся с C: CBD CBE; CCD CCE; CDD CDE.

Ветки начинающиеся с E: EAC EAD; EEC EED.

Ответ: 16 вариантов