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

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

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

■46151 / inTopicNo.1)  場合の数
  
□投稿者/ 眼鏡帽子 一般人(1回)-(2014/07/04(Fri) 11:54:31)
    1から2n(nは自然数)までの自然数を並べたものをa[1],a[2],…,a[2n]とする。
    (1)a[2k-1]<a[2k] (k=1,2,…,n)をみたす並べ方は何通りあるか。
    (2)a[1]<a[3]<…<a[2n-1]をみたす並べ方は何通りあるか。
    (3)(1),(2)のどちらの条件もみたす並べ方は何通りあるか。

    (1)は(2n)!/2^nであっていますか?
    (2)は2nCn*n!であっていますか?
    (3)はよくわからないので教えてください。
引用返信/返信 [メール受信/OFF] 削除キー/
■46154 / inTopicNo.2)  Re[1]: 場合の数
□投稿者/ らすかる 軍団(135回)-(2014/07/04(Fri) 14:09:01)
    (1)は
    条件を満たす並べ方に各a[2k-1]とa[2k]の入れ替え2^n通りを掛ければ
    全体の(2n)!通りになりますので (2n)!/(2^n)通りで正解です。

    (2)は
    条件を満たす並べ方にa[1],a[3],…,a[2n-1]の入れ替えn!通りを掛ければ
    全体の(2n)!通りになりますので (2n)!/(n!)通りですが
    2nCn*n!=(2n)!/(n!)なのでこれも正解です。

    (3)も同様に
    条件を満たす並べ方にa[1],a[3],…,a[2n-1]の入れ替えn!通りと
    各a[2k-1]とa[2k]の入れ替え2^n通りを掛ければ全体の(2n!)通りになりますので
    (2n)!/{(2^n)*(n!)}=(2n-1)!!通りとなります。
引用返信/返信 [メール受信/OFF] 削除キー/
■46158 / inTopicNo.3)  Re[2]: 場合の数
□投稿者/ 眼鏡帽子 一般人(2回)-(2014/07/04(Fri) 17:58:56)
    よく分りました。ありがとうございました。

引用返信/返信 [メール受信/OFF] 削除キー/



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

このトピックに書きこむ

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

Mode/  Pass/

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

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