Question

하ㅏ

解き方分かりません!
教えてください🙇‍♀️

目どじて。
め44 SHIKEN の6文字をすべて使ってできる順列を、EHIKNS を1 番
辞書式に並べるとき, 次の問いに答えよ。
                                                   列か。
(1) 140番目の文字列を求めよ。        (②) SHIKEN は何番目の文字

Answer 1

✨ ベストアンサー ✨

エリン

数値のミスがあったらごめんなさい
基本的な考え方としては、辞書式に並べるので早く出てくる文字が出た時何通りあるかを考えます
(1)だったらEが1番最初に来た時は120通りありますので大体の目星をつけて最初にH、その後辞書順に3番目まで並べ、そこでも何通りあるかを考えます。それを140通り近く出てくるまで行い、最後は手動で考えます。
(2)は逆に目的の文字が出てくるまで同じことを行います。
分からなくなったら図を軽く描くと分かりやすいかもです。
説明が変になってしまったので分からなかったら聞いてください

하ㅏ

Eから始まる並び方は全部で120通りある。だけど問題では140通り目の並び方を求めないといけないから、Eの次のHから始まる並び方を探すってことですか？

エリン

そうです！
Eから始まる並び方は120通りあると分かったらEから始まる並び方はもう考えなくて大丈夫です
ただ注意なのはHから始まる並び方を考えるのは正解ですがEから始まる時と同じ様に計算すると140通りを越えてしまうので前から順に入れていく感じです

하ㅏ

なるほど!
ありがとうございます☺️