а) Чему равно число способов записать число 1292 в виде 1292=a3⋅103+a2⋅102+a1⋅10+a0, где числа ai — целые, 0≤ai≤99,i=0;1;2;3?
б) Существуют ли 10 различных чисел N таких, что их можно представить в виде N=a3⋅103+a2⋅102+a1⋅10+a0, где числа ai — целые, 0≤ai≤99,i=0;1;2;3, ровно 130 способами?
в) Сколько существует чисел N таких, что их можно представить в виде N=a3⋅103+a2⋅102+a1⋅10+a0, где числа ai — целые, 0≤ai≤99,i=0;1;2;3, ровно 130 способами?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Обозначим через Fj(t) число представлений t первыми j разрядами с коэффициентами от 0 до C. Начинаем с F0(0)=1, F0(t)=0 при t=0. Добавляя разряд веса w, получаем F_(j+1)(t)=сумма Fj(t−uw) по целым 0≤u≤C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.
Шаг 2. При четырёх весах 1,10,100,1000 и коэффициентах 0,…,C все числа находятся между 0 и C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного N и все N с заданным количеством способов.
N=1292
Шаг 3. Записываем найденные значения.
130
Шаг 1. Обозначим через Fj(t) число представлений t первыми j разрядами с коэффициентами от 0 до C. Начинаем с F0(0)=1, F0(t)=0 при t=0. Добавляя разряд веса w, получаем F_(j+1)(t)=сумма Fj(t−uw) по целым 0≤u≤C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.
Шаг 2. При четырёх весах 1,10,100,1000 и коэффициентах 0,…,C все числа находятся между 0 и C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного N и все N с заданным количеством способов.
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Обозначим через Fj(t) число представлений t первыми j разрядами с коэффициентами от 0 до C. Начинаем с F0(0)=1, F0(t)=0 при t=0. Добавляя разряд веса w, получаем F_(j+1)(t)=сумма Fj(t−uw) по целым 0≤u≤C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.
Шаг 2. При четырёх весах 1,10,100,1000 и коэффициентах 0,…,C все числа находятся между 0 и C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного N и все N с заданным количеством способов.