忍者ブログ
数学bot (https://twitter.com/mathematics_bot) の解答を作ってみるブログ。 投稿されたオリジナル問題を中心に。各出題者ごとの問題採番はバルム氏のまとめ(http://balm.web.fc2.com/mathmatics.pdf)に準じています。
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

赤と青のカード合わせて2012枚を2×1006の配置に並べる。この時次のルール(i)(ii)(iii)に従った並べ方は何通りか。
(i)赤も青も必ず1枚は使用する。
(ii)赤の左もしくは下に青は置かない。
(iii)青の上もしくは右に赤は置かない。(nyoki1007様)


0≦m≦n≦1006 かつ 1≦n かつ m≦1005 として、
上段に左から m 枚、下段に左から n 枚赤を並べて、残りに青を並べればよい。
そのような 2 つの非負整数の選び方は、
異なる 2 数の選び方が 1007_C_2 = 506521 通り
同じ 2 数の選び方が 1005 通り
よって、あわせて 507526 通り


疑問:
(ii)と(iii)は対偶なので同値だが、両方条件付けする意味は一体……?
PR
この記事にコメントする
Name
Title
Color
E-Mail
URL
Comment
Password   Vodafone絵文字 i-mode絵文字 Ezweb絵文字
忍者ブログ [PR]