За числата 1,2, 3, 4, 5, 6 a кое число попада на 124та позиция?
Изтегляне 10.3 Kb.
|
| За числата 1,2, 3, 4, 5, 6
a. кое число попада на 124та позиция? b. коя е позицията на числото 321546?
= 1*5! + 1*2! + 1*1! = ((((1*5 + 0)*4 + 0)*3 + 1)*2 + 1)*1 + 0, ^ ^ ^ ^ ^ ^ <--> 100110, <--> 211221, При това разлагане получааме редица от числа, която ще използваме за получаване на пермутацията, отговаряща на номер 124: Вземаме 2то най-малко число от множеството от числа {1, 2, 3, 4, 5, 6 }. Това е 2. Вземаме 1то най-малко число от множеството от числа {1, 3, 4, 5, 6 }. Това е 1. Вземаме 1то най-малко число от множеството от числа {3, 4, 5, 6 }. Това е числото 3. Вземаме 2то най-малко число от множеството от числа {4, 5, 6 }. Това е числото 5. Вземаме 2то най-малко число от множеството от числа {5, 6 }. Това е числото 6. Вземаме 1то най-малко число от множеството от числа {5 }. Това е числото 5. И получаваме числото 213564.
= 266,
= 267 - 1, Тогава пермутацията 321546 е с номер 267. Каталог: res -> I 6 gm 01 0910 res -> На Блайт, Дължа благодарност на Емили Бестлър, Джейсън Ка res -> Космически граници res -> Соу „СВ. Св. Кирил и методий res -> Списък на издадените сертификати за продукти res -> На предложение Дата Съдържание на предложението res -> Побитови операции I 6 gm 01 0910 -> Генериране на пермутации без рекурсия с next permutation Изтегляне 10.3 Kb. Сподели с приятели:
|
