- 締切済み
順列の問題です。
intrenetの全ての文字を使って出来る数列のうち、どのtも、どのeよりも左側にあるのは何通りあるか という問題がわかりません。 教えていただけないでしょうか。
- みんなの回答 (5)
- 専門家の回答
みんなの回答
- owata-www
- ベストアンサー率33% (645/1954)
#1ですが、補足として http://yosshy.sansu.org/chofuku.htm
- i7010_man
- ベストアンサー率28% (15/53)
T、T、E、E の、4つの並び順だけを考えます。 4!÷2!÷2!=6通り あります。 ところが、6通りあるもののうち、 >どのtも、どのeよりも左側にある に当てはまるものは、上に示した1通りしかありません。 あとは間に何が入ってこようと、この順に並んでいるものは つねに6通りのうち1つだけです。 (1)普通に8文字並べて、 (2)6で割る これで求められると思います。
- happy2bhardcore
- ベストアンサー率33% (578/1721)
訂正 ttXXXXXX でeが2つあるから、6!を2!で割る
- happy2bhardcore
- ベストアンサー率33% (578/1721)
internet ttXXXXXX (Xに入るのは何でもいいからt以外の6文字の並び替え6!通り) tXtXXXXX (一番左のXはe以外の4文字から1つ選ぶから4C1通り、残った右側に埋まる5文字の並び替え5!、合計4C1*5!通り) 以下同様 tXXtXXXX tXXXXtXX XttXXXXX XtXtXXXX XtXXtXXX XtXXXtXX XXttXXXX XXtXtXXX XXtXXtXX XXXttXXX XXXtXtXX XXXXttXX
- owata-www
- ベストアンサー率33% (645/1954)
問題の丸投げはこのサイトでは禁止事項であり、削除対象です よって、ヒントだけ >どのtも、どのeよりも左側にある より、2つのtは2つのeよりも左にあります これは t t e e ↑ ↑ ↑ ↑ ↑ の↑に残りのi.n.n.rを入れていった形になります 後はご自分でお解きください