Решение задач контрольной работы А 1 страница

Контрольная работа 1

В курсе 4 класса (как обычно) запланировано две контрольные работы. Материалы к этим работам находятся в тетради проектов (контрольные работы А и Б, варианты 1 и 2). При дефиците времени можно провести одну контрольную работу за весь год (контрольная работа В, варианты 1 и 2).

Задача 1. Для каждой части данной задачи есть много подходящих позиций. Задания следует считать правильно выполненными, если соблюдены следующие условия.

Выиграл Первый: на поле должен быть ряд из трёх крестиков, не должно быть ряда из трёх ноликов, а крестиков должно быть на один больше, чем ноликов.

Выиграл Второй: на поле должен быть ряд из трёх ноликов, не должно быть ряда из трёх крестиков, ноликов должно быть столько же, сколько и крестиков.

Ничья: все клетки поля должны быть заняты значками, среди которых должно быть пять крестиков и четыре нолика. При этом на поле не должно быть ни ряда из трех крестиков, ни ряда из трех ноликов.

При проверке решения не оценивается, насколько игра с такой заключительной позицией «правдоподобна», т. е. насколько игроки играли честно и не поддавались.

Задача 2. Здесь мы проверяем умение ребят заполнять таблицу кругового турнира. Обратите внимание, в обоих вариантах встречается ситуация, когда у двух игроков одинаковое число очков: более высокое место занял тот из них, кто победил в партии, которую они играли друг с другом.

Ответ:

Вариант 1

Вариант 2

Задача 3. Существует много подходящих цепочек игры. Решение следует считать правильным, если выполняются следующие условия: при переходе от каждой позиции к следующей (на каждом ходе) добавляется один отрезок соответствующего цвета: после первого хода — синий, после второго — зелёный, после третьего — синий и т. д. В заключительной позиции имеется треугольник из зелёных отрезков, причём ни на шестой, ни на седьмой, ни на восьмой позициях одноцветного треугольника (зелёного или синего) нет.

Задача 4. Конечно, эта задача имеет несколько решений. Решение следует считать верным при соблюдении следующих условий: на поле построена ломаная из 9 звеньев (она проходит через 10 точек), поэтому на поле остались две точки, через которые ползунок не проходит. При этом ни одну из оставшихся точек нельзя соединить ни с одним концом ползунка. Ломаная должна включать в себя 5 синих отрезков и 4 зелёных.

Задача 5. В этой задаче дети должны полностью проанализировать данную игру «камешки» — раскрасить клетки числовой линейки, найти закономерность в расположении проигрышных позиций и сформулировать выигрышную стратегию в виде общего правила. В игре «камешки» с ходами 1 и 2 проигрышными являются все позиции, число камешков в которых кратно трём. Поэтому в обоих вариантах выигрышную стратегию имеет Первый.

Задача 6. Необязательная. Задача на проверку умения строить ветку дерева игры и исследовать позиции на ней. Корневые вершины деревьев в двух вариантах симметричны, поэтому при кажущейся разнице деревья F и R математически одинаковы. Построение собственно ветки из дерева игры требует только внимательности и аккуратности при переборе возможных ходов и соответствующих позиций. Анализ позиций также не представляет особой сложности. Все листья — проигрышные позиции, значит, на четвёртом уровне все позиции проигрышные, а на третьем — проигрышные все, кроме двух. Оставшиеся две позиции выигрышные, поскольку из каждой из них существует ход в проигрышную позицию (в данном случае этот ход вообще единственно возможный). Каждая позиция второго уровня выигрышная, поскольку из неё существует ход в проигрышную позицию (третьего уровня). Это означает, что корневая позиция проигрышная и выигрышная стратегия имеется у Второго.

Урок «Выравнивание, решение необязательных и трудных задач»

