• ベストアンサー

辞書式の順番で困っています。

異なる5つの文字abcdeから3つを選び出す場合、その組み合わせをすべて示して、その組み合わせの数を求める。 と言う問題なんですが、 まず最初に2文字はabが始めに来るので (abc)(abd)(abe)の3通り 次がac (acd)(ace) 次がad 次がbc 次がbd 最後にcd と続くのですが  この順序がわかりません。 どのような順でやればよいのでしょうか。 教えてください。       

質問者が選んだベストアンサー

  • ベストアンサー
回答No.3

基本的にはわかっておられるようですね。 辞書式順番で並べると、abc,abd,abe,acd,ace,ace と続きます。 このとき、  ab の次の1文字は c,d,e のどれか  ac の次の1文字は d,e のどれか  ad の次の1文字は e のどれか となります。 >> abacadのあとなぜaeとかにならないのかな?と思ってしまうのです。 とのことですから、3文字ではなく2文字であれば難なくわかると思います。 ab,ac,ad,ae,bc,bd,be,cd,ce,de の順です。 以上のことを踏まえた上で、3文字に挑戦します。  ab の次の1文字は c,d,e のどれか  ac の次の1文字は d,e のどれか  ad の次の1文字は e のどれか  ae の次の1文字は (該当なし) のどれか  bc の次の1文字は d,e のどれか  bd の次の1文字は e のどれか  be の次の1文字は (該当なし) のどれか  cd の次の1文字は e のどれか  ce の次の1文字は (該当なし) のどれか  de の次の1文字は (該当なし) のどれか となり、答えは abc,abd,abe,acd,ace,ade,bcd,bce,bde,cde となります。 2文字目が e だと、次に続くものがなくなってしまうので、 とばしていいわけです。

ZMAsupli
質問者

お礼

回答ありがとうございます。 ようやく分かりました。 一文字減らせば分かりやすいですね。 分かりやすい説明ありがとうございました。

すると、全ての回答が全文表示されます。

その他の回答 (2)

回答No.2

5C3 で良いのではないかと思います。

ZMAsupli
質問者

お礼

回答ありがとうございます。 もう少し読み薦めてみようとおもいます。

すると、全ての回答が全文表示されます。
  • Quattro99
  • ベストアンサー率32% (1034/3212)
回答No.1

その順番ではダメなのですか? それでよいと思うのですが。

ZMAsupli
質問者

お礼

回答ありがとうございます。 本当にバカで abacadのあとなぜae とかにならないのかな?と思ってしまうのです。 飛ばし飛ばしになっているような感じがするのです。 重複するから、こうなるのかなと思っているのですが・・・ 幼稚園児でも分かるように説明してくれるとありがたいです。

すると、全ての回答が全文表示されます。

関連するQ&A