Сколько существует шестизначных чисел, сумма цифр которых равна трём?

0 голосов
43 просмотров

Сколько существует шестизначных чисел, сумма цифр которых равна трём?


Математика (287 баллов) | 43 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Задача из раздела комбинаторика, можно воспользоваться  формулой размещения, но так как решений очевидно, что решений будет немного, для наглядности, выполним решение простым перебором вариантов. 
Итак, надо учесть, что искомое число должно на первом месте иметь цифру, отличную от нуля.
Какие цифры будут составлять  искомое число? По условию сумма должна равняться Трем. Значит это могут быть только следующие варианты:
1. 3 0 0 0 0 0                                                        ------- 1 вариант.
2. 2 1 0 0 0 0 или ["двигаем" единичку вправо]
    2 0 1 0 0 0 или ......                                           ------ 5 вариантов.
   
3. 1 2 0 0 0 0 [поменяли единицу и двойку и теперь двойку двигаем вправо]  
    1 0 2 0 0 0  .....                                                    ------ 5 вариантов.

4. Следующие варианты будут состоять из единиц и нолей.
1 1 1 0 0 0 [ двигаем правую единичку вправо]
1 1 0 1 0 0 
1 1 0 0 1 0
1 1 0 0 0 1                                                             ------- 4 варианта

[теперь двигаем вправо две единицы сразу]
1 0 1 1 0 0
1 0 0 1 1 0
1 0 0 0 1 1                                                            ------- 3 варианта


[теперь рассмотрим положения, когда первая цифра единица зафиксирована на первом месте, а остальные две единицы занимают другие положения, не рассмотренные ранее]

1 0 0 1 0 1
1 0 1 0 0 1 

1 0 1 0 1 0                                                                        ------ 3 варианта


ИТОГО: 21 вариант.

(19.8k баллов)