Как и в 1—3 классах, в 4 классе после каждой контрольной работы планируется урок выравнивания. На таких уроках сильные и средние дети могут продвинуться в изучении материала ещё глубже, попробовать свои силы в решении сложных или просто необычных задач. Слабые дети и дети, которые плохо справились с контрольной работой, занимаются закреплением уже пройденного материала, решают задачи стандартного уровня, с тем чтобы ликвидировать пробелы в изучении предыдущей темы. Лучше для каждого учащегося сформировать на этом уроке свой набор задач, который будет ему по силам. При бескомпьютерном варианте изучения курса задачи берутся из числа задач 84—91, а при компьютерном варианте — из числа задач 76—91.

Решение задач 84 — 91 из учебника

Задача 84. Необязательная. Если позволяет время, полезно сначала дать возможность ребятам, работающим с задачей, просто поиграть в эту игру, чтобы освоиться с правилами. После этого учащиеся раскрашивают начало числовой линейки. В данной игре начальная позиция — число 0, заключительная — число 100. Поэтому начинать раскрашивать линейку нужно с заключительной позиции 100 и раскрашивать позиции до тех пор, пока не прояснится общая закономерность чередования проигрышных и выигрышных позиций в данной игре.

Итак, 100 — проигрышная позиция для игрока, делающего ход (на предыдущем ходу противник назвал число 100 и уже выиграл). Позиция 99 выигрышная, так как из неё за один ход можно получить проигрышную позицию 100, для этого нужно прибавить 1. Аналогично выигрышными являются позиции 91 — 98. Теперь рассмотрим позицию 90. В результате любого хода из позиции 90 получается выигрышная позиция (91, 92, …, 99), значит, позиция 90 — проигрышная. Так ребята движутся по числовой линейке, пока им не становится ясно, что проигрышные позиции — все числа, делящиеся на 10, а все остальные — выигрышные. Таким образом, позиция 10 проигрышная, позиции 9, 8, 7, …, 1 выигрышные, а 0 — проигрышная. Значит, выигрышная стратегия есть у Второго. Она заключается в том, чтобы на каждом своём ходу прибавлять такое число, чтобы в результате получалось число, делящееся на 10.

Задача 85. Немного усложнённый вариант задачи 73. Стоит обязательно предложить её ребятам, у которых возникали трудности с решением задачи 73.

Задача 86. Необязательная. Первое задание (достроить дерево U) аналогично задаче 68, только дерево здесь больше, поэтому от детей потребуется внимание и аккуратность. Второе задание (анализ позиций дерева) оказывается довольно сложным — именно из-за него задание помечено как необязательное.

Первая сложность здесь в том, что если игра не закончилась ничьей, то выигрывает не тот игрок, который делал ход (как в играх, которые рассматривались ранее), а его соперник. Поэтому для игрока, очередь которого делать ход, такая заключительная позиция является не проигрышной, а, наоборот, выигрышной. На это обязательно нужно обратить внимание детей!

Ещё одна тонкость второго задания — не делать лишнего, т. е. не помечать позиции, которые не подходят ни под определение выигрышной, ни под определение проигрышной позиции. Все заключительные позиции, которые закончились выигрышем одного из игроков, помечаем как выигрышные. Таких позиций ровно четыре. Позиции третьего уровня, которые ведут в выигрышные позиции, помечаем как проигрышные: таких позиций оказывается две. Все остальные позиции третьего и четвёртого уровней нельзя пометить ни как выигрышные, ни как проигрышные. На самом деле все эти позиции ничейные, дети не должны их помечать никак. Дальше анализируем позиции второго уровня. Из двух из них можно сделать ход в проигрышные позиции, значит, помечаем эти две позиции как выигрышные. Третья позиция не является ни выигрышной, ни проигрышной (она ничейная), поскольку из неё можно сделать ход в выигрышную или ничейную позицию. Соответственно корневая позиция также является ничейной. Это означает, что у игрока, чья очередь делать ход, существует ничейная стратегия — стратегия, позволяющая ему свести игру к ничьей, как бы ни играл его соперник. При этом игрок даже может выиграть (без гарантии, только если противник где-то ошибся), но точно не проиграет. Поэтому такую стратегию точнее было бы назвать непроигрышной. В данном случае ничейная стратегия Второго заключается в том, чтобы сделать первый ход в ничейную позицию. После этого, как бы ни шла игра, он либо выигрывает, либо сводит игру к ничьей.

