Числа камней и массы трёх куч

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

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

  1. Оценка по количествам камней
  2. Фиксированное общее количество

    Сначала: Оценка по количествам камней

  3. Конструкция

    Сначала: Фиксированное общее количество

  4. Ответ: да

    Сначала: Конструкция

  5. Оценка по количествам камней

    Сначала: Ответ: да

  6. Фиксированное общее количество

    Сначала: Оценка по количествам камней

  7. Конструкция

    Сначала: Фиксированное общее количество

  8. Ответ: нет

    Сначала: Конструкция

  9. Оценка по количествам камней

    Сначала: Ответ: нет

  10. Фиксированное общее количество

    Сначала: Оценка по количествам камней

  11. Конструкция

    Сначала: Фиксированное общее количество

  12. Ответ

    Сначала: Конструкция

Разобранный пример

У ювелира есть 47 полудрагоценных камней, масса каждого из которых — целое число граммов, не меньшее 100 (некоторые камни могут иметь равную массу). Эти камни распределили по трем кучам: в первой куче n1n_1 камней, во второй — n2n_2 камней, в третьей — n3n_3 камней, причем n1<n2<n3n_1<n_2<n_3. Суммарная масса (в граммах) камней в первой куче равна S1S_1, во второй — S2S_2, а в третьей — S3S_3.

а) Может ли выполняться неравенство S1>S2>S3S_1>S_2>S_3?

б) Может ли выполняться неравенство S1>S2>S3S_1>S_2>S_3, если масса любого камня не превосходит 105 граммов?

в) Известно, что масса любого камня не превосходит kk граммов. Найдите наименьшее целое значение kk, для которого может выполняться неравенство S1>S2>S3S_1>S_2>S_3.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть нижняя масса одного камня LL, верхняя KK, а n1<n2<n3n_{1}<n_{2}<n_{3}. Для сумм S1>S2>S3S_{1}>S_{2}>S_{3} с целыми массами нужно S3≥Ln3S_{3}\geq Ln_{3}, S2≥Ln3+1S_{2}\geq Ln_{3}+1, S1≥Ln3+2S_{1}\geq Ln_{3}+2. Поэтому необходимо Kni≥Ln3+3−iKni\geq Ln_{3}+3-i для каждой кучи. Эти условия достаточны: указанные три суммы распределяются по nini целым массам от LL до KK.
L=100L=100
Шаг 2. Если всего NN камней, перебираем все положительные n1<n2<n3n_{1}<n_{2}<n_{3} с суммой NN. Для каждой тройки наименьшее KK равно максимуму трёх округлённых вверх отношений Ln3+2n1\frac{Ln_{3}+2}{n_{1}}, Ln3+1n2\frac{Ln_{3}+1}{n_{2}}, LL. Это полная конечная область; наименьшее найденное KK достигается приведёнными тремя списками масс.
k=122k=122
Шаг 3. Показываем найденное распределение или набор.
T=((122;122;122;122;122;122;122;122;122;122;122;122;122;116);(122;122;122;122;113;100;100;100;100;100;100;100;100;100;100;100);(100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100))\mathcal T=\left(\left(122;122;122;122;122;122;122;122;122;122;122;122;122;116\right);\left(122;122;122;122;113;100;100;100;100;100;100;100;100;100;100;100\right);\left(100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100\right)\right)
Шаг 4. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Пусть нижняя масса одного камня LL, верхняя KK, а n1<n2<n3n_{1}<n_{2}<n_{3}. Для сумм S1>S2>S3S_{1}>S_{2}>S_{3} с целыми массами нужно S3≥Ln3S_{3}\geq Ln_{3}, S2≥Ln3+1S_{2}\geq Ln_{3}+1, S1≥Ln3+2S_{1}\geq Ln_{3}+2. Поэтому необходимо Kni≥Ln3+3−iKni\geq Ln_{3}+3-i для каждой кучи. Эти условия достаточны: указанные три суммы распределяются по nini целым массам от LL до KK.
L=100L=100
Шаг 2. Если всего NN камней, перебираем все положительные n1<n2<n3n_{1}<n_{2}<n_{3} с суммой NN. Для каждой тройки наименьшее KK равно максимуму трёх округлённых вверх отношений Ln3+2n1\frac{Ln_{3}+2}{n_{1}}, Ln3+1n2\frac{Ln_{3}+1}{n_{2}}, LL. Это полная конечная область; наименьшее найденное KK достигается приведёнными тремя списками масс.
k=122k=122
Шаг 3. Показываем найденное распределение или набор.
T=((122;122;122;122;122;122;122;122;122;122;122;122;122;116);(122;122;122;122;113;100;100;100;100;100;100;100;100;100;100;100);(100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100))\mathcal T=\left(\left(122;122;122;122;122;122;122;122;122;122;122;122;122;116\right);\left(122;122;122;122;113;100;100;100;100;100;100;100;100;100;100;100\right);\left(100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100\right)\right)
Шаг 4. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Пусть нижняя масса одного камня LL, верхняя KK, а n1<n2<n3n_{1}<n_{2}<n_{3}. Для сумм S1>S2>S3S_{1}>S_{2}>S_{3} с целыми массами нужно S3≥Ln3S_{3}\geq Ln_{3}, S2≥Ln3+1S_{2}\geq Ln_{3}+1, S1≥Ln3+2S_{1}\geq Ln_{3}+2. Поэтому необходимо Kni≥Ln3+3−iKni\geq Ln_{3}+3-i для каждой кучи. Эти условия достаточны: указанные три суммы распределяются по nini целым массам от LL до KK.
L=100L=100
Шаг 2. Если всего NN камней, перебираем все положительные n1<n2<n3n_{1}<n_{2}<n_{3} с суммой NN. Для каждой тройки наименьшее KK равно максимуму трёх округлённых вверх отношений Ln3+2n1\frac{Ln_{3}+2}{n_{1}}, Ln3+1n2\frac{Ln_{3}+1}{n_{2}}, LL. Это полная конечная область; наименьшее найденное KK достигается приведёнными тремя списками масс.
k=122k=122
Шаг 3. Показываем найденное распределение или набор.
T=((122;122;122;122;122;122;122;122;122;122;122;122;122;116);(122;122;122;122;113;100;100;100;100;100;100;100;100;100;100;100);(100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100))\mathcal T=\left(\left(122;122;122;122;122;122;122;122;122;122;122;122;122;116\right);\left(122;122;122;122;113;100;100;100;100;100;100;100;100;100;100;100\right);\left(100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100;100\right)\right)
Шаг 4. Записываем найденное значение.
122122

Открыть задачу целиком

Попробовать самостоятельно