У ювелира есть 47 полудрагоценных камней, масса каждого из которых — целое число граммов, не меньшее 100 (некоторые камни могут иметь равную массу). Эти камни распределили по трем кучам: в первой куче n1 камней, во второй — n2 камней, в третьей — n3 камней, причем n1<n2<n3. Суммарная масса (в граммах) камней в первой куче равна S1, во второй — S2, а в третьей — S3.
а) Может ли выполняться неравенство S1>S2>S3?
б) Может ли выполняться неравенство S1>S2>S3, если масса любого камня не превосходит 105 граммов?
в) Известно, что масса любого камня не превосходит k граммов. Найдите наименьшее целое значение k, для которого может выполняться неравенство S1>S2>S3.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть нижняя масса одного камня L, верхняя K, а n1<n2<n3. Для сумм S1>S2>S3 с целыми массами нужно S3≥Ln3, S2≥Ln3+1, S1≥Ln3+2. Поэтому необходимо Kni≥Ln3+3−i для каждой кучи. Эти условия достаточны: указанные три суммы распределяются по ni целым массам от L до K.
L=100
Шаг 2. Если всего N камней, перебираем все положительные n1<n2<n3 с суммой N. Для каждой тройки наименьшее K равно максимуму трёх округлённых вверх отношений n1Ln3+2, n2Ln3+1, L. Это полная конечная область; наименьшее найденное K достигается приведёнными тремя списками масс.
k=122
Шаг 3. Показываем найденное распределение или набор.
Шаг 4. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Пусть нижняя масса одного камня L, верхняя K, а n1<n2<n3. Для сумм S1>S2>S3 с целыми массами нужно S3≥Ln3, S2≥Ln3+1, S1≥Ln3+2. Поэтому необходимо Kni≥Ln3+3−i для каждой кучи. Эти условия достаточны: указанные три суммы распределяются по ni целым массам от L до K.
L=100
Шаг 2. Если всего N камней, перебираем все положительные n1<n2<n3 с суммой N. Для каждой тройки наименьшее K равно максимуму трёх округлённых вверх отношений n1Ln3+2, n2Ln3+1, L. Это полная конечная область; наименьшее найденное K достигается приведёнными тремя списками масс.
k=122
Шаг 3. Показываем найденное распределение или набор.
Шаг 4. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Пусть нижняя масса одного камня L, верхняя K, а n1<n2<n3. Для сумм S1>S2>S3 с целыми массами нужно S3≥Ln3, S2≥Ln3+1, S1≥Ln3+2. Поэтому необходимо Kni≥Ln3+3−i для каждой кучи. Эти условия достаточны: указанные три суммы распределяются по ni целым массам от L до K.
L=100
Шаг 2. Если всего N камней, перебираем все положительные n1<n2<n3 с суммой N. Для каждой тройки наименьшее K равно максимуму трёх округлённых вверх отношений n1Ln3+2, n2Ln3+1, L. Это полная конечная область; наименьшее найденное K достигается приведёнными тремя списками масс.
k=122
Шаг 3. Показываем найденное распределение или набор.