Юра и Оля играют в числа. Юра записывает различные натуральные числа, которые оканчиваются цифрой 4, а Оля — которые оканчиваются цифрой 6. Через некоторое время оказалось, что всего записано 50 чисел, а их сумма равна 8182.
а) Могло ли оказаться, что чисел, оканчивающихся цифрой 4, и чисел, оканчивающихся цифрой 6, записано поровну?
б) Могло ли оказаться, что чисел, оканчивающихся цифрой 4, записано ровно 49?
в) Какое наименьшее количество чисел, оканчивающихся цифрой 6, могло быть записано?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. При k числах второго класса и N−k числах первого минимальную сумму дают наименьшие различные числа каждого класса. Суммируем соответствующие арифметические прогрессии. Все остальные наборы получаются неотрицательными увеличениями членов на шаг своего класса.
N=50
S=8182
A=10
B=10
Шаг 2. Пусть D - разность между заданной и минимальной суммами. Она должна представляться как u, умноженное на шаг первого класса, плюс v, умноженное на шаг второго класса, где u, v - неотрицательные целые. Если класс непуст, такое увеличение можно целиком прибавить к его наибольшему числу; различность сохранится. Для пустого класса соответствующее увеличение равно нулю. Поэтому условие необходимо и достаточно.
Шаг 3. Количество k находится между 0 и N. Для каждого k проверяем минимальную сумму и представимость её разности с заданной суммой. В таблице перечислены все допустимые k. Приведённые два списка показывают конструкцию для требуемого количества или для минимального допустимого.
T=(11;16;21;26;31;36)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.
T={}
Шаг 5. Нет. Необходимое и достаточное условие либо полная конечная область исключает такой случай.
Шаг 1. При k числах второго класса и N−k числах первого минимальную сумму дают наименьшие различные числа каждого класса. Суммируем соответствующие арифметические прогрессии. Все остальные наборы получаются неотрицательными увеличениями членов на шаг своего класса.
N=50
S=8182
A=10
B=10
Шаг 2. Пусть D - разность между заданной и минимальной суммами. Она должна представляться как u, умноженное на шаг первого класса, плюс v, умноженное на шаг второго класса, где u, v - неотрицательные целые. Если класс непуст, такое увеличение можно целиком прибавить к его наибольшему числу; различность сохранится. Для пустого класса соответствующее увеличение равно нулю. Поэтому условие необходимо и достаточно.
Шаг 3. Количество k находится между 0 и N. Для каждого k проверяем минимальную сумму и представимость её разности с заданной суммой. В таблице перечислены все допустимые k. Приведённые два списка показывают конструкцию для требуемого количества или для минимального допустимого.
T=(11;16;21;26;31;36)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.
T={}
Шаг 5. Нет. Необходимое и достаточное условие либо полная конечная область исключает такой случай.
Шаг 1. При k числах второго класса и N−k числах первого минимальную сумму дают наименьшие различные числа каждого класса. Суммируем соответствующие арифметические прогрессии. Все остальные наборы получаются неотрицательными увеличениями членов на шаг своего класса.
N=50
S=8182
A=10
B=10
Шаг 2. Пусть D - разность между заданной и минимальной суммами. Она должна представляться как u, умноженное на шаг первого класса, плюс v, умноженное на шаг второго класса, где u, v - неотрицательные целые. Если класс непуст, такое увеличение можно целиком прибавить к его наибольшему числу; различность сохранится. Для пустого класса соответствующее увеличение равно нулю. Поэтому условие необходимо и достаточно.
Шаг 3. Количество k находится между 0 и N. Для каждого k проверяем минимальную сумму и представимость её разности с заданной суммой. В таблице перечислены все допустимые k. Приведённые два списка показывают конструкцию для требуемого количества или для минимального допустимого.
T=(11;16;21;26;31;36)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.