Последнее задание (нарисовать цепочку партии) не должно вызвать проблем. Для его выполнения достаточно посчитать длину цепочки F, сопоставить это число с числом ходов в партии и найти в дереве позицию-лист с таким же числом ходов в партии, в которой выиграл Второй. В данном случае подойдёт любой лист третьего уровня. Теперь нужно построить цепочку партии, ведущую в этот лист. Последние три позиции этой цепочки нужно срисовать с дерева, а остальные достроить самостоятельно.

Задача 87. Необязательная. Данная задача — сказочный аналог игры «камешки». В переводе на игровой язык она будет выглядеть так: «В начальной позиции 9 камешков, за один ход игрок может брать 1, 2 или 3 камешка. Найдите выигрышную стратегию для Первого». В данной игре выигрышную стратегию одинаково удобно искать с опорой как на числовую линейку, так и на дерево. Мы предлагаем детям построить дерево, поскольку хотим, чтобы они описали выигрышную стратегию пошагово, а это удобнее делать по дереву. Чтобы детям было легче сформулировать ответ, мы предлагаем шаблон, в который ребята должны вставить только числа. Главная сложность этой задачи в том, что дерево будет достаточно большим. Ребятам лучше заранее спланировать его на черновике, чтобы потом правильно разместить в окне.

Задача 88. Необязательная. В курсе 2 класса ребятам приходилось решать довольно много подобных задач, где необходимо собрать из фигурок цепочку, используя условия с конструкциями «перед каждой» и «после каждой». Как всегда, один из способов решения такой задачи — собрать цепочку из кусочков, удовлетворяющих одному из условий (частичных решений). Из первого утверждения появляется кусок цепочки R — Y, а из второго — кусок цепочки W — … — … — Q. Эти два частичных решения легко скомбинировать и между собой, получается цепочка W — R — Y — Q. Из данного набора таких цепочек можно построить две. Оставшиеся буквы можно выстроить в цепочку, используя только второе утверждение.

Задача 89. Задача на повторение операции склеивания мешков, аналогичная задаче 81.

Задача 90. Необязательная. Задача на повторение процедуры заполнения одномерной таблицы для мешка. При заполнении таблицы нужно использовать пометки: обводить, помечать галочкой или вычёркивать каждый посчитанный след.

Задача 91. Необязательная. Решение — в быстром поиске в мешке слова с очередной второй буквой (А, Б, В, Г...). Задача решается однозначно, даже если не обращать внимания на словарный порядок. Но с учетом словарного порядка она решается гораздо быстрее.

Уроки «Дерево вычисления»

Многие структуры, изучаемые в нашем курсе (например, цепочки или мешки), являются не чисто информатическими, а универсальными: эти понятия используются в других школьных предметах, в науке, применяются в производстве, встречаются в обыденной жизни. Понятие дерева в этом плане не является исключением. «Древесная» структура помогает в случае, когда объект (процесс, класс предметов и т. д.) на каждом шаге распадается на несколько объектов (возможностей, подвидов и т. д.). Поэтому с помощью дерева можно организовать эффективный перебор вариантов возможных партий игры (дерево игры), строить различные классификации и фамильные деревья (деревья предков и потомков). На данном листе определений ребята знакомятся с ещё одной областью применения деревьев: с их помощью удобно изображать процесс вычисления значения арифметического выражения, так как в результате каждого арифметического действия с двумя числами получается одно число, которое на следующем шаге также служит компонентом некоторого действия. Так постепенно можно двигаться от одной ступени действий к другой, руководствуясь правилами порядка действий, и дойти до результата. Естественно представить подобный процесс в виде дерева, где листья — числа, входящие в пример, а общая предыдущая вершина для двух листьев — результат выполнения некоторого действия. Далее аналогичным образом с полученными результатами можно выполнять следующие действия, постепенно доходя до корневой вершины — значения выражения.

