4. Анализ таблицы - Каталог заданий по ОГЭ

Ошибка.
Попробуйте повторить позже

Задача 61#87518Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		7	2	6	2

B	7		4

C	2	4		8

D	6		8		3

E	2			3

Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта B в пункт D:

$D → C → B = 8 + 4 = 12$

$D → C → A → B = 8+ 2+ 7 = 17$

$D → A → B = 6 +7 = 13$

$D → E → A → C → B = 3+ 2 + 2+ 4 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11

Ошибка.
Попробуйте повторить позже

Задача 62#87525Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		4	4

B	4		1	5

C	4	1		3

D		5	3		1

E				1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E:

$A → C → D → E = 4+ 3+ 1 = 8$

$A → C → B → D → E = 4+ 1 + 5+ 1 = 11$

$A → B → D → E = 4+ 5+ 1 = 10$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 63#89326Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E	F

A		1	4			15

B	1		2

C	4	2		5

D			5		3	3

E				3		3

F	15			3	3

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F:

$A → F = 15$

$A → C → D → F = 4+ 5+ 3 = 12$

$A → C → D → E → F = 4+ 5 + 3+ 3 = 15$

$A → B → C → D → F = 1+ 2 + 5+ 3 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11

Ошибка.
Попробуйте повторить позже

Задача 64#89338Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		2	3

B	2		1	3	5

C	3	1		4	3

D		3	4		1

E		5	3	1

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E, проходящие через пункт С:

$A → C → E = 3+ 3 = 6$

$A → B → C → E = 2+ 1+ 3 = 6$

Получаем, что длина кратчайшего пути равна 6.

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 65#89366Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		2			3

B	2		5	2	4

C		5		1

D		2	1

E	3	4

Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт D:

$A → B → D = 2 +2 = 4$

$A → E → B → D = 3+ 4+ 2 = 9$

$A → B → C → D = 2+ 5+ 1 = 8$

Получаем, что длина кратчайшего пути равна 4.

Ответ: 4

Ошибка.
Попробуйте повторить позже

Задача 66#89372Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A			1	2	4

B			4

C	1	4		4

D	2		4		1

E	4			1

Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта B в пункт E:

$B → C → D → E = 4+ 4+ 1 = 9$

$B → C → A → D → E = 4+ 1 + 2+ 1 = 8$

$B → C → A → E = 4+ 1+ 4 = 9$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 67#92626Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		4

B	4		4		1

C		4		1	2

D			1		3

E		1	2	3

Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт D:

$A → B → C → D = 4+ 4+ 1 = 9$

$A → B → E → D = 4+ 1+ 3 = 8$

$A → B → E → C → D = 4+ 1 + 2+ 1 = 8$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 68#92633Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		7	4

B	7		2		4

C	4	2		4

D			4		4

E		4		4

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт Е, проходящие через пункт C:

$A → C → D → E = 4+ 4+ 4 = 12$

$A → C → B → E = 4+ 2+ 4 = 10$

$A → B → C → D → E = 7+ 2 + 4+ 4 = 17$

Получаем, что длина кратчайшего пути равна 10.

Ответ: 10

Ошибка.
Попробуйте повторить позже

Задача 69#92639Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E	F

A		2	5			15

B	2		2

C	5	2		1	3

D			1			6

E			3			4

F	15			6	4

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F, проходящие через пункт C:

$A → C → E → F = 5 + 3+ 4 = 12$

$A → C → D → F = 5+ 1+ 6 = 12$

$A → B → C → D → F = 2+ 2 + 1+ 6 = 11$

$A → B → C → E → F = 2+ 2 + 3+ 4 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11

Ошибка.
Попробуйте повторить позже

Задача 70#92653Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E	F

A		2	5			15

B	2		1

C	5	1		1	3

D			1			6

E			3			3

F	15			6	3

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F:

$A → F = 15$

$A → B → C → E → F = 2+ 1 + 3+ 3 = 9$

$A → B → C → D → F = 2+ 1 + 1+ 6 = 10$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 71#92669Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		6			3

B	6		2	5	1

