ЕГЭОГЭЕНТ
РУҚА
1

Минимальная стоимость маршрута

ЕГЭ · Информатика · Тапсырма 1 · Графы и пути
КүрделіФИПИ2F4C39Нұсқа таңдау≈ 3 минутЖауап сверен с ключом

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из A в B не больше 6».

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

Условие как в банке ФИПИ — открыть и сверить
Выберите правильный ответ.

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда из А в B не больше 6”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.


1)

A

B

C

D

E

A

3

1

B

4

2

C

3

4

2

D

1

E

2

2

2)

A

B

C

D

E

A

3

1

1

B

4

C

3

4

2

D

1

E

1

2

3)

A

B

C

D

E

A

3

1

B

4

1

C

3

4

2

D

1

E

1

2

4)

A

B

C

D

E

A

1

B

4

1

C

4

4

2

D

1

4

E

1

2


Сіздің жауабыңыз

Бір нұсқаны таңдаңыз.

Не выходит — подсказку
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Рассмотрите все возможные маршруты из A в B и сравните их стоимости.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Стоимость маршрута равна сумме стоимостей всех входящих в него переходов.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

В таблице 3 есть маршрут A–C–E–B со стоимостью $3 + 2 + 1 = 6$.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 1 ЕГЭ, информатика

Задача из темы «Графы и пути»: в ней 214 задач жауабымен және қадамдық талдауымен. В 1-м номере бланка — 190 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.

Тақырыптың барлық тапсырмалары «Графы и пути»Шешім этой тапсырма по шагамДұрыс жауап к есепкеТапсырманың барлық есептері 1 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭКонспект: Граф и его элементы