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


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

В языке пле­ме­ни «Те­ки­мар» всего 7 букв: А, Е, И, К, М, Р, Т, од­на­ко не из­вест­но, каков их по­ря­док в ал­фа­ви­те. Сло­вом на­зы­ва­ет­ся любая по­сле­до­ва­тель­ность из семи раз­лич­ных букв ал­фа­ви­та, дру­гих слов в языке не су­ще­ству­ет. Глава пле­ме­ни вы­пи­сал все су­ще­ству­ю­щие слова в ал­фа­вит­ном по­ряд­ке и за­ме­тил, что слово «Мет­ри­ка» в этом спис­ке имеет номер 3634. Какой номер в этом спис­ке имеет слово «Ма­те­рик»?

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

Ре­ше­ние.

Всего слов в языке пле­ме­ни 7 !=5040. За­ме­тим, что ко­ли­че­ство слов, на­чи­на­ю­щих­ся с какой-то буквы, оди­на­ко­вое для любой пер­вой буквы, то есть оно равно  дробь: чис­ли­тель: 7!, зна­ме­на­тель: 7 конец дроби =6 !=720. Если слово на­чи­на­ет­ся с пер­вой в ал­фа­вит­ном по­ряд­ке буквы, то ну­ме­ра­ция лю­бо­го та­ко­го слова на­чи­на­ет­ся с но­ме­ра 1 и за­кан­чи­ва­ет­ся но­ме­ром 6!, если со вто­рой буквы в ал­фа­ви­те, то ну­ме­ра­ция на­чи­на­ет­ся с но­ме­ра 6 ! плюс 1 и за­кан­чи­ва­ет­ся но­ме­ром 2 умно­жить на 6 !, и так далее. В общем слу­чае, если слово на­чи­на­ет­ся с k-ой буквы в ал­фа­ви­те, то его ну­ме­ра­ция ва­рьи­ру­ет­ся от но­ме­ра  левая круг­лая скоб­ка k минус 1 пра­вая круг­лая скоб­ка умно­жить на 6 ! плюс 1 до но­ме­ра k умно­жить на 6 !. Число 3634 удо­вле­тво­ря­ет не­ра­вен­ству 5 умно­жить на 6 ! мень­ше 3634 мень­ше или равно 6 умно­жить на 6 !, по­это­му М яв­ля­ет­ся ше­стой бук­вой в ал­фа­ви­те. Те­перь по­вто­рим ана­ло­гич­ный про­цесс для остав­ших­ся шести букв. А имен­но, за­бу­дем про су­ще­ство­ва­ние пер­вой буквы, убрав её из слова. Тогда номер слова умень­шит­ся на 5 умно­жить на 6 !=3600. И если бы мы те­перь со­ста­ви­ли все ше­сти­бук­вен­ные слова и рас­ста­ви­ли бы их в ал­фа­вит­ном по­ряд­ке, то слово «Ет­ри­ка» имело бы номер 34. Ко­ли­че­ство слов, на­чи­на­ю­щих­ся с какой-то буквы, оди­на­ко­вое для любой пер­вой буквы, то есть оно равно 6 ! \div 6=5 !=120. Если пер­вая буква слова среди остав­ших­ся шести букв яв­ля­ет­ся пер­вой в ал­фа­вит­ном по­ряд­ке, то ну­ме­ра­ция лю­бо­го та­ко­го слова на­чи­на­ет­ся с но­ме­ра 1 и за­кан­чи­ва­ет­ся но­ме­ром 5!, если она яв­ля­ет­ся вто­рой бук­вой в ал­фа­вит­ном по­ряд­ке среди остав­ших­ся, то ну­ме­ра­ция на­чи­на­ет­ся с но­ме­ра 5! плюс 1 и за­кан­чи­ва­ет­ся но­ме­ром 2 минус 5!, и так далее. В общем слу­чае, если пер­вая буква слова яв­ля­ет­ся k-ой бук­вой в ал­фа­вит­ном по­ряд­ке среди остав­ших­ся, то его ну­ме­ра­ция ва­рьи­ру­ет­ся от но­ме­ра  левая круг­лая скоб­ка k минус 1 пра­вая круг­лая скоб­ка умно­жить на 5! до но­ме­ра k умно­жить на 5!. Число 34 удо­вле­тво­ря­ет не­ра­вен­ству вы­ше­ука­зан­но­го пред­став­ле­ния сле­ду­ет, что 34 мень­ше или равно 5 !, по­это­му Е яв­ля­ет­ся пер­вой в ал­фа­вит­ном по­ряд­ке бук­вой среди остав­ших­ся, а зна­чит пер­вой бук­вой ал­фа­ви­та. Про­дол­жая ана­ло­гич­ный про­цесс, по­лу­чим по­ря­док сле­до­ва­ния букв: Е  — пер­вая, А  — вто­рая, Т  — тре­тья, Р  — четвёртая, И  — пятая, М  — ше­стая, K  — седь­мая. В слове «Ма­те­рик» буквы стоят в сле­ду­ю­щем по­ряд­ке: 6, 2, 3, 1, 4, 5, 7, зна­чит, его номер равен

5 умно­жить на 6 ! плюс 1 умно­жить на 5 ! плюс 1 умно­жить на 4 ! плюс 0 умно­жить на 3 ! плюс 0 умно­жить на 2 ! плюс 0 умно­жить на 1 ! плюс 0 умно­жить на 0 ! плюс 1=3745

(мно­жи­тель перед k! ука­зы­ва­ет на ко­ли­че­ство цифр, сто­я­щих пра­вее и мень­ших цифры на (k + 1)-ой по­зи­ции, если счи­тать с конца слова. В конце до­бав­ля­ет­ся еди­ни­ца, так как с нее на­чи­на­ет­ся ну­ме­ра­ция слов).

 

Ответ: 3745.

Спрятать критерии
Критерии проверки:

БаллыКри­те­рии оце­ни­ва­ния
20Пол­ное ре­ше­ние.
10Вер­ное на­хож­де­ние по­ряд­ка всех букв в ал­фа­ви­те.

5При­сут­ству­ет идея того, что для опре­де­ле­ния по­ряд­ка букв в ал­фа­ви­те сле­ду­ет рас­смат­ри­вать про­ме­жут­ки между со­сед­ни­ми фак­то­ри­а­ла­ми.

5Вер­ное опи­са­ние ал­го­рит­ма вос­ста­нов­ле­ния по­ряд­ка слова в сло­ва­ре.

0От­сут­ствие ре­ше­ния.