C		2		2

D		5	2		6

E	3	1		6

Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт D:

$A → B → E → D = 6+ 1+ 6 = 13$

$A → E → B → C → D = 3+ 1 + 2+ 2 = 8$

$A → E → B → D = 3+ 1+ 5 = 9$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 72#92733Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		2		4

B	2		5	1

C		5		3	2

D	4	1	3

E			2

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E:

$A → B → C → E = 2+ 5+ 2 = 9$

$A → D → C → E = 4+ 3+ 2 = 9$

$A → B → D → C → E = 2+ 1 + 3+ 2 = 8$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 73#92757Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		5	8	8	12

B	5			4

C	8				7

D	8	4			5

E	12		7	5

Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E:

$A → E = 12$

$A → C → E = 8+ 7 = 13$

$A → A → B = 6+ 7 = 13$

Получаем, что длина кратчайшего пути равна 12.

Ответ: 12

Ошибка.
Попробуйте повторить позже

Задача 74#92764Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D

A		2	7	4

B	2		5	1

C	7	5		2

D	4	1	2

Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт C:

$A → C = 7$

$A → B → C = 2+ 5 = 7$

$A → B → D → C = 2+ 1+ 2 = 5$

$A → D → C = 4 +2 = 6$

Получаем, что длина кратчайшего пути равна 5.

Ответ: 5

Ошибка.
Попробуйте повторить позже

Задача 75#92774Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.


	A	B	C	D	E

A		5	6	10	5

B	5			4

C	6			2	7

D	10	4	2		5

E	5		7	5

Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт D, проходящие через пункт E:

$A → E → D = 5 +5 = 10$

$A → E → C → D = 5+ 7+ 2 = 14$

$A → C → E → D = 6+ 7+ 5 = 18$

Получаем, что длина кратчайшего пути равна 10.

Ответ: 10

Ошибка.
Попробуйте повторить позже

Задача 76#92775Максимум баллов за задание: 1


	A	B	C	D	E	F

A		3	4			18

B	3		3

C	4	3		4

D			4		2	6

E				2		1

F	18			6	1

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F:

$A → F = 18$

$A → B → C → D → E → F = 3+ 3+ 4 +2 + 1 = 13$

$A → C → D → F = 4+ 4+ 6 = 14$

$A → C → D → E → F = 4+ 4 + 2+ 1 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11

Ошибка.
Попробуйте повторить позже

Задача 77#92930Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E	F

A		3	4			15

B	3		3	4

C	4	3		1		6

D		4	1		2	6

E				2		1

F	15		6	6	1

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F, проходящие через пункт C:

$A → C → F = 4+ 6 = 10$

$A → C → D → E → F = 4+ 1 + 2+ 1 = 8$

$A → C → D → F = 4+ 1+ 6 = 11$

$A → B → C → F = 3 + 3+ 6 = 12$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 78#92931Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		6	1	5	2

B	6		4

C	1	4		6

D	5		6		2

E	2			2

Определите длину кратчайшего пути между пунктами D и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта D в пункт B:

$D → A → B = 5 +6 = 11$

$D → E → A → B = 2+ 2+ 6 = 10$

$D → A → C → B = 5+ 1+ 4 = 10$

$D → E → A → C → B = 2+ 2 + 1+ 4 = 9$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 79#92938Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		3	3

B	3			5	6

C	3			4

D		5	4		1

E		6		1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E:

$A → B → E = 3+ 6 = 9$

$A → B → D → E = 3+ 5+ 1 = 9$

$A → C → D → E = 3+ 4+ 1 = 8$

$A → C → D → B → E = 3+ 4 + 5+ 6 = 18$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 80#92955Максимум баллов за задание: 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.


	A	B	C	D	E

A		1	4	5	6

B	1			3	2

C	4				2

D	5	3			1

E	6	2	2	1

Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт D:

$A → D = 5$

$A → B → D = 1 +3 = 4$

$A → B → E → D = 1+ 2+ 1 = 4$

Получаем, что длина кратчайшего пути равна 4.

Ответ: 4