Номер 9.
Игра «Преобразование слов»
Когда-то в давние времена люди одного царства умели писать только кружки и треугольники. С помощью длинных слов из кружков и треугольников они общались между собой. Разгневался их царь и издал приказ — сократить слова по правилам:
Примени столько раз, сколько возможно, и перейди к 2. Примени столько раз, сколько возможно, и перейди к 3. Примени столько, сколько возможно.
При этом первое правило должно применяться подряд столько раз, сколько возможно, а затем таким же образом должны применяться второе и третье правила.
Рассмотри, правильно ли преобразованы слова:
Пользуясь данным алгоритмом, преобразуй слова:
Придумай свои слова из треугольников и кружков и преобразуй их
Здесь моделируется в игровом варианте так называемый «алгоритм Маркова». Словесное описание алгоритма, заданного картинками, можно дать так:
I. Если в данном слове треугольник находится левее кружка, поменять их местами; применить это правило столько раз, сколько возможно; затем перейти ко второму правилу.
II. Если в полученном слове два кружка стоят рядом, убрать их; применить это правило столько раз, сколько возможно; затем перейти к третьему правилу.
III. Если в полученном слове два треугольника стоят рядом, убрать их; применить это правило столько раз, сколько возможно.
Преобразование данного слова окончено. Полученное слово является результатом преобразования данного слова.
В первом примере в ответе получилось слово, состоящее из одного треугольника, в третьем примере — слово, состоящее из одного кружка, а во втором примере — «пустое слово», не содержащее ни одного кружка и ни одного треугольника. Возможен также вариант, когда в ответе остаются кружок и треугольник.
Подобные преобразования можно выполнять над любой последовательностью треугольников и кружков
Напишите свой комментарий внизу страницы.