Question

シロ

FGの例題なのですが、(1)のca○○○型のところまではわかりました。ですが、その後のcba○○型から意味がわかりません‥。(2)も解説読みましたが理解できませんでした😭

用    さ
タル4      と            7ベット順に
_cbdea は何番目にあるか、.                               も

』番目にある六字列は何か、

                                                                                                                                                                                                                                                                  
  
 
   
  
  
 
  

   
 

c,。 9 eの文字列は5!こ=
弐配列に従って, 順番に考えぇ
次のような順に数えていく.

a〇〇OO〇 型のもの(〇はa以

のOOO 型のもの(〇sb 和博 の4 個の順列)

旨い2(Oはcs 以外の列 の 仙の)
]

0 (通り) でぁぇ.

dea

は』番日, bacde は aOOOO型のものが4」

際9 に,  区切りのいいと ころを数えていく    通りあるから, (4!十1) 番目          1

 

4!王4・3・21ニ24 (通り)
介一人.3-2-1王24 (通り)
3!=3・2・1=6 (通り)
2!三21王2 (通り)

1 通り

1 通り

 

OOOO, cOOOO, dOOOO型 4 4OOOO吾が
れぞれ 4! 通りあるから,                 4!24 (通り) より,
4一4・3・2・1 4一96                            bacde(bOOOO

ba は 96 番日 decab は 95 番日となる.   型の一番最初) は 25
|                          番目となる.

番目は. debca
上         7                            sdaOOOom
                       の 1 鼻最後の文字列

4前に戻る.
EE

Answer 1

青チャート

1)cbdeaが何番目か知りたいので、cba??が終わった後、cbdae cbdea となります

2)a????で始まるものが4!より、4*4!でd????の最後の文字列は96番目
それは、decbaなので、遡って
decab debcaとなります。 (｀・ω・´)

シロ

なぜdecbaが96番目とわかるのでしょうか、、😭😭

青チャート

dから始まる文字の一番最後を考えるんです 👁
辞書式に並んでいるので
dabce
dabec
dacbe
daceb
daebc
daecb
......
最後に、dから始まる24番目として
decbaとなります。