人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

場合の数の問題の解き方についての質問です。
問題は「D,E,F,d,e,f」の6文字を左から順に並べるとき対応する大文字小文字のアルファベット(Dとd、Eとe,Fとf)が隣り合わないような並べ方は何通りか?」なのですがこの解法について2通りで別れておりまして、どちらの答えが正しいのかわかりません。またそれぞれの解法のどこが間違っているのかも不明な状態ですので、間違っている解法のどの点がおかしいのかを教えて下さい。長いのでそれぞれの解法は画像にしております。



1341499022
●拡大する

●質問者: okutarou
●カテゴリ:学習・教育 科学・統計資料
○ 状態 :終了
└ 回答数 : 2/2件

▽最新の回答へ

1 ● ももんがらす
●300ポイント ベストアンサー

解法1が正しいと思います。
解法2は
「最初の小文字は対応する大文字の両隣に入れない」としているが、2番目・3番目の小文字が、その間に割り込んできて、「対応するアルファベットが隣り合わない」という条件を後から満たす場合を排除してしまっているので間違い
例: DEF→DdEF→DedEF


2 ● rsc
●0ポイント

どちらの答えが正しいのかわかりません。

Pythonでプログラムを作ってカウントさせてみましたが、240通りという結果が得られました。
※参考URL
http://d.hatena.ne.jp/rsc96074/20120707/1341630396

数学的には、集合の公式を使って解くような気がします。ちょっとやってみましょう。
全順列は6!=720[通り]。
Dとdが隣り合う場合(A),Eとeが隣り合う場合(B),Fとfが隣り合う場合(C)とするとき、求める場合の数は、全順列6!から、n(A∪B∪C)を引けばよい。
まず、n(A)を求めると、
n(A)=2*5!=240
同様に、対称性から、
n(B)=n(C)=240
次に、n(A∩B)を求めると、
n(A∩B)=2*2*4!=96
同様に、対称性から、
n(B∩C)=n(C∩A)=96
最後に、n(A∩B∩C)を求めると、
n(A∩B∩C)=2*2*2*3!=48
以上より、下記公式から、
n(A∪B∪C)=240*3-96*3+48=480
よって、求める場合の数は、これを全順列から引いて、
720-480=240[通り]

※参考URL
●高校数学公式 数学A 第1章 場合の数と集合

n(A∪B∪C)=n(A)+n(B)+n(C)-n(A∩B)-n(B∩C)-n(C∩A)+n(A∩B∩C)

http://www.nakamura-sanyo.ed.jp/sanyo/yanase/kousiki/new/002_MA/001/002_ma_001.htm

関連質問

●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