Question

Помогите пожалуйста по информатике ( 9 класс )

Answer 1

Вариант 1.

1. Решение смотри во вложении.

2. Решение смотри во вложении.
Ответ: A-C-B-F = 6. 

3. Перебираем всевозможные пути от Лесного до Полевого:
   1. Лесное - Полевое.
   2. Лесное - Озерное - Полевое.
   3. Лесное - Луговое - Полевое.

Зная, что путешественник пришел на станцию Лесное только в 8:00, исключаем второй вариант, так как автобус уезжает раньше, чем человек оказался на станции.

Проверим первый вариант:
Лесное - Полевое (9:15 - 11:45). Путешественник успевает по времени.

Проверим третий вариант:
Лесное - Луговое (9:20 - 10:30).
Луговое - Полевое (10:40 - 11:40).

Учитывая время отбытия и состыковки - путешественник сможет доехать.

Так как нужно самое раннее время прибытия, то здесь пойдет в ответ третий вариант маршрута.

Ответ: 11:40.

4. Будем искать самый протяженный маршрут или который, не дойдя до пункта C, будет иметь протяженность больше 5.
1. A-B-D-C =  2 + 3 + 3 = 8 - исключаем.
2. A-B-D-C = 2 + 1 + 3 = 6 - исключаем.
3. A-D-B-C = 2 + 2 + 2 = 6 - исключаем.
4. A-B-C = 3 + 2 = 5 - подходит.
Ответ: 4.

Вариант 2.

1. Решение смотри во вложении.

2.  Решение смотри во вложении.
Ответ: 4.

3. Перебираем всевозможные пути от Ольгино до Павлино:
   1. Ольгино - Павлино.
   2. Ольгино - Кучино - Павлино.
   3. Ольгино - Саввино - Павлино.

Зная, что путешественник пришел на станцию Ольгино только в 8:00, исключаем первый вариант, так как автобус уезжает раньше, чем человек оказался на станции.

Проверим второй вариант: 
Ольгино - Кучино (9:15 - 10:20).
Кучино - Павлино (10:10 - 11:20).
Учитывая состыковку, путешественник не успевает по времени (автобус Кучино - Павлино отбывает раньше, чем человек доедет до станции).


Проверим третий вариант:
Ольгино - Саввино (9:30 - 10:30).
Саввино - Павлино (11:05 - 12:15).

Учитывая время отбытия и состыковки - путешественник сможет доехать.

Единственный маршрут - третий вариант.

Ответ: 12:15.

4. Будем искать минимальный маршрут, протяженность которого меньше 3.

1. A-D-C-B = 1 + 4 + 4 = 9 - исключаем.
2. A-C-B = 3 + 2 = 6 - исключаем.
3. A-D-B = 1 + 1 = 2 - подходит.
4. A-C-B = 2 + 2 = 4 - исключаем.

Ответ: 3.