Число десятичных разложений

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

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

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

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

  1. Количество представлений
  2. Полная конечная область чисел

    Сначала: Количество представлений

  3. Ответ

    Сначала: Полная конечная область чисел

  4. Количество представлений

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

  5. Полная конечная область чисел

    Сначала: Количество представлений

  6. Ответ: да

    Сначала: Полная конечная область чисел

  7. Количество представлений

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

  8. Полная конечная область чисел

    Сначала: Количество представлений

  9. Ответ

    Сначала: Полная конечная область чисел

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

а) Чему равно число способов записать число 1292 в виде 1292=a3⋅103+a2⋅102+a1⋅10+a01292 = a_3 \cdot 10 ^3 + a_2 \cdot 10 ^2 + a_1 \cdot 10 + a_0, где числа aia_i — целые, 0≤ai≤99,i=0;1;2;3?0 \le a_i \le 99, i=0;1;2;3?

б) Существуют ли 10 различных чисел NN таких, что их можно представить в виде N=a3⋅103+a2⋅102+a1⋅10+a0N = a_3 \cdot 10 ^3 + a_2 \cdot 10 ^2 + a_1 \cdot 10 + a_0, где числа aia_i — целые, 0≤ai≤99,i=0;1;2;30 \le a_i \le 99, i=0;1;2;3, ровно 130 способами?

в) Сколько существует чисел NN таких, что их можно представить в виде N=a3⋅103+a2⋅102+a1⋅10+a0N = a_3 \cdot 10 ^3 + a_2 \cdot 10 ^2 + a_1 \cdot 10 + a_0, где числа aia_i — целые, 0≤ai≤99,i=0;1;2;30 \le a_i \le 99, i=0;1;2;3, ровно 130 способами?

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

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

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

Шаг 1. Обозначим через Fj(t)F_{j}(t) число представлений tt первыми jj разрядами с коэффициентами от 0 до CC. Начинаем с F0(0)=1F_{0}(0)=1, F0(t)=0F_{0}(t)=0 при t≠0t\neq 0. Добавляя разряд веса ww, получаем F_(j+1)(t)=сумма Fj(t−uw)F_{j}(t-uw) по целым 0≤u≤C0\leq u\leq C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.
Шаг 2. При четырёх весах 1, 10, 100, 10001,\,10,\,100,\,1000 и коэффициентах 0, …, C0,\,\ldots,\,C все числа находятся между 0 и C(1+10+100+1000)C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного NN и все NN с заданным количеством способов.
N=1292N=1292
Шаг 3. Записываем найденные значения.
130130
Шаг 1. Обозначим через Fj(t)F_{j}(t) число представлений tt первыми jj разрядами с коэффициентами от 0 до CC. Начинаем с F0(0)=1F_{0}(0)=1, F0(t)=0F_{0}(t)=0 при t≠0t\neq 0. Добавляя разряд веса ww, получаем F_(j+1)(t)=сумма Fj(t−uw)F_{j}(t-uw) по целым 0≤u≤C0\leq u\leq C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.
Шаг 2. При четырёх весах 1, 10, 100, 10001,\,10,\,100,\,1000 и коэффициентах 0, …, C0,\,\ldots,\,C все числа находятся между 0 и C(1+10+100+1000)C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного NN и все NN с заданным количеством способов.
T=(1290;1291;1292;1293;1294;1295;1296;1297;1298;1299;108690;108691;108692;108693;108694;108695;108696;108697;108698;108699)\mathcal T=\left(1290;1291;1292;1293;1294;1295;1296;1297;1298;1299;108690;108691;108692;108693;108694;108695;108696;108697;108698;108699\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Обозначим через Fj(t)F_{j}(t) число представлений tt первыми jj разрядами с коэффициентами от 0 до CC. Начинаем с F0(0)=1F_{0}(0)=1, F0(t)=0F_{0}(t)=0 при t≠0t\neq 0. Добавляя разряд веса ww, получаем F_(j+1)(t)=сумма Fj(t−uw)F_{j}(t-uw) по целым 0≤u≤C0\leq u\leq C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.
Шаг 2. При четырёх весах 1, 10, 100, 10001,\,10,\,100,\,1000 и коэффициентах 0, …, C0,\,\ldots,\,C все числа находятся между 0 и C(1+10+100+1000)C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного NN и все NN с заданным количеством способов.
T=(1290;1291;1292;1293;1294;1295;1296;1297;1298;1299;108690;108691;108692;108693;108694;108695;108696;108697;108698;108699)\mathcal T=\left(1290;1291;1292;1293;1294;1295;1296;1297;1298;1299;108690;108691;108692;108693;108694;108695;108696;108697;108698;108699\right)
Шаг 3. Записываем найденные значения.
2020

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

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