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


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

У Миши есть 10 кар­то­чек, на каж­дой на­пи­са­на одна буква. Он может со­ста­вить из них 7!  =  5040 раз­лич­ных де­ся­ти­бук­вен­ных слов. Сколь­ко у него может быть раз­лич­ных букв на кар­точ­ках? (При­ве­ди­те все ва­ри­ан­ты и до­ка­жи­те, что дру­гих нет)

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

Ре­ше­ние.

Ко­ли­че­ство слов, ко­то­рое может со­ста­вить Миша, равно  дробь: чис­ли­тель: 10 !, зна­ме­на­тель: a ! b ! \ldots конец дроби , где числа a, b, \ldots ко­ли­че­ство раз, ко­то­рое по­вто­ря­ет­ся каж­дая буква. 7 != дробь: чис­ли­тель: 10 !, зна­ме­на­тель: 720 конец дроби , то есть, наша за­да­ча  — пред­ста­вить число 720 в виде фак­то­ри­а­ла или про­из­ве­де­ния не­сколь­ких фак­то­ри­а­лов, боль­ших 1. 720=6 !, это одно из пред­став­ле­ний. Кроме того, 720 де­лит­ся на 5, по­это­му осталь­ные Ва­ри­ан­ты долж­ны вклю­чать 5 !=120. Итак, 720=5 ! умно­жить на 6=5 ! умно­жить на 3. Легко ви­деть, что дру­гих Ва­ри­ан­тов пред­ста­вить число 6 в виде про­из­ве­де­ния фак­то­ри­а­лов, нет.

Таким об­ра­зом, мы по­лу­ча­ем два Ва­ри­ан­та. В одном из них, со­от­вет­ству­ю­щем фор­му­ле  дробь: чис­ли­тель: 10 !, зна­ме­на­тель: 6 ! конец дроби , одна буква по­вто­ря­ет­ся 6 раз, а осталь­ные 4 уни­каль­ны, итого 5 букв. В дру­гом Ва­ри­ан­те, за­да­ва­е­мом фор­му­лой  дробь: чис­ли­тель: 10 !, зна­ме­на­тель: 5 ! 3 ! конец дроби , одна буква встре­ча­ет­ся 5 раз, дру­гая 3 раза, и есть ещё 2 уни­каль­ные буквы, всего 4 раз­лич­ные буквы.

 

Ответ: 5; 4 ИЛИ 4; 5.