Дмитрий Проничев

учитель информатики



Задание 3. Формальные описания реальных объектов и процессов

Посмотреть теорию

Пример решения в видеофайле

 

 

Задания для тренировки

1. У Пети Ива­но­ва родственники живут в 5 раз­ных городах России. Рас­сто­я­ния между го­ро­да­ми внесены в таблицу:

Петя пе­ре­ри­со­вал её в блок­нот в виде графа. Считая, что маль­чик не ошиб­ся при копировании, укажите, какой граф у Пети в тетради.

1) 

2) 

3) 

4) 

 
 
 

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

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

1) 7

2) 8

3) 9

4) 12

 
 
 
 

3. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

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

1) 7

2) 8

3) 9

4) 10

 
 
 

4. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

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

1) 8

2) 9

3) 10

4) 11

 
 
 

5. Водитель ав­то­мо­би­ля дол­жен до­брать­ся из пунк­та А в пункт D за 5 часов. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой во­ди­тель смо­жет до­е­хать из пунк­та А в пункт D за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

1) 1

2) 2

3) 3

4) 4

 
 
 
 

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

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

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

1) 5

2) 6

3) 7

4) 8

 
 
 

7. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице:

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

1) 5

2) 6

3) 7

4) 4

 
 

8. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

1) 6

2) 8

3) 10

4) 4

 
 

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

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

1) 4

2) 6

3) 10

4) 12

 
 

10. Учительница Марья Пет­ров­на живёт на стан­ции Васильки, а ра­бо­та­ет на стан­ции Дружба. Чтобы успеть с утра на уроки, она долж­на ехать по самой ко­рот­кой дороге. Про­ана­ли­зи­руй­те таблицу и ука­жи­те длину крат­чай­ше­го пути от стан­ции Васильки до стан­ции Дружба:

1) 5

2) 6

3) 8

4) 9

 
 

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

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

1) 4

2) 5

3) 6

4) 7

 

12. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

1) 5

2) 7

3) 3

4) 9

 
 

13. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

  A B C D E
A   1      
B 1   2 2 7
C   2     3
D   2     4
E   7 3 4  

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

1) 5

2) 6

3) 7

4) 8

 
 

14. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

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

1) 9

2) 11

3) 13

4) 15

 
 

15. Сельская ма­ло­ком­плект­ная школа на­хо­дит­ся в по­сел­ке Ивановское. Коля Ива­нов живёт в де­рев­не Вершки. Определите, какое ми­ни­маль­ное рас­сто­я­ние ему надо пройти, чтобы до­брать­ся до школы:

1) 6

2) 9

3) 12

4) 14

 
 

16. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

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

1) 6

2) 7

3) 8

4) 9

 
 

17. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

1) 5

2) 6

3) 7

4) 4

 
 

18. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

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

1) 9

2) 8

3) 7

4) 6

 
 

19. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

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

1) 9

2) 10

3) 11

4) 12

 
 

20. Машинист элек­тро­по­ез­да дол­жен до­брать­ся из пунк­та А в пункт C за 4 часа. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой ма­ши­нист смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

Посмотреть ответы

26 04 17 01b3c29 way vertical

Напишем

Яндекс.Метрика