Есть 101 гирька каждая весит 7,8,9,10 и 11 грамм нужно так разложить часть этих гирек в пакеты по 2 гирьки пакет, чтобы в каждом пакете веса гирек отличались не более чем на 1 грамм. какое наибольшее количество пакетов всегда удастся составить

Для решения этой задачи можно использовать метод жадного алгоритма.

Сначала отсортируем гирьки по возрастанию веса: 7, 8, 9, 10, 11. Затем будем пытаться составить пакеты, начиная с самой легкой гирьки и добавляя следующую гирьку, которая имеет наименьшую разницу в весе с предыдущей гирькой.

Из данного набора гирек, мы можем составить пакеты следующим образом:

• Гирьки 7 и 8 составят первый пакет, вес пакета будет 15 грамм.
• Гирьки 9 и 10 составят второй пакет, вес пакета будет 19 грамм.
• Одна из оставшихся гирек весом 11 добавится к пакету, где разница между гирьками 9 и 10 составляет 1 грамм.

Таким образом, мы сможем составить только 3 пакета.

Ответ: Наибольшее количество пакетов, которое всегда удастся составить, равно 3.