Личный сайт учителя информатики Рыжковой Татьяны Александровны

«МАШИНЫ ДОЛЖНЫ РАБОТАТЬ. ЛЮДИ ДОЛЖНЫ ДУМАТЬ» - Девиз компании IBM

img_6924.jpg
Вы здесь: Главная Uncategorised Задание 11

Задание 11

Задачка эта на умение анализировать информацию, представленную в виде схем.

Решать задачу можно решать тремя способами.

1 способ - выписываем маршруты. Итак:

1) АБДК

2) АБВДК

3) АБВЕК

4) АВДК

5) АВЕК

6) АГВДК

7) АГЕК

8) АГЕК

Ответ: 8

Способ этот может подвести. 70% учащихся просто допускают ошибки при составлении маршрутов: либо дважды записывают 1 маршрут, либо пропускают, думая, что посчитали его. В-общем, ненадёжное решение.

Способ 2 основан на расчётах.

Смотрим на схему и анализ начинаем с конечного пункта К. В него ведут 2 пути: из пункта Д и Е. Оба эти пункта являются промежуточными: в Д ведут 2 пути из пунктов Б, В и в Е 2 направления из В, Г. В пункты Б, В, Г дороги ведут и начального пункта А - эти направления из начального пункта считать не нужно. Теперь подсчитываем пути, ведущие в конечный пункт и в промежуточные пункты. Получим:

N(Д) = 1 (выходящий путь в К) + 2 (входящих в него из промежуточных пунктов Б и В) = 3,

N(Е) = 1 (выходящий путь в К) + 2 (входящих в него из промежуточных пунктов Г и В) = 3.

Обратим внимание на пункт В. Он будет являться промежуточным, если направляться в него из пунктов Б и Г. Эти пути тоже нужно подсчитать. Путь АВ считать нельзя, потому что выходит из начального пункта А. Таким образом получим:

N(В) = 2.

Суммируем: N(Д) + N(Е) + N(В) = 3+3+2 = 8

Ответ: 8

Способ 3 требует построение графа. Похож на 1 способ, но многим лучше помогает разобраться именно визуализация. Только не путайте схему с графом. В графе строгая иерархия. Посчитываем, сколько раз встречается К - конечный пункт. Граф получится таким:

 

 

 И снова ответ 8.

 

 

 

Вы здесь: Главная Uncategorised Задание 11