Математика · объяснение и практика

Как НОД помогает собрать одинаковые наборы

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

Синяя и оранжевая половины складываются в целый круг.

В теме Делимость, простые числа, НОД и НОК · Учебная карта

Главная мысль

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

Что в задаче должно быть одинаковым

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

Если сделать двенадцать наборов, каждому достанутся четыре блокнота и шесть карандашей. Если сделать двадцать четыре набора, каждому достанутся два блокнота и три карандаша. Оба распределения удовлетворяют условию одинаковости и отсутствия остатка. Чтобы выбрать ответ, надо учесть дополнительное требование: количество наборов должно быть максимально возможным.

Почему нужен общий делитель

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

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

Пример

НОД(48, 72) = 24; 48 : 24 = 2; 72 : 24 = 3.

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

Какие ограничения меняют ответ

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

Слова «без остатка» здесь существенны. Если разрешено оставить часть предметов на складе, число допустимых распределений изменится. Также отдельными условиями могут задаваться минимальный состав набора, наличие коробок или верхняя граница числа участников. НОД учитывает делимость исходных количеств, но не добавляет отсутствующие требования из бытового смысла задачи.

Для трёх видов предметов рассуждение сохраняется. Число наборов должно быть общим делителем всех трёх количеств. Его можно находить последовательно, вычисляя НОД уже найденного общего делителя и следующего числа. Проверку состава каждого вида предметов всё равно выполняют отдельно.

От чтения к действию

А теперь — вы

Из тридцати наклеек и сорока пяти открыток собирают максимальное число одинаковых наборов без остатка. Сколько наборов получится?

Частые вопросы

Почему нельзя взять НОК?

НОК описывает общее кратное исходных чисел. Число наборов должно, наоборот, делить исходные количества, поэтому нужен общий делитель.

Всегда ли в одном наборе одинаковое число разных предметов?

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

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться