102 Определи истинность каждого утверждения (условия) в таблице для каждой из отмеченных клеток поля. Заполни такую таблицу в тетради — напиши в каждой клетке букву И или Л. 103 Пользуясь заполненной таблицей, для каждого имени найди клетку на поле, которой соответствуют указанные значения истинности утверждений (условий). Нарисуй такое поле в тетради, расставь имена клеток так, чтобы таблица была верной. 104 Вот буквы армянского алфавита. Найди три одинаковые буквы, напиши такую букву в тетради. 105 Нарисуй состояние Робота после выполнения им алгоритма переход из данного начального состояния. 106 Построй такую последовательность партии игры Крестики-нолики, в которой на седьмом ходу выигрывает Первый. 107 Реши задачу. Разложи по семи кошелькам 127 рублёвых монет так, чтобы любую сумму от 1 до 127 р. можно было выдать, не открывая кошельков (другими словами, отдав всё содержимое одного или нескольких кошельков). 108 Построй состояние Робота после выполнения каждого алгоритма из каждого из данных начальных состояний. Построй таблицу по образцу — в каждую клетку наклей заготовку поля, раскрась клетки, нарисуй положение Робота. 109 Несколько костяшек из одного набора домино уложили так, как показано на рисунке. Определи, где проходят границы между костяшками. Для этого вырежи такой же рисунок со вкладыша тетради проектов, наклей его в тетрадь и проведи на нём эти границы жирными линиями. Нужно иметь в виду, что в одном наборе домино все костяшки разные. 110 Составь такой алгоритм для Робота, после выполнения которого из каждого из данных начальных состояний Робот окажется в левом нижнем углу поля. 111 На поле Робота стен нет. В ряду правее той клетки, где стоит Робот, некоторые клетки закрашены, причём самая дальняя закрашенная клетка находится не дальше чем в 10 шагах от Робота, например, как на рисунке ниже. Какие именно клетки закрашены изначально, неизвестно, известно только, что больше закрашенных клеток на поле нет. Составь алгоритмы, которые заставляют Робота: а) закрасить клетку на шаг ниже каждой из закрашенных изначально; б) закрасить клетку на шаг выше и на шаг ниже каждой из закрашенных изначально; в) закрасить клетку на шаг левее каждой из закрашенных изначально; г) закрасить клетку на шаг правее каждой из закрашенных изначально. 112 Даны правила игры Ползунок Правила игры Ползунок Начальная позиция. Игровое поле состоит из нескольких рядов точек, расположенных в прямо-угольнике. Пример такого поля приведён справа. Возможные ходы. На первом ходу Первый соединяет горизонтальным или вертикальным отрезком две любые соседние точки. На каждом из следующих ходов игрок проводит горизонтальный или вертикальный отрезок, соединяющий один из концов получившейся до этого ломаной линии с какой-нибудь соседней точкой, через которую линия ещё не про-шла. Например, такие ходы не разрешены: Как определить победителя. Игра заканчивается, если очередной ход сделать нельзя. Выигрывает игрок, который сделал последний ход. Рассмотри последовательность S позиций партии игры Ползунок на поле 4 × 3 точки. Ходы Первого помечены синим, ходы Второго — оранжевым. Ответь на вопросы: а) Сколько ходов было сделано в этой партии? б) Сколько ходов сделал Первый и сколько — Второй? в) Кто выиграл? 113 Придумай такую партию игры Ползунок на поле 4 × 3, в которой выиграл Второй. Построй последовательность позиций этой партии. Заготовки полей есть на вкладыше тетради проектов. Теперь построй последовательность Р позиций такой партии, в которой выиграл Первый. 114 Построй дерево, для которого все утверждения в таблице имеют указанные истинностные значения. Утверждение A (И): Все листья этого дерева — элементы третьего уровня. Утверждение B (И): Все бусины в этом дереве только двух цветов — чёрные и белые. Утверждение C (Л): В этом дереве есть две одинаковые последовательности. Утверждение D (И): Каждый элемент этого дерева — круглая бусина. Утверждение E (Л): В этом дереве меньше восьми последовательностей. 115 Определи по графу, сколькими способами можно проехать из города Л в город М. По дорогам со стрелками можно двигаться только в направлении стрелок, по каждой дороге можно проезжать не больше одного раза.