Все разные

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

Различные элементы — элементы, значения которых не совпадают. Например, числа 3 и 7 различны, потому что они обозначают разные числа. Это понятие нужно, чтобы точно сказать, отличаются ли элементы списка, а не только выглядят ли они по-разному.

Повторяющиеся элементы — два или более элемента с одинаковым значением. Например, в списке 4, 9, 4 число 4 встречается дважды, поэтому здесь есть повтор. Это понятие помогает заметить, что некоторые места списка заняты одинаковыми значениями.

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

Условие «все разные» — требование, чтобы ни одна пара элементов не имела одинаковых значений. Если в списке есть хотя бы два одинаковых значения, условие нарушено. Это определение позволяет свести задачу к поиску повторяющейся пары.

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

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

Элементы удобно сравнивать попарно: взять два значения и выяснить, одинаковы ли они. Если обнаружена одинаковая пара, дальнейший поиск для ответа на вопрос уже не нужен: условие «все разные» опровергнуто. А если совпадения пока нет, проверку продолжают, потому что повтор может встретиться в другой части списка. Так вывод основывается на проверке, а не на догадке.

Чтобы перебрать пары без пропусков, сначала сравнивают первый элемент со всеми элементами после него. Затем второй элемент сравнивают со всеми, которые стоят после него, и продолжают так же. Элемент не сравнивают сам с собой: он всегда равен себе, а такая проверка ничего не сообщает о повторах. Каждую пару рассматривают только один раз, потому что сравнение первого со вторым даёт тот же результат, что и сравнение второго с первым.

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

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

Проверка условия «все разные»

Сначала определи, есть ли в списке пары элементов для сравнения, а затем проверь их. Как только обнаружится совпадение, выбери вывод «условие не выполняется». Если проверены все пары и совпадений нет, условие выполняется.

Разбор задач

Числа 3, 7 и 5

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

1. Сравниваем 3 и 7: значения не совпадают.
2. Сравниваем 3 и 5: значения не совпадают.
3. Сравниваем 7 и 5: значения не совпадают.

Все возможные пары проверены, и ни одна не совпала. Значит, в списке нет повторов и требование выполнено. Ответ: все числа различны.

Буквы в слове «КОТ»

Проверим, все ли буквы слова различны. Порядок букв не важен: он показывает, как записано слово, но не влияет на то, совпадают ли сами буквы. Перечислим буквы и сравним пары.

1. В слове записаны буквы К, О и Т.
2. Сравниваем К с О и К с Т: буквы в обеих парах разные.
3. Сравниваем О с Т: они тоже не совпадают.

Совпавшей пары нет, поэтому повторяющихся букв в слове нет. Ответ: все буквы в слове «КОТ» различны.

Числа 4, 9, 2, 4, 7

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

1. Сравниваем первое число 4 с 9: они разные.
2. Сравниваем первое число 4 с 2: они разные.
3. Сравниваем первое число 4 с четвёртым числом 4: значения совпали.
4. Для проверки вывода замечаем, что это два числа 4, стоящие на разных местах списка.

Найдена совпавшая пара, поэтому проверять остальные пары для ответа не требуется. Значение 4 повторяется, а условие «все разные» не выполняется. Ответ: повторяются две четвёрки.

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

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

• Проверяют пары в одном направлении и пропускают сочетания. Например, после сравнения первых двух элементов могут перейти дальше, не проверив первый с третьим. Чтобы не ошибиться, двигайся по списку последовательно: один элемент сравнивай только со всеми следующими.

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

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

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

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

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

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

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

• «Все разные» означает, что совпадающих значений нет.
• Чтобы проверить список, сравнивают его элементы между собой.
• Одной совпавшей пары достаточно, чтобы условие «все разные» не выполнялось.
• Нельзя пропускать пары, которые находятся далеко друг от друга.
• Элемент не сравнивают сам с собой.
• Порядок элементов не влияет на то, есть ли среди них повторы.