Примерно так же, в виде дерева, можно представить процесс приготовления кулинарных блюд, где постепенное соединение ингредиентов по парам или группам (и их последующее смешивание, варка, жарка и пр.) приводит на каждом шаге к появлению одного полуфабриката, а в итоге — к появлению некоторого блюда. Аналогично можно представить процесс сборки различных механизмов и т. п.

Дерево вычисления имеет и свои отличия от тех деревьев, с которыми ребятам приходилось работать раньше. Раньше ребятам чаще всего нужно было проследить по дереву только какой-то один путь (или несколько), теперь для вычисления значения выражения непременно надо «пройти» по всему дереву, не пропустив ни одной вершины. Ещё одна особенность дерева вычисления — необходимость дополнительной информации: для каждой пары чисел нужно указать, какую именно арифметическую операцию надо выполнить с этими числами, иначе дерево не будет содержать необходимую для вычисления значения выражения информацию. Эту дополнительную информацию по договорённости можно обозначить самыми разными способами: приписывать знак операции около соответствующей вершины, ставить в вершину фигурку особой формы, соответствующей операции, и т. п. Мы выбрали, на наш взгляд, самый простой и однозначно воспринимаемый способ — раскраску вершины-результата в соответствующий цвет. Это вопрос общей договорённости, поэтому от ребят не требуется запоминания обозначений цветов действий. В задачах мы всегда будем использовать одну и ту же раскладку цветов (сложению будет соответствовать зелёный, вычитанию — голубой, умножению — розовый, делению — жёлтый цвет). Мы используем бледные оттенки этих цветов, чтобы числа, написанные в цветных окнах, выделялись четко. В дальнейшем появятся и задачи на самостоятельное построение дерева вычислений. В такой задаче учащемуся придётся самостоятельно создать раскладку цветов, и такая раскладка совсем необязательно должна будет совпадать с той, которая приведена на листе определений.

До сих пор мы не упорядочивали вершины одного уровня дерева — не говорили о первой, последней или левой/правой вершинах третьего уровня и т. п. Но в дереве вычислений мы будем следить за тем, чтобы общий «горизонтальный» порядок листьев был таким же, как в заданном арифметическом выражении: если какое-то число идёт в выражении раньше другого, то и в дереве оно должно стоять левее (хотя, быть может, и на другом уровне). И это ещё одна отличительная особенность дерева вычислений. Важно соблюдать это правило при работе с арифметическими действиями, не обладающими переместительным свойством, — вычитанием и делением. При обсуждении листа определений обязательно обратите на это внимание ребят. Чтобы не перегружать лист определений сложными текстами, мы не стали писать об этой договорённости вычитать и делить слева направо, просто именно так мы всегда будем поступать.

Решение задач 92—104 из учебника

Задачи 92 и 93. Впервые в курсе встречаются задания, которые несут вычислительную нагрузку. Естественно, кому-то из ребят это понравится, кому-то нет. Для учителя такие задания могут стать хорошим поводом для организации интегрированных уроков с уроками математики — занятий на отработку вычислительных навыков. В дальнейшем подобные задания можно использовать на уроках математики для упражнений в устном счёте. Мы старались, чтобы вычисления, необходимые при решении подобных задач, были нетрудными: основная нагрузка задания состоит не в том, чтобы вычислить значение выражения, а в том, чтобы научиться правильно работать с деревом вычисления.

В данных задачах от ребят требуется только заполнить цветные окна дерева — вычислить и записать в соответствующие окна значения арифметических действий. Конечно, поначалу это будет не так просто, постарайтесь дать детям возможность разобраться самостоятельно. Потом можно обсудить решение всем вместе или индивидуально. Можно ли сразу найти корневую вершину или вершину второго уровня? Хорошо, если дети смогут сами ответить на этот и подобные вопросы.

