Договариваемся, какие два мешка мы будем считать одинаковыми, а какие — разными

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

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

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

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

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

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

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

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

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

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

Внешний вид мешка, способ записи состава и расположение предметов сами по себе не влияют на результат. Можно записать сначала красные предметы, а потом синие или наоборот — подсчёты останутся теми же. Также неважно, нарисованы ли предметы в ряд или расположены иначе. Сравнивают содержимое по видам и количеству, а не оболочку или оформление.

Как сравнивать мешки

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

Разбор задач

Задача 1

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

1. В первом мешке есть одно яблоко и одна груша.
2. Во втором мешке также есть одно яблоко и одна груша.
3. Количество каждого вида совпадает, значит, перестановка при перечислении ничего не изменила.

Ответ: мешки одинаковы. В них совпадают и виды предметов, и количество каждого вида. Отличается только порядок перечисления.

Задача 2

В одном мешке две синие фишки и одна красная, в другом одна синяя и две красные. Нужно решить, одинаковы ли мешки. В обоих есть синие и красные фишки, поэтому проверим отдельно их количества.

1. В первом мешке синих фишек две, красная фишка одна.
2. Во втором мешке синяя фишка одна, красных фишек две.
3. Количество синих различается, и количество красных тоже различается, поэтому составы не совпадают.

Ответ: мешки разные. Наличие тех же видов предметов недостаточно: количества фишек каждого цвета не совпадают. Различия уже в одном количестве хватило бы для вывода.

Задача 3

Даны три мешка: A — две круглые и одна квадратная фишка; B — одна квадратная и две круглые; C — две квадратные и одна круглая. Нужно разбить мешки на группы одинаковых. Для этого представим каждый состав через количество круглых и квадратных фишек.

1. У мешка A: круглых две, квадратных одна.
2. У мешка B: круглых две, квадратных одна, хотя перечислены они в другом порядке.
3. У мешка C: круглых одна, квадратных две; эти количества не совпадают с A и B.
4. Объединяем A и B, а C оставляем отдельно.

Ответ: одна группа — мешки A и B, другая — мешок C. В первой группе совпадает число фишек каждой формы. У C количество круглых и квадратных фишек другое.

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

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

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

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

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

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

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

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

• Мешок рассматривают по его составу.
• Порядок предметов в мешке не важен.
• Количество предметов каждого вида важно.
• Совпали все количества по каждому виду — мешки одинаковые.
• Отличается хотя бы одно количество — мешки разные.
• Внешний вид мешка не определяет его состав.