171 Определи истинность каждого составного условия в таблице для каждой из отмеченных клеток поля. Заполни такую таблицу в тетради — напиши в каждой клетке букву И или Л.
Составное условие A B C D E F G H сверху свободно или снизу свободно Л И И И И И Л И слева свободно или сверху стена И И Л И И Л И Л справа стена и клетка закрашена Л И Л Л Л И И Л клетка чистая и снизу свободно Л Л И Л Л Л Л Л не слева стена И И И И Л И Л И не снизу свободно Л И И И Л И Л Л
172 Для каждого составного условия с частицей «не» напиши простое условие с таким же значением истинности — построй и заполни таблицу в тетради.
№ Составное условие Простое условие 1 не клетка закрашена клетка не закрашена 2 не справа свободно слева есть препятствие 3 не снизу стена снизу есть пространство 4 не слева стена справа есть пространство 5 не сверху свободно сверху есть препятствие 6 не справа стена справа есть пространство 7 не клетка чистая клетка закрашена
173 Нарисуй такое же поле в тетради, напиши в каждой клетке номер составного условия, которое истинно для этой клетки. При этом, конечно, в клетке может стоять несколько номе ров
Смотри вложение вверху.
174 Пользуясь заполненной таблицей, для каждого имени найди какую-нибудь клетку на поле, которой соответствуют указанные значения истинности составных условий. Нарисуй такое поле в тетради, расставь имена клеток так, чтобы таблица была верной.
175 Нарисуй состояние Робота после выполнения алгоритма бег с препятствиями из данного начального состояния.
176 Найди все возможные числа, в которые может попасть Кузнечик с системой команд вперёд 3, назад 2, после выполнения им не больше 15 команд из начального положения «100».
Кузнечик начинает с позиции 100 и может двигаться:
вперёд на 3 (прибавляем 3 к текущему числу) назад на 2 (вычитаем 2 из текущего числа) Максимально можно выполнить 15 команд.
Пределы возможных значений Если Кузнечик будет всегда двигаться вперёд (15 раз × 3), он достигнет: 100 + 15 × 3 = 145 Если Кузнечик будет всегда двигаться назад (15 раз × 2), он достигнет: 100 - 15 × 2 = 70 Значит, Кузнечик может попасть в любое число между 70 и 145, если комбинировать шаги вперёд и назад.
Все возможные числа Числа, в которые может попасть Кузнечик, должны иметь вид: 100 + 3a - 2b, где a + b ≤ 15 (сумма всех шагов).
Такое выражение даёт все целые числа от 70 до 145, так как можно подобрать любые комбинации шагов, меняя количество движений вперёд и назад.
Ответ: Кузнечик может попасть в любое число от 70 до 145 включительно.
177 Вот грузинские буквы. Найди три одинаковые буквы, напиши такую букву в тетради. Найди букву, которая встречается здесь ровно один раз, напиши эту букву в тетради.
178 Допиши алгоритм бег с препятствиями 2 — напиши составное условие с союзом «и» так, чтобы при выполнении этого алгоритма из данного начального состояния не воз никло отказа. Нарисуй состояние Робота после выполнения этого алгоритма из данного начального состояния.
алг бег с препятствиями 2 нач нц 22 раза если слева стена и сверху свободно то вверх влево вниз иначе вниз влево вверх все кц кон
179 Нарисуй состояние Робота после выполнения алгоритма выход из коридора из каждого из двух данных начальных состояний. Построй таблицу по образцу из зада чи 108 — в каждую клетку наклей заготовку поля, раскрась клетки, нарисуй положение Робота.
180 Робот выполнил алгоритм выход из коридора из задачи 179 на поле 7 × 7 клеток. Нарисуй поле и расставь в нём внутренние стенки так, чтобы в результате выполнения Роботом этого алгоритма на твоём поле Робот, начав из нижнего левого угла, оказался в верхнем правом углу поля.
Для построения корректного поля 7×7 с внутренними стенами, чтобы Робот, начав из нижнего левого угла, оказался в верхнем правом углу, алгоритм должен работать следующим образом:
Первый цикл (7 раз):
Если сверху и снизу стены (коридор), Робот движется вправо и закрашивает клетку. Этот цикл гарантирует, что Робот продвинется вправо на 7 шагов, если он находится в узком коридоре. Второй этап (если снизу есть свободное место):
Робот проверяет, может ли он двигаться вниз. Если да, он спускается, двигаясь вниз до 9 раз, закрашивая клетки. Если вниз нельзя, он идет влево и закрашивает клетку. Третий этап (иначе - если вниз нельзя, но можно вверх):
Робот проверяет, есть ли свободное место сверху. Если да, он двигается вверх до 9 раз, закрашивая клетки. Если вверх нельзя, он идет вправо и закрашивает клетку. Как расставить внутренние стены: Начальная позиция Робота — нижний левый угол (клетка 1,1). Вдоль первых 7 шагов вправо должен быть узкий коридор (стены сверху и снизу), который закончится в клетке (1,7). После этого Робот должен иметь возможность либо подняться вверх, либо спуститься вниз, чтобы обойти возможные препятствия и дойти до правого верхнего угла (7,7). Важно создать такие перегородки, чтобы он не застрял и продолжил движение в нужном направлении. Попробуй начертить поле 7×7, поставив стены так, чтобы Робот мог корректно выполнить алгоритм и добраться до цели.
181 Робот находится внутри прямого коридора шириной в 1 клетку, открытого с двух концов, неизвестной длины, идущего в неизвестном направлении. В коридоре есть боковые проходы, ведущие в тупики, при этом нет ни одной клетки, из которой есть сразу два боковых выхода. Составь алгоритм, выводящий Робота из этого коридора.
Алгоритм должен обеспечить движение Робота вперёд по коридору и избегать боковых тупиков. Так как Робот не знает направление коридора, он должен проверить оба возможных направления и выбрать правильное.
Алгоритм "Выход из коридора" Двигаться вперёд, пока перед нет стены. Если справа свободно, зайти в проход, но если он оказывается тупиком, вернуться обратно. Если слева свободно, проделать то же самое. Если перед стенка, значит, конец коридора достигнут. Код алгоритма: markdown Копировать Редактировать алг выход_из_коридора дано | надо | нач пока перед свободно вперёд все если справа свободно то вправо если перед стена то влево, назад все все если слева свободно то влево если перед стена то вправо, назад все все кон