Яков Перельман - Для юных физиков. Опыты и развлечения (сборник)
Указанное правило годится и в том случае, если взявший последнюю спичку считается проигравшим, но только при первом ходе вы должны взять тогда не 2, а 1 спичку.
Немного алгебрыИгры подобного рода могут быть крайне разнообразны, в зависимости от начального числа спичек в кучке и от предельной величины взятки. Однако знакомые с начатками алгебры могут без труда найти способ выигрывать при всяких условиях игры. Сделаем же эту маленькую экскурсию в область алгебры. Читатели, которые чувствуют себя неподготовленными сопровождать нас, могут прямо перейти к следующей статейке.
Итак, пусть число спичек в куче – а, а наибольшая взятка, какая разрешается условиями игры – п. Выигрывает тот, кто берет последнюю спичку. Составим частное:
a / (n +1)
Если оно не дает остатка, то надо предоставить начинать игру своему партнеру и брать каждый раз столько, чтобы общее число спичек, взятых обоими от начала игры, последовательно равнялось
n+1 2(n+1) 3(n+1) 4(n+1) и т. д.
Если же при делении a / (n +1) получается остаток, который обозначим через r, то вы должны начать игру сами и в первый раз взять r спичек, а в дальнейшем держаться чисел:
r+(n+1) r+2(n+1) r+3(n+1) и т. д.
Ради упражнения попробуйте применить указанные правила к следующим частным случаям (выигравшим считается взявший последнюю спичку):
1) число спичек в кучке 15; взятка не свыше 3;
2) число спичек 25; взятка не свыше 4;
3) число спичек 30; взятка не свыше 6;
4) то же, но взятка – не свыше 7.
Разумеется, когда секрет беспроигрышной игры известен обоим партнерам, то выигрыш предрешен, и игра утрачивает смысл.
Игра в двадцать семь Задача 26-яВ этой игре также начинают с составления кучки (из 27 спичек) и назначают наибольший размер взятки 4 спички. Но конец игры не похож на конец предыдущих игр: здесь считается выигравшим тот, у кого по окончании игры окажется четное число спичек.
И в этом случае существует секрет беспроигрышной игры. Какой?
РешениеНачав рассчитывать с конца, вы найдете следующий способ беспроигрышной игры: если у вас уже имеется нечетное число спичек, то при дальнейших взятках вы должны оставлять противнику всякий раз такое число спичек, которое на 1 меньше кратного [23] 6 – т. е. 5 спичек, 11, 17, 23. Если же у вас взято четное число спичек, то вы берете взятки с таким расчетом, чтобы на столе оставалось число кратное 6-ти или на 1 больше, т. е. 6 или 7, 12 или 13, 18 или 19, 24 или 25.
Владея этим секретом, вы можете выиграть, даже если и не вы начали игру. Когда же начинать приходится вам, то считайте, что у вас взято 0 спичек: нуль принимайте за число четное (ведь за ним следует нечетное число – один) и поступайте согласно указанным правилам.
Интересно еще рассмотреть вопрос о беспроигрышной игре, если условие конца игры было другое: выигрывает тот, у кого нечетное число спичек. В этом случае указанные раньше правила нужно применять наоборот: при четном числе имеющихся у вас спичек оставлять противнику на 1 меньше кратного 6-ти, при нечетном числе – кратное 6-ти или на 1 больше. Начиная игру, вы оставляете противнику в этом случае 23 спички.
Игра «ним»Эта старинная игра представляет собою усложненное видоизменение предыдущих. На стол кладут три кучки спичек; в каждой кучке может быть любое число спичек, но не больше 7-ми (одна спичка тоже называется в этой игре «кучкой»). Игра состоит в том, что играющие берут по очереди из одной кучки любое число спичек (можно и все взять), но только из одной какой-нибудь кучки, по желанию берущего. Кто возьмет последнюю спичку со стола, тот считается выигравшим.
Рассмотрим пример. Первоначальное распределение спичек по кучкам, предположим, таково:
Затем, по мере того, как играющие поочередно берут то из одной, то из другой кучки несколько спичек, последовательные изменения в числе спичек будут такие:
Кто возьмет эту последнюю спичку, тот выигрывает.
Здесь также существует секрет беспроигрышной игры. Доискаться его самому вам едва ли удастся (теория «нима» очень сложна); поэтому мы сообщим его, хотя и без обоснования. Надо играть так, чтобы после вашего хода на столе оставалась одна из следующих семи комбинаций спичек:
Числа подобраны так, что, каково бы ни было первоначальное расположение, всегда возможно привести его к одному из сейчас указанных отнятием спичек из одной кучки. Необходимо только указать еще, что делать, если число спичек в одной из кучек сделалось равным нулю, т. е. если кучка исчезла. Тогда надо взять столько спичек, чтобы обе оставшиеся кучки уравнялись по числу спичек. Играя по этим правилам, вы непременно выиграете, т. е. возьмете последнюю спичку. Например, в рассмотренном сейчас случае, если бы первый ход был ваш, вы должны были бы вести игру так:
Последняя спичка ваша – вы выиграли.4. Немного арифметики на спичках
Из трех – четыре
Задача 27-я
Это – задача-шутка, довольно забавная. На столе лежат 3 спички. Не прибавляя и не ломая ни одной спички, сделайте из этих трех спичек – четыре!
Решение
Вы делаете «четыре», – просто четыре, а не четыре спички – следующим образом (см. рисунки 40 и 41):
Рис. 40.
Рис. 41.
Таким же незамысловатым, но для многих неожиданным способом вы могли бы сделать из трех спичек шесть (VI), из четырех – семь (VII) и т. д.
Вот еще образчик задачи-шутки подобного же рода: 3+2 = 8!
Задача 28-яНа столе лежат 3 спички. Прибавить к ним еще две – и получите… восемь!
РешениеИ здесь выручает римская нумерация. Вот ответ:
Рис. 42.Три кучки спичек Задача 29-я
На столе лежат 48 спичек, распределенные по трем кучкам. Сколько спичек в каждой кучке, вы не знаете. Зато вы знаете следующее: когда из первой кучки переложили во вторую столько, сколько в этой второй кучке имелось, затем из второй в третью столько, сколько в этой третьей имелось, – и наконец из третьей в первую столько, сколько в этот момент в первой кучке имелось, то во всех трех кучках оказалось спичек поровну. Можете ли вы сказать, сколько спичек было в каждой кучке первоначально?
РешениеЗадачу нужно решать с конца. Нам говорят, что после всех перекладываний число спичек в кучках оказалось одинаковым. Так как от этих перекладываний общее число спичек во всех трех кучках не изменилось и, значит, осталось прежнее (48), то и каждой кучке после трех перекладываний оказалось по 16 спичек. Следовательно, к концу имеем:
1-я кучка – 16
2-я кучка – 16
3-я кучка – 16
Непосредственно перед этим в 1-ю кучку было прибавлено столько, сколько в ней имелось, т. е. число спичек в ней было удвоено. Значит, до последнего перекладывания в 1-й кучке было не 16, а 8 спичек; в 3-й же кучке, откуда эти 8 спичек были взяты, имелось 16+8 = 24. Теперь у нас такое распределение спичек:
1-я кучка – 8
2-я кучка – 16
3-я кучка – 24
Далее: мы знаем, что перед этим из 2-й кучки было переложено в 3-ю столько спичек, сколько имелось в 3-й кучке. Значит, 24 – это удвоенное число спичек, бывших в 3-й кучке до второго перекладывания. Отсюда узнаем распределение спичек после первого перекладывания:
1-я кучка – 8
2-я кучка – 28
3-я кучка – 12
Легко сообразить, что раньше первого перекладывания, т. е. до того, как из 1-й кучки было переложено во вторую столько спичек, сколько в этой второй имелось – распределение спичек было такое:
1-я кучка – 22
2-я кучка – 14
3-я кучка – 12
Это и есть первоначальное распределение спичек по кучкам. Нетрудно убедиться, проделав требуемые задачей переложения, что ответ верен.
Еще немного алгебры Задача 30-яЛюбопытно, что предыдущую задачу можно было бы решить даже и в том случае, если бы в условии не указывалось точного числа спичек во всех кучках. А именно, задачу можно было предложить в таком виде:
Из полного коробкá вынуты несколько спичек, а остальные распределены по трем кучкам. Потом сделаны были следующие переложения: из 1-й кучки во 2-ю столько, сколько было во 2-й; из 2-й в 3-ю столько, сколько было в 3-й; из 3-й в 1-ю столько, сколько было в 1-й, – и тогда во всех кучках оказалось спичек поровну. Каково было первоначальное расположение спичек в кучках?
РешениеПусть после третьего перекладывания оказалось в каждой кучке по а спичек, т. е. распределение было такое:
До этого – как вы легко сообразите сами, – распределение было
Более раннее распределение:
