а) Чему равно число способов записать число 1292 в виде , где числа — целые,
б) Существуют ли 10 различных чисел таких, что их можно представить в виде , где числа — целые, , ровно 130 способами?
в) Сколько существует чисел таких, что их можно представить в виде , где числа — целые, , ровно 130 способами?
Ответ и решение
Предварительное решение, не проверено экспертом.
Новый авторский разбор по прочитанным учебным основаниям; независимая приёмка не завершена.
Непересекающиеся случаи
Здесь a₀,…,a₃ - целые коэффициенты от 0 до 99, поэтому их нельзя считать обычными цифрами. Пусть Cⱼ(s) - число способов получить s коэффициентами при 1,10,…,10ʲ. Для каждого значения aⱼ=t остаются способы Cⱼ₋₁(s−t·10ʲ). Значит Cⱼ(s)=Cⱼ₋₁(s)+Cⱼ₋₁(s−10ʲ)+…+Cⱼ₋₁(s−99·10ʲ). Начало: без коэффициентов есть один способ получить 0, остальные суммы невозможны. Все слагаемые соответствуют разным t и поэтому не пересекаются.
Пункт а
а) Для N=1292 ненулевые количества по старшему коэффициенту a₃: 0: 100, 1: 30. Складывая их, получаем 130 способов.
Пункт б
б) Среди найденных N с 130 представлениями есть 10 различных: 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299. Ответ: да.
Пункт в
в) Все коэффициенты неотрицательны, поэтому 0≤N≤99(1+10+100+1000)=109989. По указанной сумме непересекающихся случаев на всем этом отрезке получаются ровно следующие N с 130 представлениями: 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 108690, 108691, 108692, 108693, 108694, 108695, 108696, 108697, 108698, 108699. Их 20. Проверка полноты: общее число всех наборов коэффициентов равно 100⁴=100000000, сумма количеств способов по N дает то же число.
а:
б: Да
в: