ГИА по информатике 2012 (стр. 2 )

Рассмотрим схему. Из неё видно, что протяженность дорог из:

A→B – 7; B→ A – 7;

A→D – 6; D →A – 6;

B→D – 5; D → B – 5;

B→C – 6; C → B – 6;

С→D – 8; D → С – 8;

С→Е – 9; Е → С – 9;

Проанализировав таблицу 1 можно сделать вывод, что она соответствует схеме.

	A	B	C	D	E
A		7		6
B	7		6	5
C		5		8	9
D	5	6	8
E			9

Проанализировав таблицу 2 можно сделать вывод, что она не соответствует схеме, т. к. протяженность дороги из C → B равна 5. А должна быть равна 6.

	A	B	C	D	E
A		7		5
B	7		6	5
C		6		8	9
D	5	5	8
E			9

Проанализировав таблицу 3 можно сделать вывод, что она не соответствует схеме, т. к. протяженность дороги из А → D равна 5. А должна быть равна 6.

	A	B	C	D	E
A		6		7
B	6		6	5
C		6		8	9
D	7	5	8
E			9

Проанализировав таблицу 3 можно сделать вывод, что она не соответствует схеме, т. к. протяженность дороги из B → A равна 6. А должна быть равна 7.

Ответ: 1

Пример 3

Таблица стоимости перевозок устроена следующим образом: числа стоящие на пересечении строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие "Минимальная стоимость проезда из А в В не больше 8".

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

1)		A	B	C	D	E	2)		A	B	C	D	E	3)		A	B	C	D	E	4)		A	B	C	D	E
A			5	1		A			4	1	3	A			5	1	4	A				2
B			4		2	B			5			B			4		3	B			2		1
C	5	4			2	C	4	5			2	C	5	4			2	C		4		4	2
D	1					D	2					D	1					D	2		4
E		2	2			E	3		2			E	4	3	2			E		1	2

Решение