На столе лежит N монет по 2 рубля и (800−N) монет по 5 рублей (N — натуральное число от 1 до 799). Оказалось, что если взять любые 300 монет, то сумма денег, набранная этими монетами, будет не меньше четверти от общей суммы денег на столе.
а) Может ли N равняться 200?
б) Может ли N равняться 400?
в) Сколько различных значений может принимать число N?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Условие для любых k монет равносильно условию для самой дешёвой выборки. В неё берём как можно больше монет меньшего достоинства. Их количество на столе равно N, если первое указанное достоинство меньше, и C−N в обратном случае; в выборку входит минимум этого количества и k. Остальные монеты выборки имеют большее достоинство. На двух соответствующих участках минимальная сумма линейна.
Sвсе=2N+5(800−N)
k=300
Шаг 2. На каждом участке сравниваем минимальную выборку с заданной долей общей суммы, сохраняя строгость неравенства. Учитываем целые границы N из условия. В таблице приведены все непрерывные целые интервалы допустимых значений.
T=((1;222);(534;799))
Шаг 3. Проверяем, входит ли заданное N в найденные интервалы. Для общего количества складываем длины непересекающихся целых интервалов, включая оба конца.
Шаг 4. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.
N=200
Smin=900
Sвсе=3400
Шаг 5. Да. Указанная конструкция удовлетворяет всем условиям.
Шаг 1. Условие для любых k монет равносильно условию для самой дешёвой выборки. В неё берём как можно больше монет меньшего достоинства. Их количество на столе равно N, если первое указанное достоинство меньше, и C−N в обратном случае; в выборку входит минимум этого количества и k. Остальные монеты выборки имеют большее достоинство. На двух соответствующих участках минимальная сумма линейна.
Sвсе=2N+5(800−N)
k=300
Шаг 2. На каждом участке сравниваем минимальную выборку с заданной долей общей суммы, сохраняя строгость неравенства. Учитываем целые границы N из условия. В таблице приведены все непрерывные целые интервалы допустимых значений.
T=((1;222);(534;799))
Шаг 3. Проверяем, входит ли заданное N в найденные интервалы. Для общего количества складываем длины непересекающихся целых интервалов, включая оба конца.
Шаг 4. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.
N=400
Smin=600
Sвсе=2800
Шаг 5. Нет. Необходимое ограничение или полный конечный список исключает такой случай.
Шаг 1. Условие для любых k монет равносильно условию для самой дешёвой выборки. В неё берём как можно больше монет меньшего достоинства. Их количество на столе равно N, если первое указанное достоинство меньше, и C−N в обратном случае; в выборку входит минимум этого количества и k. Остальные монеты выборки имеют большее достоинство. На двух соответствующих участках минимальная сумма линейна.
Sвсе=2N+5(800−N)
k=300
Шаг 2. На каждом участке сравниваем минимальную выборку с заданной долей общей суммы, сохраняя строгость неравенства. Учитываем целые границы N из условия. В таблице приведены все непрерывные целые интервалы допустимых значений.
T=((1;222);(534;799))
Шаг 3. Проверяем, входит ли заданное N в найденные интервалы. Для общего количества складываем длины непересекающихся целых интервалов, включая оба конца.