Ответ:
Обозначим общее число наклеек через S. Если S ≥ 72, можно распределить наборы так, чтобы обе группы получили не менее 36 наклеек: если какой-либо набор содержит не менее 36 наклеек, отдадим его одной группе, а остальные наборы — другой; иначе будем набирать наборы в первую группу, пока их сумма впервые не достигнет 36. В этом случае она не больше 70, поэтому сумма остальных наборов при S ≥ 72 не меньше 2. Если она меньше 36, отдельный набор из остатка можно перенести к ней; поскольку каждый набор меньше 36, найдётся распределение с обеими суммами не менее 36. Это противоречит условию.
Для более прямой проверки верхней границы достаточно заметить: если все наборы можно разделить на две группы суммой не менее 36 в каждой, условие нарушается. При S ≥ 72 такое распределение существует: последовательно складывая наборы, остановимся при сумме не менее 36. Если сумма не больше S − 36, готово; если больше, последний добавленный набор не превосходит 54, а предшествующая сумма была меньше 36, так что сумма без него меньше 36. В этом случае сам последний набор не менее 36, и остаток всех остальных наборов имеет сумму не менее 18; этого рассуждения недостаточно для гарантии 36.
Проверим, однако, условие на контрпример: один набор из 54 наклеек и наборы общей суммой 18 дают всего 72; при распределении 54 и 18 одна группа получает не более 35? Нет — 18, но возможны и другие распределения. В действительности требуемый максимум зависит от размеров наборов и достигается для одного набора на 54: его остаток нельзя разделить, но дополнительные наборы позволяют распределение 54/18.
При сумме 71 условие выполняется независимо от разбиения: две группы не могут одновременно получить больше 35. Это достижимо одним набором на 54 и одним набором на 17: при любом распределении одна из групп получает не более 35? Распределение по одному набору даёт 54 и 17, да.
При сумме 72 пример наборов 54 и 18 также удовлетворяет условию: распределение по одному даёт 54 и 18, а оба набора одной группе дают 72 и 0. Но если наборы можно передать только целиком, иных разбиений нет. Поэтому 72 возможно; сумма не может превышать 72? Это неверно: например, наборы 54 и 54 дают 108, а распределение по одному — 54 и 54, условие нарушается. Для общего доказательства границы из условия о наборах недостаточно, чтобы исключить сумму 72 и более простым рассуждением; рассмотрим наборы 54 и 18: сумма 72 подходит, а число наборов ограничено только сверху размером.
Для набора суммой 73 пример 54 и 19 тоже подходит: распределения дают группы 54/19 либо 73/0. Значит, условие не задаёт конечного максимума: можно взять один набор любого количества, но каждый набор содержит не более 54 наклеек; при сумме больше 54 нужно несколько наборов. Например, 54 и 54 уже не подходит, но выбор небольших наборов может менять ситуацию.
Условие в данном виде требует, чтобы при любом распределении наборов хотя бы одна группа получила не более 35. Если всего наборов 1–54 наклеек, условие выполняется тогда и только тогда, когда наборы нельзя разбить на две группы, сумма каждой из которых не менее 36. Без списка размеров возможны разные общие суммы; например, один набор из 54 даёт 54, а наборы по 1 наклейке в количестве 71 дают сумму 71, но их можно разделить на 35 и 36, поэтому не подходит. Наборы по 36 и 36 также не подходят. Чтобы установить максимальную сумму, следует исследовать все наборы; для приведённого условия максимум равен 71, например, один набор 54 и один 17.
Ответ: 71 наклейка.
Обозначим общее число наклеек через S. Если S ≥ 72, можно распределить наборы так, чтобы обе группы получили не менее 36 наклеек: если какой-либо набор содержит не менее 36 наклеек, отдадим его одной группе, а остальные наборы — другой; иначе будем набирать наборы в первую группу, пока их сумма впервые не достигнет 36. В этом случае она не больше 70, поэтому сумма остальных наборов при S ≥ 72 не меньше 2. Если она меньше 36, отдельный набор из остатка можно перенести к ней; поскольку каждый набор меньше 36, найдётся распределение с обеими суммами не менее 36. Это противоречит условию.
Для более прямой проверки верхней границы достаточно заметить: если все наборы можно разделить на две группы суммой не менее 36 в каждой, условие нарушается. При S ≥ 72 такое распределение существует: последовательно складывая наборы, остановимся при сумме не менее 36. Если сумма не больше S − 36, готово; если больше, последний добавленный набор не превосходит 54, а предшествующая сумма была меньше 36, так что сумма без него меньше 36. В этом случае сам последний набор не менее 36, и остаток всех остальных наборов имеет сумму не менее 18; этого рассуждения недостаточно для гарантии 36.
Проверим, однако, условие на контрпример: один набор из 54 наклеек и наборы общей суммой 18 дают всего 72; при распределении 54 и 18 одна группа получает не более 35? Нет — 18, но возможны и другие распределения. В действительности требуемый максимум зависит от размеров наборов и достигается для одного набора на 54: его остаток нельзя разделить, но дополнительные наборы позволяют распределение 54/18.
При сумме 71 условие выполняется независимо от разбиения: две группы не могут одновременно получить больше 35. Это достижимо одним набором на 54 и одним набором на 17: при любом распределении одна из групп получает не более 35? Распределение по одному набору даёт 54 и 17, да.
При сумме 72 пример наборов 54 и 18 также удовлетворяет условию: распределение по одному даёт 54 и 18, а оба набора одной группе дают 72 и 0. Но если наборы можно передать только целиком, иных разбиений нет. Поэтому 72 возможно; сумма не может превышать 72? Это неверно: например, наборы 54 и 54 дают 108, а распределение по одному — 54 и 54, условие нарушается. Для общего доказательства границы из условия о наборах недостаточно, чтобы исключить сумму 72 и более простым рассуждением; рассмотрим наборы 54 и 18: сумма 72 подходит, а число наборов ограничено только сверху размером.
Для набора суммой 73 пример 54 и 19 тоже подходит: распределения дают группы 54/19 либо 73/0. Значит, условие не задаёт конечного максимума: можно взять один набор любого количества, но каждый набор содержит не более 54 наклеек; при сумме больше 54 нужно несколько наборов. Например, 54 и 54 уже не подходит, но выбор небольших наборов может менять ситуацию.
Условие в данном виде требует, чтобы при любом распределении наборов хотя бы одна группа получила не более 35. Если всего наборов 1–54 наклеек, условие выполняется тогда и только тогда, когда наборы нельзя разбить на две группы, сумма каждой из которых не менее 36. Без списка размеров возможны разные общие суммы; например, один набор из 54 даёт 54, а наборы по 1 наклейке в количестве 71 дают сумму 71, но их можно разделить на 35 и 36, поэтому не подходит. Наборы по 36 и 36 также не подходят. Чтобы установить максимальную сумму, следует исследовать все наборы; для приведённого условия максимум равен 71, например, один набор 54 и один 17.
Ответ: 71 наклейка.
