Одинаковые последовательности

Определения и обозначения

Последовательность — это набор элементов, расположенных в определённом порядке. Элементами могут быть числа, буквы, знаки или команды. Порядок нужен, чтобы точно указать, что стоит первым, вторым и дальше. Например, в записи 3, 5, 8 число 5 занимает второе место.

Длина последовательности — это количество её элементов. У последовательности 3, 5, 8 длина равна трём, потому что в ней записано три числа. Длина помогает сразу заметить, что наборы не могут быть одинаковыми, если в одном элементов больше, чем в другом.

Одинаковые последовательности — это последовательности равной длины, у которых элементы на одинаковых местах совпадают. Сравнение по местам нужно потому, что порядок входит в состав последовательности. Поэтому 1, 2, 3 и 1, 2, 3 одинаковы, а 3, 2, 1 — уже другая последовательность.

Место элемента называют его позицией: первый элемент стоит на первой позиции, второй — на второй. Когда мы сравниваем две записи, то сопоставляем именно элементы с одинаковыми позициями. Это не позволяет случайно принять одинаковые наборы элементов за одинаковые последовательности.

Как это устроено

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

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

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

Порядок нельзя менять даже тогда, когда состав элементов остаётся прежним. Например, А, Б, В и В, Б, А содержат одни и те же буквы, но первая буква в одной записи — А, а в другой — В. Поэтому это не одинаковые последовательности. Такое правило важно для команд: шаги «встать, повернуть, идти» могут привести не к тому же результату, что «идти, повернуть, встать».

Повторяющиеся элементы сравнивают точно так же, как остальные. В последовательностях 4, 4, 7 и 4, 7, 4 набор чисел один и тот же, но число 7 занимает разные места. Значит, записи не одинаковы. Чтобы не сбиться при повторениях, полезно проверять позицию каждого элемента, а не только отмечать, встречается ли он где-нибудь.

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

Сравнение последовательностей

Пользуйся таблицей как образцом: сперва сравни длины записей, а при равной длине сопоставляй элементы по позициям. Столбец «Почему» показывает, какое именно правило помогло получить результат. Если умеешь объяснить различие или совпадение, значит, не просто угадал ответ, а проверил его.

Разбор задач

Задача. Определи, одинаковы ли последовательности «круг, квадрат, треугольник, круг» и «круг, квадрат, круг, треугольник». Нужно обосновать ответ, а не только сказать, какие фигуры встречаются в записях. Здесь удобно сравнивать элементы по местам, потому что в обеих последовательностях одинаковое количество фигур.

1. Сначала посчитаем элементы. В каждой записи по четыре фигуры, значит, длины последовательностей равны. Это позволяет перейти к проверке значений на соответствующих позициях.

2. Сравним первые места: в обоих случаях стоит круг. На втором месте тоже совпадение — квадрат. Пока различий не найдено, значит, продолжаем сравнение.

3. На третьем месте первой записи находится треугольник, а второй — круг. Эти фигуры разные, поэтому уже можно сделать вывод: последовательности не одинаковы. На четвёртом месте тоже стоят разные фигуры, но для ответа достаточно найденного различия.

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

Ответ: последовательности разные. Их длины одинаковы, но на третьем месте элементы не совпадают. Для проверки достаточно было найти эту позицию, однако объяснение показывает, какое правило использовано.

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

Типичные ошибки

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

• Не учитывать количество элементов. Иногда сравнивают только начало записей и не замечают лишний элемент в конце. Это происходит, если проверка останавливается после нескольких совпадений. Пересчитай элементы или сравни длины до проверки значений.

• Не замечать разницу при повторяющихся элементах. В записях 4, 4, 7 и 4, 7, 4 легко увидеть одни и те же числа и решить, что записи совпали. Повторение отвлекает от того, где именно стоит каждый элемент. Проверь позиции по очереди, а не только наличие чисел.

• Делать вывод после первой пары. Совпадение первых элементов ещё не доказывает, что одинаковы все последовательности. Ошибка появляется, если проверить только начало. Убедись, что длины равны и каждая позиция проверена, либо найди конкретное место, где записи различаются.

Связь с другими темами

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

Что запомнить

• Последовательность — это элементы, расположенные в определённом порядке.

• Одинаковые последовательности имеют равную длину и совпадающие элементы на всех одинаковых позициях.

• Если длины различаются или хотя бы одна пара элементов не совпадает, последовательности разные.

• Одинаковый набор элементов не означает одинаковую последовательность: порядок важен.

• Проверяй записи слева направо и не забывай учитывать повторяющиеся элементы.