82 Выполнив алгоритм Маршрут, в котором не больше 10 команд (без вспомогательных алгоритмов и циклов) и нет команды закрась, Робот из клетки А попал в клетку В. а) Каков результат выполнения этого же алгоритма, если начальное положение Робота — клетка С? клетка D? клетка Е? б) Может ли в этом алгоритме быть ровно 10 команд? ровно 8 команд? 83 Пользуясь заполненной частью таблицы, заполни остальные её столбцы, имея в виду то, что итальянский и французский языки произошли от латинского. 84 Схема линий метро — это тоже граф, вершинами которого являются станции, а рёбрами — линии между станциями. Пользуясь этой схемой линий метрополитена Санкт-Петербурга, выпиши названия всех станций, до которых можно доехать от станции «Новочеркасская» не больше чем за 11 мин, если на переезд между каждыми двумя соседними станциями уходит 3 мин, а на каждую пересадку — 5 мин. Для решения построй дерево перебора вариантов, присвоив каждому ребру свой вес — время в пути. 85 Построй все такие последовательности бусин, для каждой из которых следующие утверждения истинны: Длина этой последовательности — 2. Каждая бусина этой последовательности есть в множестве К. 86 В настоящее время в России принята система автомобильных номеров, в которых сначала идёт буква русского алфавита, потом три цифры, а затем ещё две буквы. Кроме того, отдельно справа пишется номер региона, к которому приписан автомобиль. Сосчитай, сколько существует разных автомобильных номеров в одном регионе (т. е. если не учитывать номер региона). Следует учесть, что в автомобильных номерах буквы Ё, Й, Ъ, Ы, Ь не используются. Дерево перебора в этой задаче будет большим. Не строя дерева, опиши его по образцу: 1. В этом дереве всего ... уровней. 2. В этом дереве всего ... элементов первого уровня. 3. В этом дереве у каждого элемента первого уровня ровно ... детей. 4. В этом дереве у каждого элемента второго уровня ровно ... детей. В этом дереве всего ... листьев. Пользуясь своим описанием, ответь на вопрос задачи. 87 Реши задачу. Один биолог открыл удивительную разновидность амёб. Каждая из них через одну минуту делится на две. Биолог кладёт амёбу в пробирку, и ровно через час пробирка оказывается заполненной амёбами. Сколько времени потребуется, чтобы вся пробирка заполнилась амёбами, если в неё положить не одну, а две амёбы? 88 Нарисуй результат выполнения Роботом алгоритма узор3. Сколько раз Робот выполнил команду закрасить, выполняя алгоритм узор3? Сколько всего на поле стало закрашенных клеток? 89 При выполнении вспомогательного алгоритма узор4 Робот закрашивает не которые клетки в квадрате 4 × 4, причём путь Робота при выполнении этого алгоритма начинается и заканчивается в левом верхнем углу этого квадрата. Составь алгоритм, который закрашивает 25 одинаковых фрагментов 4 × 4 в квадрате 20 × 20 клеток таким же узором. Ис пользуй составную команду цикл «N раз». 90 Кузнечик с системой команд вперёд 3, назад 2 выполнил некоторый алгоритм из 5 команд (без вспомогательных алгоритмов и циклов) и оказался в той же точке числовой прямой, с кото рой он начал выполнять алгоритм. Напиши такую программу. Сколько различных программ с таким свойством существует? 91 Реши задачу. В классе 35 учеников. Каждый из них занимается в кружках: в биологическом — 17 че ловек, в литературном — 30, в математическом — 13. Сколько из этих учеников занимается только в одном кружке, если известно, что пятеро из них занимается во всех трёх кружках? 92 Дано множество Р названий дней недели на трёх языках — латышском, литовском и эстонском. Используя только данный словарик, найди переводы всех слов и заполни таблицу. Можно вырезать таблицу и слова из листа вырезания и составить таблицу в тетради.