СР_9 класс_Информатика

1 ВАРИАНТ

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

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

1) 1

2) 5

3) 3

4) 7

2. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город G?

3. У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера:

1. умножь на 3
2. вычти 2

Первая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 23, со­дер­жа­щий не более 4 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 1221 — это ал­го­ритм умножь на 3, умножь на 3, вычти 2, вычти 2, умножь на 3, ко­то­рый пре­об­ра­зу­ет число 1 в 15.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

2 ВАРИАНТ

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

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

1) 6

2) 7

3) 8

4) 9

2. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город G?

3. У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера:

1. воз­ве­ди в квадрат

2. при­бавь 1

Первая из них воз­во­дит число на экра­не во вто­рую степень, вто­рая — при­бав­ля­ет к числу 1.

Составьте ал­го­ритм по­лу­че­ния из числа 2 числа 37, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 21122 – это алгоритм:
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который пре­об­ра­зу­ет число 1 в 18).

Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.