2014年6月15日日曜日

CHAPTER2_08_問6










右と上と書かれたプレートが合計7つあり
それらを1回ひいたら戻さずに7回引く場合を考えると





















7×6×5×4×3×2×1=5040通り

ただし、これは選ぶ物が全て重複がない場合。
重複があるので除外しないといけない。


例)
右→右→右→右→上→上→上のパターンを考えた




































右だけ組み合わせを考えたとしても24通り全て
右→右→右→右→上→上→上 と同じということになる。

上だけ組み合わせを考えたとしても6通り全て
右→右→右→右→上→上→上 と同じということになる。

さらに、
右1→右2→右3→右4→上?→上?→上? の時に6通りだぶりが発生する
右1→右2→右4→右3→上?→上?→上? の時に6通りだぶりが発生する


よって、選ぶもの全て重複ない時に比べ
ある一つの組み合わせに対し、
24通り×6通り=144通り  だぶりが発生することになる。

1/144する必要がある。


よって、





=5040/144=35通り

答え 35通り


戻る

0 件のコメント:

コメントを投稿

注: コメントを投稿できるのは、このブログのメンバーだけです。