Задача 31. Необязательная. В курсе 2 класса таких задач было довольно много. В курсе 3 класса задача на поиск русского слова с таким же мешком букв встречается впервые, поэтому напомним особенности подобных задач. Эти задачи отчасти из курса информатики и отчасти из курса русского языка. При этом формальное информатическое (или математическое) решение, состоящее в полном переборе всех слов, имеющих такой мешок букв, детям осуществить будет довольно сложно. Так, из 5 разных букв (как в слове ОТСЕВ, например) можно составить 120 разных цепочек букв. Поэтому, решая такие задачи, дети всё-таки больше угадывают слова, чем по-настоящему перебирают. При этом они интуитивно используют некоторые лингвистические соображения: например, какие сочетания букв более популярны в языке, а какие, наоборот, можно сразу отбрасывать. Поэтому вы, скорее всего, столкнётесь с тем, что кто-то из детей довольно легко решает такие задачи. Это как раз те дети, у которых языковая интуиция развита хорошо. А некоторым такие задачи будут даваться с трудом, при этом помочь им, не подсказав нужного слова, будет довольно затруднительно. Один из вариантов — предложить полный перебор, но подсказав первую букву искомого слова (тогда перебор существенно уменьшится). Другой вариант работы с подобной задачей — предложить подумать над ней дома или оставить её на будущее. В любом случае такие задачи лучше предлагать по желанию, вполне допустимо, если ребёнок решит её частично (для каких-то слов).
Ответ:
ОТСЕВ — СОВЕТ
ТЯПКА — ПЯТКА
АДРЕС — СРЕДА
СМОЛА — МАСЛО
Задача 32. Здесь ребята вспоминают особенности работы с конструкцией повторения. Если кто-то запутался, посоветуйте ему отмечать, сколько раз выполнены внутренние команды каждой конструкции повторения, ставя пометку около соответствующей конструкции, каждый раз доходя до слова КОНЕЦ. Также можно попросить в этой задаче ставить пометку на поле после выполнения каждой конструкции повторения целиком. Тогда в случае ошибки ребёнок (и вы) сможете понять, при выполнении какой части программы ошибка допущена. При правильном решении положение Робика на поле после выполнения программы совпадает с положением в начальной позиции.
Ответ: позиция Робика после выполнения программы Ю:
Задача 33. Необязательная. Задача имеет много разных решений, но именно от этого многообразия ребёнок и может растеряться. Первый вопрос: с какого условия начать? Наиболее конкретную информацию даёт последнее утверждение, ставим пятой бусиной вопросительный знак. Теперь поищем другие утверждения, связанные с вопросительным знаком, их два: третье и предпоследнее. Ставим точку в любое окно, идущее раньше вопросительного знака, а тире в любое окно, идущее позже. У нас есть утверждение, связанное с точкой, читаем его и ставим закрывающуюся скобку позже точки. Куда бы мы до этого ни поставили точку, место для закрывающейся скобки можно найти всегда. Оставшиеся утверждения никак не связаны с уже поставленными знаками, они не задают конкретных мест для оставшихся знаков, а говорят лишь о порядке между ними. Эти утверждения указывают на то, что двоеточие идёт из оставшихся знаков позже всех, поэтому ставим его в последнем свободном окне, три оставшихся знака расставляем как угодно.
Урок «Игра «сим»
Эта игра, хотя и использует в качестве поля игры окружность, лишь в малой степени является геометрической (в отличие, например, от игры «ползунок»). «Сим» — это игра, скорее, комбинаторная. Математики и другие профессионалы, использующие математический аппарат, имеют определённое представление о том, когда та или иная задача или метод её решения являются геометрическими, алгебраическими, аналитическими, комбинаторными, вероятностными и т. д. В последнее время в математике часто говорят о нелинейных задачах. Вырисовывается некоторый класс алгоритмических, информатических задач. Хотя эти различия и не входят в школьный курс, но они могут оказаться вам полезными при анализе стиля, в котором дети пытаются решать задачи, и почему задачи одного типа получаются у одних детей, а другого типа — у других.
В отличие, например, от игры «крестики-нолики», игра «сим» может для большинства оказаться незнакомой. Кроме того, по сравнению со всеми предыдущими играми здесь сложнее определить заключительную позицию, особенно если одноцветный треугольник в ходе игры так и не возник. Действительно, в игре «камешки» заключительная позиция видна всегда, в игре «крестики-нолики» отсутствие ряда из трёх одинаковых значков и наличие свободных клеток говорят о возможности продолжения игры. О том же в игре «ползунок» говорит наличие свободных точек, с которыми может быть соединён хотя бы один из концов ползунка. В игре «сим», если точек на окружности больше четырёх, дети могут не заметить того, что какие-то точки ещё не соединены, и закончить игру преждевременно. Обратите на это внимание учеников. Обсудите с ними, сколько всего отрезков может выходить из одной точки (на один меньше, чем всего точек). Таким образом, простой проверкой того, остались ли ещё возможные ходы, является пересчёт отрезков, выходящих из каждой точки (пересчитать их несложно).
Решение задач 34—39 из учебника
Задача 34. Первая после листа определений задача, как обычно, предлагается детям для того, чтобы они освоились с новыми понятиями, в данном случае с правилами игры «сим». На начальном этапе ребятам наверняка потребуется некоторый контроль. Например, после того как учащиеся поработают с листом определений, стоит провести несколько партий игры «сим» на доске под контролем всего класса. При проведении кругового турнира в группах можно для каждой партии назначить одного-двух контролёров. Несмотря на то что при проведении двух партий одновременно турнир можно закончить гораздо быстрее, всё-таки лучше, чтобы процесс игры многократно проверялся (не только игроками, но и контролёрами). Чтобы контролёрам в группах было проще проверять, является ли данная позиция заключительной, можно перед началом турниров вместе обсудить, сколько всего должно быть проведено отрезков в случае ничьей (на окружности с пятью точками) и начиная с какого хода могут появиться одноцветные треугольники. Конечно, на листе определений ребята уже прочитали, что в случае ничьей на окружности с пятью точками игроки делают по пять ходов (проводят всего 10 отрезков), однако учащимся полезно убедиться в этом.
Надеемся, что заполнить турнирную таблицу ребятам будет нетрудно: подобные задания они уже выполняли для других игр.
Задача 35. В отличие от предыдущей задачи каждый учащийся здесь играет и за Первого, и за Второго и сам же является контролёром. С одной стороны, это проще, ведь можно подыгрывать. Например, если ребёнок хочет закончить партию побыстрее, он может завершить цепочку партии уже на шестой позиции. С другой стороны, каждый ученик теперь должен сам следить за соблюдением правил игры, в частности за соблюдением очерёдности хода, за тем, чтобы на каждом ходу появлялся только один отрезок и за тем, чтобы все ходы аккуратно переносились с предыдущей позиции на следующую.
Провести проверку поможет указание. Действительно, если некоторая позиция заключительная, то либо есть одноцветный треугольник, либо все точки на окружности соединены. Первое проверить достаточно просто. Если в предыдущей задаче вы обсуждали с ребятами, сколько отрезков на окружности с пятью точками должно выходить из каждой точки в случае ничьей, то достаточно просто посчитать это в заключительной позиции, если нет, можно обсудить вопрос о числе отрезков в этой задаче.
Мы приводим один пример цепочки игры с заданным началом, в которой каждый из игроков стремился к выигрышу:
Задача 36. Эта задача сложнее, чем задача 35. Здесь нужно сначала спланировать решение на черновике (например, на пустом поле на листе вырезания) и только потом построить цепочку позиций, воспользовавшись заготовками на листе вырезания. Нужно вспомнить правила игры, понять, какая позиция будет выигрышной для Второго — это треугольник из синих отрезков (так как Второй выигрывает, когда проигрывает Первый). Одни дети могут строить решение этой задачи довольно долго, другие могут найти простое решение сразу. И тот и другой случай представляет определённый интерес.
Короткое решение основывается на том, что Первый может стремиться к проигрышу, а Второй просто не будет ему мешать. При таком подходе ясно, что очередной ход Второго может быть почти любым, а следующий ход Первого замыкает треугольник, что приводит к его проигрышу:
Это простое построение не смогут провести дети, которые захотят, чтобы Первый играл правильно, разумно, не поддавался и т. п. Таким образом, здесь есть что обсудить и в чём разобраться. Если будет время, предложите детям самим поиграть в «сим» с данным началом игры (можно опять-таки использовать пустые поля на листе вырезания, которые мы специально заготовили с запасом). Затем можно собрать заключительные позиции разных партий, в которых выиграл Второй, и обсудить их.
Вот одна из цепочек игры с разумной игрой обоих игроков:
Задача 37. По содержанию эта задача наиболее близка к задаче 28, но в отличие от неё является обязательной. Вполне возможно, что некоторым учащимся понадобится ваша помощь. Большинство ребят, скорее всего, будут решать задачу методом проб и ошибок — строить ломаную ползунка случайным образом, как получится. Лучше всего сначала делать это на запасных полях на листе вырезания.
Соображения, приведённые в задаче 28 о соотношении числа звеньев ломаной (т. е. числа ходов) и точек на поле, через которые прошёл ползунок, позволяют сделать вывод, что в заключительной позиции цепочки W ползунок должен пройти через все 12 точек поля, а в заключительной позиции F — через 11 точек поля. Хорошо, если сильные ребята постепенно будут усваивать подобные закономерности. При этом всем ребятам необходимо понимание того, что число сделанных ходов определяет число звеньев ломаной ползунка. Таким образом, вам, проходя по классу, достаточно будет обратить внимание учащегося на то, что построенная им ломаная не соответствует требуемому числу ходов.
Ответ: подходящих цепочек много. Мы приводим одну цепочку W и одну цепочку F:
Задача 38. Необязательная. Если вы хотите предложить эту задачу слабым учащимся, лучше заранее сделать несколько копий фигурок из этой задачи. Тогда можно посоветовать ребятам вырезать фигурки и составить цепочку на столе, передвигая фигурки. Строим сначала несколько фрагментов цепочки, например: «крокодил — слон», «тигр — слон — жираф» (этот фрагмент строим с конца). Потом построенные фрагменты объединяем в одну цепочку.
Задача 39. Необязательная. Подобная задача ребятам уже встречалась (см. комментарий к задаче 29). Поэтому данную задачу можно использовать для повторения и обобщения на более сложном уровне. Например, если, решая задачу 29, ребята писали цепочки партий формально, попросите их здесь составлять цепочки честной игры, где ни один игрок не поддаётся и каждый пытается выиграть (впоследствии мы назовём такую партию разумной). Для этого лучше всего подойдёт игровой вариант решения — сыграть с соседом несколько партий в «камешки» по данным в задаче правилам и обобщить закономерные игровые ситуации. В ходе игры станет ясно, что если Первый на первом ходу взял 3 камешка, то Второй при честной игре на втором ходу возьмёт 3 оставшихся камешка и выиграет. Если же Первый на первом ходу возьмёт 4 камешка, то Второй проиграет в любом случае. Если же Первый на первом ходу берёт 1 камешек, то игра может сложиться по-разному, в зависимости от следующего хода Второго. Можно проводить обобщение и в другом направлении. Например, спросить у ребят, можно ли по длине цепочки партии сразу определить победителя. Да, если цепочка чётной длины, то выигрывает Первый, если нечётной — Второй. Значит, задача сводится к тому, чтобы написать две цепочки игры — чётной и нечётной длины.
Урок «Выигрышная стратегия. Выигрышные и проигрышные позиции»
Постепенно мы переходим от формальной работы с цепочками партий к их содержательному анализу. Действительно, до этого момента учащиеся составляли цепочки партий, соблюдая только правила игры и, возможно, некоторые условия (выигрыш определённого игрока, определённую длину цепочки, данную заключительную позицию и пр.). При этом ребята совершенно не должны были задаваться вопросами, насколько вероятно проигрывание такой партии в жизни и насколько умело и старательно играют Первый и Второй. Чтобы соблюсти условия задачи, при построении цепочки партии ребята могли и подыгрывать определённому игроку, заставляя противника играть неразумно, поддаваться. Всё это мы уже отмечали раньше, равно как и то, что некоторые ребята всё же будут стараться построить цепочку честной (разумной) партии, считая ситуацию формального построения цепочки партии неестественной.
Теперь пришло время выделить из множества всех возможных партий разумные партии, т. е. такие, в которых каждый игрок стремится к победе и не поддаётся противнику (при этом, конечно, играет честно, соблюдает правила игры). Это значит, что если игрок может с помощью некоторого хода (или серии ходов) выиграть, то он в разумной партии сделает именно этот ход (или серию ходов).
Возьмём сначала самую простую игру — «камешки». В этой игре возможных позиций немного, и они легко упорядочиваются — укладываются на отрезок числовой прямой от нуля до начальной позиции игры. Начнём с самого простого — изучения отдельных позиций: какие из них являются выигрышными, а какие — проигрышными. На самом деле мы изучаем не собственно позицию, а всю игру с этой начальной позицией. Но на начальных этапах рассмотрения позиции количественно до того небольшие, что говорить об игре сложно: она тривиальна и заканчивается, практически не успев начаться.
Что же означает выражение «изучить позицию»? Это значит выяснить, сможет ли выиграть из этой позиции тот игрок, чья очередь ходить. При этом нужно рассмотреть все возможные варианты ответных ходов противника. Обратите внимание, что мы теперь не говорим о Первом и Втором игроках. Пока неважно, какому именно игроку досталась рассматриваемая позиция — Первому или Второму. Важна только выигрышность позиции с точки зрения игрока, чей черёд делать ход.
Для рассмотрения на листе определений выбрана игра «камешки», в которой разрешено брать 1, 3 или 4 камешка на каждом ходу (такой набор разрешённых ходов не случаен: при более простых разрешённых ходах раскраска числовой линейки получается периодической, и это может привести детей к нежелательным обобщениям).
Начнём изучение с совсем маленьких начальных позиций. Если камешки уже кончились (рассматриваемая позиция — 0), то игрок, который только что сделал ход, выиграл. Это значит, что для игрока, которому теперь надо было бы сделать ход, позиция 0 — проигрышная. Он точно не выиграет, потому что его противник уже выиграл!
Если камешков 1, 3 или 4, то тот игрок, чья очередь ходить, может сделать выигрышный ход — просто забрать все камешки. Значит, эти позиции выигрышные в нашей игре.
Если камешков 2, то игрок, чья очередь ходить, может сделать только один ход: взять 1 камешек. При этом он обязательно проиграет в этой партии: его противник заберёт оставшийся камешек и выиграет. Значит, позиция 2 — проигрышная.
Перейдём теперь к позициям с большим числом камешков. Здесь понадобится провести некоторые рассуждения. Представим себе, что мы играем в камешки и стремимся к победе. Чтобы победить (независимо от того, какие ходы будет выбирать противник), нам надо постараться поставить нашего противника в невыгодное положение. В идеале хорошо было бы сыграть так, чтобы противнику просто некуда было деться: какой ход он ни сделает, все равно останется в проигрыше (помните, в задаче 15 мы обсуждали подобную ситуацию, когда получалась вилка для Второго игрока, ставящего нолики). Что это значит в нашем случае? Это значит, что надо оставить противнику такую позицию, из которой при любом его ходе нам достанется выигрышная позиция.
Назовём проигрышной позицию, любой разрешённый ход из которой ведёт в выигрышную позицию. Назовём выигрышной позицию, из которой существует ход, приводящий в проигрышную позицию.
Итак, если игроку нужно делать ход из выигрышной позиции, он всегда сможет подобрать такой ход, который оставит противнику проигрышную позицию. Любой ход противника из этой (проигрышной) позиции оставит нашему игроку выигрышную позицию. Значит, он опять сможет выбрать ход, в результате которого позиция изменится на проигрышную, и т. д. В итоге игрок выиграет в этой партии, как бы ни старался противник.
Продолжим исследования позиций в игре «камешки», следуя данным определениям. Из позиций 5 и 6 есть ход, в результате которого получается проигрышная позиция 2. Значит, позиции 5 и 6 — выигрышные позиции. В результате всех ходов из позиции 7 получаются выигрышные позиции, значит, позиция 7 — проигрышная позиция и т. д.
Что же такое разумная партия с точки зрения уже введённых определений выигрышной и проигрышной позиций? Это такая партия, в которой на каждом ходу игроки стараются по возможности оставить противнику проигрышную позицию. Если игроку досталась выигрышная позиция, то он наверняка сможет оставить противнику проигрышную. Однако если игрок делает ход из проигрышной позиции, то соблюсти это правило точно невозможно, как бы он ни старался (ведь всякий ход из проигрышной позиции оставляет противнику выигрышную позицию). Таким образом, на самом деле разумно может вести себя только игрок, который делает ход из выигрышной позиции. Если такой игрок на протяжении всей игры делает только разумные ходы, то в дальнейшем мы будем говорить, что он следует своей выигрышной стратегии. Его противник может при этом делать любые ходы, партия всё равно будет оставаться разумной.
Конечно, обсуждение этих моментов не нужно проводить со всем классом на первом уроке по теме. Главное, что должны понять дети после изучения листа определений, — чем выигрышная позиция отличается от проигрышной. Также они должны уметь раскрашивать позиции на числовой линейке и понимать, что в разумной партии игрок, у которого есть возможность, всегда должен делать такой ход, который оставит противнику проигрышную позицию.
Выигрышные и проигрышные позиции существуют и в других играх. Но изучение других игр связано с дополнительными трудностями. Так, в отличие от игры «камешки» в играх «ползунок», «сим», «крестики-нолики» все возможные позиции придётся размещать на дереве игры, которое чаще всего будет очень большим, поэтому возникают технические трудности. В игре «камешки» позиции Первого и Второго ничем не отличаются, поэтому можно говорить, что некоторая позиция является выигрышной или проигрышной для игрока, который должен делать из неё ход, и анализировать игру «камешки» одновременно как для Первого, так и для Второго (в отличие, например, от игры «крестики-нолики», в которой каждый игрок изменяет позицию по-своему, ставит свой знак, и поэтому каждую позицию нужно анализировать для каждого игрока в отдельности).
Решение задач 40—48 из учебника
|