Заметим, что в вычислении значения выражения по дереву ошибиться в порядке действий гораздо сложнее, чем в примере. Действительно, ребенок просто не сможет по дереву начать с того действия, которое нужно выполнить позже, так как в соответствующих вершинах пусто, а все те действия, которые можно выполнить сразу (в вершинах есть нужные числа), на самом деле допускают различный порядок выполнения. Так, например, в дереве Т можно сначала выполнить действия с числами 24 и 10, затем с числами 96 и 84, а можно поступить наоборот. В дереве S можно сначала выполнить действия с числами 46 и 14, а затем с числами 80 и 16 либо наоборот. Если кто-то из ребят спросит вас о последовательности действий, то обсуждать это лучше в индивидуальном порядке. С сильным ребёнком можно обсудить общее правило порядка вычисления по дереву. Оно несложное: сначала выполняются действия предпоследнего уровня (на последнем уровне всегда только листья, и там ничего вычислять не нужно), затем предыдущего и т. д., пока мы не дойдём до корневой вершины. Причём если на одном уровне находится несколько действий, то порядок их выполнения может быть любым (порядок не влияет на результат). Для слабого ребёнка при этом опора на правила порядка действий может оставаться единственной возможностью найти правильный ответ в примере, поэтому его не стоит запутывать. Если такой ребёнок вас спросит, в какой последовательности надо выполнять действия на одном уровне, то можно сказать, что, как обычно, слева направо.

При выполнении подобных заданий ребята часто забывают перенести ответ из корневой вершины в окно в примере, на это нужно обратить их внимание.

Ответ:

Задачи 94 и 95. Эти задачи сложнее задач 92 и 93, здесь надо заполнить не только цветные окна в дереве, но и белые: расставить числа, входящие в пример. Например, на предпоследнем уровне дерева К есть два зелёных окна, значит, две следующие за каждым из них вершины должны участвовать в сложении. Но в примере два сложения в скобках. Чтобы разобраться, какие числа вписывать в какие белые окна, полезно посмотреть, что с результатами сложений будет происходить дальше, — обратить внимание на цвет окон второго уровня. Вы, наверное, увидите, что некоторые дети впишут числа в листья быстро, почти не задумываясь. Это не случайно, так как мы стараемся выстраивать листья в дереве слева направо, так же как числа в записи примера.

После того как числа, встречающиеся в примере, будут правильно расставлены, задачи становятся аналогичными задачам 92 и 93. У дерева L есть одна особенность, которая ещё нигде не встречалась и которую, возможно, заметят дети: одна из вершин дерева (корневая) имеет не две, а три следующие вершины. Как известно, сложение обладает переместительным и сочетательным свойствами, в силу чего несколько чисел можно складывать в любом порядке и даже одновременно. Поэтому, если в примере встречается сложение нескольких чисел подряд (без скобок между слагаемыми), мы будем рисовать в дереве три (или более) вершины, следующие за одной.

Ответ: 37 и 50.

Задача 96. Задача на повторение операции склеивания мешков цепочек. В мешке-результате должно быть слово ПАРОВОЗ. Наиболее естественно предположить, что оно получается при склеивании цепочки ПАР (заданной в первом мешке), некоторой цепочки из второго мешка и цепочки ВОЗ из третьего мешка. Тогда во втором мешке должна лежать цепочка из буквы О. Так как ни одна из цепочек: САМОЛЁТ и ТЕПЛОХОД — не начинается на цепочку ПАР, естественно предположить, что в первом мешке лежат цепочки ПАР, САМ, ТЕПЛ, а в третьем — цепочки ХОД, ВОЗ, ЛЁТ. Теперь осталось выполнить склеивание мешков и убедиться, что в мешке-результате 9 цепочек (здесь так и получится). Сильного ученика можно спросить, что бы он сделал, если бы в условии требовалось получить в результате склеивания мешок из 12 слов.

