сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Сколь­ко су­ще­ству­ет четырёхзнач­ных на­ту­раль­ных чисел, сумма цифр каж­до­го из ко­то­рых не пре­вос­хо­дит 7?

Спрятать решение

Ре­ше­ние.

Если \overlinea b c d  — четырёхзнач­ное число, удо­вле­тво­ря­ю­щее усло­вию, то a плюс b плюс c плюс d мень­ше или равно 7, где a боль­ше или равно 1, b, c, d боль­ше или равно 0. По­это­му ис­ко­мое число равно ко­ли­че­ству ре­ше­ний не­ра­вен­ства a в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка плюс b плюс c плюс d мень­ше или равно 6 в не­от­ри­ца­тель­ных целых чис­лах a в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка , b, c, d. В свою оче­редь ко­ли­че­ство этих ре­ше­ний равно сум­мар­но­му ко­ли­че­ству ре­ше­ний в не­от­ри­ца­тель­ных целых чис­лах урав­не­ний вида a в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка плюс b плюс c плюс d=k, где k=0,1,2, \ldots, 6. При фик­си­ро­ван­ном k число этих ре­ше­ний равно числу спо­со­бов рас­ста­вить в ряду из k ша­ри­ков три пе­ре­го­род­ки (число ша­ри­ков перед пер­вой пе­ре­го­род­кой, между со­сед­ни­ми пе­ре­го­род­ка­ми, после по­след­ней пе­ре­го­род­ки равно оче­ред­но­му сла­га­е­мо­му; можно ста­вить не­сколь­ко пе­ре­го­ро­док под­ряд, а также в на­ча­ле или конце ряда ша­ри­ков  — это со­от­вет­ству­ет ну­ле­вым сла­га­е­мым), то есть из k + 3 мест для ша­ри­ков и пе­ре­го­ро­док вы­брать 3 места для пе­ре­го­ро­док; сде­лать это есть

C_k плюс 3 в кубе = дробь: чис­ли­тель: левая круг­лая скоб­ка k плюс 3 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка k плюс 2 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка , зна­ме­на­тель: 6 конец дроби

спо­со­бов. Всего имеем C_0 плюс 3 в кубе плюс C_1 плюс 3 в кубе плюс \ldots плюс C_6 плюс 3 в кубе =210 ре­ше­ний.

 

Ответ: 210.