1. Вычти 2

2. Умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8).

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

2009-А18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх	вниз		влево	вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз , влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно		снизу свободно			слева свободно	справа свободно

Цикл ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

С колько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < снизу свободно > вниз

ПОКА < слева свободно > влево

ПОКА < сверху свободно > вверх

ПОКА < справа свободно > вправо

КОНЕЦ

1)

1

2)

2

3)

3

4)

0

2009-В5. У исполнителя Калькулятор две команды, которым присвоены номера:

1. Прибавь 3

2. Умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.

(Например, программа 21211 это программа

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3

которая преобразует число 2 в 50.)

Моделирование

2005-А12. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

	A	B	C	D
A		4		5
B	4		3	6
C		3
D	5	6

1)	2)	3)	4)

2006-А12. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

	A	B	C	D	Е
A		1	4		1
B	1			3
C	4				2
D		3
Е	1		2

1)	2)	3)	4)

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

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

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

1)

2)

	A	B	C	D	Е
A			3	1
B			4		2
C	3	4			2
D	1
Е		2	2

	A	B	C	D	Е
A			3	1	1
B			4
C	3	4			2
D	1
Е	1		2

3)

4)

	A	B	C	D	Е
A			3	1
B			4		1
C	3	4			2
D	1
Е		1	2

	A	B	C	D	Е
A				1
B			4		1
C		4		4	2
D	1		4
Е		1	2

2008-А12. Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км.

Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе - 40 км/час?

1)

1 час

2)

1,5 часа

3)

3,5 часа

4)

4 часа

2009-А10. Между четырьмя крупными аэропортами, обозначенными кодами DLU, IGT, OPK и QLO, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:

Аэропорт вылета	Аэропорт прилета	Время вылета	Время прилета
QLO	IGT	06:20	08:35
IGT	DLU	10:25	12:35
DLU	IGT	11:45	13:30
OPK	QLO	12:15	14:25
QLO	DLU	12:45	16:35
IGT	QLO	13:15	15:40
DLU	QLO	13:40	17:25
DLU	OPK	15:30	17:15
QLO	OPK	17:35	19:30
OPK	DLU	19:40	21:55

Путешественник находится в аэропорту DLU в полночь (0:00). Определите самое раннее время, когда он может оказаться в аэропорту QLO.

1)

15:40

2)

16:35

3)

17:15

4)

17:25