Задача 97. Ребёнок, скорее всего, будет действовать методом перебора: берём одну команду, если получается, то идём дальше, если не получается, то возвращаемся и берём другую команду. Несмотря на внешнюю сложность, программа составлена так, что ученику в любом случае не придётся возвращаться больше чем на шаг назад. Дайте ребятам побольше времени, и они самостоятельно доберутся до ответа. Если ученик запутался, начните рассуждать вместе с ним. Итак, какую команду вписать в первую конструкцию повторения? Сразу понятно, что не подойдут команды «вверх» и «влево». Берем любую из оставшихся двух, например команду «вправо» (если взять команду «вниз», то решение тоже можно достроить до конца). Выполняем первую конструкцию повторения. Робик оказывается в клетке, из которой невозможно движение ни вправо, ни вверх. Поставим в окно, например, команду «влево» и проанализируем следующую конструкцию повторения — не получается. Аналогичные рассуждения можно продолжить, пусть ученик сделает это самостоятельно. Ниже приведены два варианта программы: первая — если вначале вписали команду «вправо», вторая — если вначале вписали команду «вниз», на самом деле их больше. Попробуйте найти ещё хотя бы две возможные программы, тогда вам будет проще ориентироваться в решениях ребят.

Задача 98. Задача на повторение процедуры поиска выигрышной стратегии с опорой на раскрашенную числовую линейку. В игре «камешки» с ходами 1, 2 и 3 проигрышными являются все позиции, кратные четырём, поэтому для такой игры с начальной позицией 43 камешка выигрышной стратегией обладает Второй.

Задачи 99 и 100. Здесь ребятам необходимо не просто заполнить пустые окна дерева вычисления, но и написать выражение, для которого данное дерево было бы деревом его вычисления. Здесь полное и ясное понимание материала листа определений становится для решения задачи обязательным. Незаполненные деревья N и P различаются только цветом окон. Значит, арифметические выражения будут составлены из одних и тех же чисел, но знаки между соответствующими числами будут различными.

В дереве N при сложении чисел 16, 4 и 23 задан определённый порядок (сначала складываются числа 16 и 4, затем к результату прибавляется число 23), в то время как в задаче 95 три слагаемых складывались одновременно. Действительно, в данной теме будет встречаться и та и другая ситуация. В этой задаче, чтобы указать представленный в дереве порядок действий, лучше всего поставить скобки: 23 + (16 + 4). Несколько хуже, если учащийся напишет: 16 + 4 + 23, а, например, вариант 23 + 4 + 16 в данном случае следует считать ошибочным, хотя на значение выражения порядок сложения не влияет.

Работа с деревом Р — хороший повод повторить особенные случаи умножения и деления, так как здесь встречается деление числа на себя и умножение на 1.

Ответ:

Задача 101. Необязательная. Это задача на установление связи между древесной структурой и структурой арифметического выражения. В дереве порядок действий задаётся порядком уровней, т. е. сначала мы выполняем действия с числами, находящимися на последнем уровне (если таких пар несколько, то установление порядка действий между ними несущественно), затем на втором с конца и т. д. В арифметическом выражении порядок действий устанавливается правилами очерёдности действий и скобками. В данной задаче ребятам необходимо расставить скобки так, чтобы порядок действий в примере стал таким же, как в дереве. Например, по дереву видно, что вычитание должно предшествовать умножению: в примере разность чисел 10 и 5 надо заключить в скобки. Впрочем, структура примера здесь не является особенно сложной, и мы надеемся, что ребятам не потребуется ваша помощь.

Ответ:

Задача 102. Необязательная. Задача, аналогичная задаче 87. Технически эта задача проще, поскольку дерево здесь получится небольшое. Поэтому данную задачу можно предлагать практически всем учащимся.

