Информатика (7

Задания для олимпиады по информатике в 7-8 классе
Задача 1.
Кузнечик стоит на координатной прямой в точке с координатой 0.
Кузнечик может выполнять только две команды:
ВПРАВО НА 7
ВЛЕВО НА 5
Напишите последовательность команд для кузнечика, который позволит ему оказаться в
точке с координатой 1.
Задача 2.
Миша плохо знает алфавит, поэтому, когда его попросили расположить несколько слов в
алфавитном порядке, он расположил их так:
АРБУЗ
БАРАНКА
БАРАБАН
БАНАН
ЗНАК
ЗАКАЗ
Укажите, как в алфавите расположены друг относительно друга (по Мишиному
мнению) буквы А, Б, З, Н, Р.
Задача 3.
Напишите какую-нибудь последовательность из цифр 1, 2, 3 (длины не меньше 3 и не
больше 7), про которую неверно ни одно из приведенных утверждений (достаточно привести
одну последовательность):
В этой последовательности всегда за двойкой идет тройка
В этой последовательности есть хотя бы одна единица
В этой последовательности нет двух двоек подряд
В этой последовательности все цифры одинаковые
Эта последовательность кончается двойкой
Задача 4.
В лабиринте, карта которого приведена ниже, пират может перемещаться из клетки, где
он находится, в соседнюю клетку вниз или вправо (если клетка, в которую он хочет пойти,
свободна). Свободные клетки на плане показаны белым цветом, занятые — серым (через них
ходить нельзя). Нельзя ходить по диагонали, а также перемещаться вверх и влево.
А
Б
В



Сколькими способами пират может попасть из клетки Б в клетку В?
Сколькими способами можно попасть из клетки А в клетку Б?
Сколькими способами можно дойти из клетки А в клетку В?