数学ナビゲーター掲示板
(現在 過去ログ3 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■25387 / inTopicNo.1)  組み合わせ
  
□投稿者/ mizuki 一般人(6回)-(2007/06/03(Sun) 11:45:01)
    組み合わせの問題でわからないので教えてください!!

    DAIGAKUSEIの10文字を次のように並べるとき、何通りの並べ方があるか。

    (1)子音は左からD,G,K,Sの順にあるとき

    (2)DとGが隣り合わないとき

    注:(1)と(2)は別の問題です。
引用返信/返信 [メール受信/OFF] 削除キー/
■25388 / inTopicNo.2)  Re[1]: 組み合わせ
□投稿者/ らすかる 大御所(720回)-(2007/06/03(Sun) 13:00:19)
http://www10.plala.or.jp/rascalhp
    (1) D,G,K,SをX,X,X,Xに置き換えて並べ、4つのXに左から順にD,G,K,Sを
     当てはめると考えれば良いので、10!/(4!2!2!)=37800通り
    (2) D,G以外の8文字を並べ、間または端計9箇所から2箇所選んでD,Gを
     入れれば良いので、{8!/(2!2!)}×9P2=725760
      あるいは、全体からD,Gが隣り合うものを引くと考えると、
     10!/(2!2!)-2×9!/(2!2!)=725760通り
引用返信/返信 [メール受信/OFF] 削除キー/
■25573 / inTopicNo.3)  組み合わせ
□投稿者/ 里玖 一般人(1回)-(2007/06/10(Sun) 14:16:23)
    nCr=n-1Cr-1+n-1Cr
    この公式の意味を教えてください。
    どうしてn-1になるのでしょうか?
引用返信/返信 [メール受信/OFF] 削除キー/
■25574 / inTopicNo.4)  Re[3]: 組み合わせ
□投稿者/ らすかる 大御所(732回)-(2007/06/10(Sun) 14:28:41)
http://www10.plala.or.jp/rascalhp
    意味、ですか?
    nCr は「n個のものからr個のものを選ぶ組合せの数」であり、
    n個のものをA:n-1個とB:1個に分けて考えると、
    Aからr-1個、Bから1個選ぶ場合 … (n-1)C(r-1)×1C1=(n-1)C(r-1)
    Aからr個、Bから0個選ぶ場合 … (n-1)Cr×1C0=(n-1)Cr
    よって nCr=(n-1)C(r-1)+(n-1)Cr
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター