Как перекладывать спички в задачах с неравенствами

Прокомментировать Просмотры: 5

Пример задачи из моего канала на Дзене.

Почему возникла необходимость в правилах

Несколько лет назад я ради забавы написал программу, которая составляет и решает традиционные головоломки с перекладыванием спичек. Тогда же я заглянул в каналы Дзена с подобными задачами и с удивлением обнаружил, что общепринятых и понятных правил нигде нет: каждый автор трактует их по-своему. Позже, создав собственный канал, я решил изложить свои правила, чтобы не объяснять каждый раз, что не так с предложенным решением, а просто давать на них ссылку. Публиковать слишком простые задачи мне было неловко, а сложные в итоге заинтересовали лишь ТРЕХ читателей. Зато их уровень был невероятно высок.

Эту задачу на канале действительно решили. Одна из читательниц была математиком и репетитором, о двух других я ничего не знаю. Справился бы я с ней сам — не уверен, даже пробовать боюсь. Когда предложенное решение отличалось от моего, приходилось разбираться в причинах и нередко дорабатывать программу.

Это не реклама канала: я забросил его еще год или два назад, когда увлекся алгоритмами рисования на плоттере.

Правила в моем понимании

Игровое поле — это пространство неопределенной длины и высотой в две спички. Поворачивать, вращать или зеркально отражать его нельзя.

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

Допустимые цифры и знаки: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, =, +, -, x, /.

Все цифры, включая 1, и знаки занимают одинаковую ширину, как символы моноширинного шрифта. Единицу выкладывают двумя спичками вдоль правого края поля цифры.

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

Нельзя убрать спичку с поля, спрятав ее, например, в рукав, или добавить новую. Общее количество спичек на игровом поле в ходе решения не меняется.

В каждом поле можно выложить любую цифру или знак, если это соответствует правилам арифметики. Висячие знаки не допускаются.

Раздвигать спички, чтобы освободить место для новой цифры или знака, запрещено.

Спичку можно переложить на любую свободную позицию в неравенстве, если полученная комбинация допустима, а результат выглядит естественно. Можно целиком убрать цифру перед знаком или после него, но удалять цифру внутри числа, не разместив на ее поле хотя бы знак, запрещено. Например, знак равенства можно убрать, только если за ним стоит минус или плюс. Чтобы превратить знак «=» в «-», разрешается убрать любую из двух спичек.

Эти простые правила обычно не вызывают вопросов, кроме случаев с 1, 7, -1, -7, 11, 4, 0 и некоторыми другими символами. У единицы нестандартная ширина, и это создает сложности. Исторически сложилось, что из 1 разрешается получить 7, 4 или 11, и запретить такие преобразования мы не можем. Объяснение простое: задачу обычно выкладывают руками, а сделать это идеально ровно невозможно. Всегда остаются небольшие перекосы и погрешности в расстояниях, которые, однако, не мешают однозначно прочитать выражение. Поэтому и результат таких перекладываний выглядит нормально. Например, число 11 можно выложить как двумя единицами, так и четырьмя спичками в поле одной цифры. Разница в расстоянии между единицами минимальна, поэтому запрещать такой вариант незачем. К тому же задачи часто показывают на фотографиях, где к неровной выкладке добавляются искажения съемки.

Особый случай — цифры «1» и «7» после знака «=». Только перед ними в этой позиции разрешается вставить знак «-» или «+». Причина та же: такое расположение спичек выглядит естественно и в исходной задаче, и в решении. Знак всегда можно немного отодвинуть от цифры «1», чтобы он не сливался ни с ней, ни со знаком «=». В конце концов, это задача на перекладывание спичек, а не на выполнение арифметических операций.

Визуально неравенство выглядит лучше, если уменьшить ширину цифры «1». Однако такая «красота» помешает превратить единицу в 7 или 4. Поэтому с установленной шириной приходится мириться.

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

Превратить «1», «4», «7», «0», «3» и другие цифры в число 11 разрешается только тогда, когда перед первой единицей в неравенстве находится знак или пустое поле. Иначе расположение спичек выглядит неестественно. При этом две единицы в соседних полях и число 11, выложенное в одном поле, считаются разными решениями.

Иногда хочется превратить «0» в «1х1» или что-то подобное. Так делать нельзя: внутри поля одной цифры нет места для знаков. Однако оно появляется, если дополнительно использовать промежуток между цифрами. Например, из «11» или «17» можно получить «1+1», «1/7» и так далее.

В задачах Стандарта А нельзя перекладывать больше трех спичек.

В полях перед первой и после последней цифры неравенства разрешается выкладывать как цифры, так и знаки. В Стандарте А это комбинации, для которых достаточно трех спичек: -, +, 1, 7, 1-, 1/, -1, /1 и другие.

Все вычисления выполняются по правилам арифметики. Операции «х» и «/» имеют более высокий приоритет, чем «-» и «+». Дробный результат при делении не допускается. В условии или решении два знака подряд разрешены только в сочетаниях «х-», «х+», «/-» и «/+». Одиночные знаки плюс и минус, разумеется, имеют наивысший приоритет.

Задача считается решенной, если после перекладывания заданного числа спичек выполнены все условия. Как правило, требуется получить верное равенство, переложив указанное количество спичек. Решений может быть несколько; это не обязательно оговаривается в условии.

Попытка разобраться в написанном

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

Примеры.

Пример выкладывания цифр.
Пример цифр, выложенных из спичек.
Пример выкладывания знаков и числа 11 в два поля.
Пример знаков и числа 11, выложенного в двух полях.

Заключение

Многие вещи и проекты, созданные за последние 10–20 лет, теперь пылятся в закромах или хранятся на дисках. Вот, например, единственный в мире деревянный тренажер для пинг-понга. Что с ним делать? Зато конструировать шестеренки в два часа ночи было очень интересно. Программа и правила для задач со спичками — из той же серии. Чемодан без ручки. Но я ведь не первый, у кого есть такие чемоданы.

 

Источник

Похожие статьи

Поиск по играм, новостям и статьям…

Введите не менее двух символов

Введите не менее двух символов