Задача 103. Многие дети догадаются, что начать решать задачу надо с самых простых требований к строящейся цепочке — первого и третьего. Когда будут построены фрагменты цепочки, отвечающие первому и последнему требованиям, достроить их до фрагментов, для которых выполнено второе условие, будет уже несложно, а сборка фрагментов в полную цепочку — дело совсем простое. Тем, кому трудно, можно посоветовать воспользоваться телесными объектами с листа вырезания, но от всех детей на данный момент этого требовать уже не стоит.

Задача 104. Необязательная. Стратегии в подобных задачах могут быть самыми разными. Одна из них — брать слова по очереди и пытаться среди оставшихся найти ещё два слова с таким же мешком букв.

Уроки «Робик. Цепочка выполнения программы»

Цепочка выполнения программы играет важную роль в самых разных конструкциях информатики — и теоретической, и практической. Она представляет собой статический (неподвижный, неизменный) объект, являющийся как бы кадром записи динамического процесса выполнения программы (как, например, раскадровка мультфильма). Переход к такому статическому объекту помогает нам разобраться в работе программы. Часто рассматривается не одна цепочка выполнения команд, а множество таких объектов, в случае если ход выполнения программы не определён полностью исходными данными или если мы одновременно рассматриваем выполнение программы при различных исходных данных.

Цепочка выполнения программы напоминает цепочку позиций игры. Можно обсудить с детьми, какую они видят разницу и какое сходство в этих цепочках. При обсуждении может возникнуть вопрос о том, кто и на каком основании делает, т. е. выбирает, очередной ход (в случае цепочки позиций игры выбор делают игроки на основании правил игры, а в цепочке выполнения команд выбор основан на последовательности команд программы).

Решение задач 105—116 из учебника

Задача 105. Задача на понимание определения.

Ответ:

Задача 106. Задача, обратная предыдущей; как и задача 105, это задача на понимание материала листа определений.

Ответ:

вверх

влево

вправо

вверх

вправо

Задача 107. Это одновременно упражнение на закрепление нового листа определений и задание на выполнение программы для Робика с неизвестным начальным положением (подобные задачи уже были раньше). Главное здесь — определить, из какой клетки начал движение Робик. Для этого можно воспользоваться одним из подходов, знакомых детям ещё из курса 2 класса: либо последовательно проверить все клетки поля как возможные начальные положения, отбрасывая при этом неподходящие (например, вычёркивая их), либо выполнить программу на клетчатой основе и заштрихованную Робиком фигуру поместить в поле. Поскольку в данном случае поле — прямоугольник, то второй подход делает решение задачи совсем простым. Поэтому его можно посоветовать слабому ученику, если он запутался. Остальных детей лучше, как всегда, отпустить в самостоятельное плавание.

Особенностью данной задачи является прямоугольное поле, значит, возможность, например, горизонтального движения Робика не зависит от вертикального движения. Поэтому можно отдельно устанавливать начальное положение по командам «вверх» — «вниз» и «вправо» — «влево». Например, цепочка команд по вертикали «вниз, …, вверх, …, вверх,..., вниз» позволяет сделать вывод, что в начальный момент Робик находился на второй строке. А цепочка команд по горизонтали «..., влево,..., вправо, …, вправо, вправо, …» говорит о том, что Робик начал движение в клетке второго столбца. Теперь задача становится совсем простой — надо вырезать из листа вырезания и наклеить в цепочку столько полей, сколько команд в программе (одно поле для начальной позиции уже есть), и раскрасить клетки.

Ответ:

Задача 108. Эта задача с подвохом. Поскольку начальная позиция нечётная и все разрешённые ходы нечётные, то после любого хода Первого позиция будет чётной, после любого хода Второго — нечётной. Таким образом, в данной игре всегда будет выигрывать Первый. По сути дела, выигрышная стратегия Первому вообще не нужна, однако это не значит, что её нельзя найти формально. Дети, скорее всего, не заметят необычности данной задачи и начнут решать её по знакомому алгоритму:

1. Раскрасят числовую линейку:

2. Заметят, что все проигрышные позиции — чётные числа, а выигрышные — нечётные числа.

Дата добавления: 2015-01-03