第一の基準ブログを貼り付け(1)(2)(3) //品質を持っています
n個の要素のk個のグループに入れK-1ボードのN(N-1空)に挿入された方法バッフル要素、プログラム番号$ C_ {N-1} ^ {K-1} $
例1:
10個のに同じ小さなボール3 箱、各ボックスに少なくとも1 、およびいくつかの状況を尋ねましたか?
あるいは、式X + Y + Z =正の整数番号10解決策を見つけます
答え:$ C_ {10-1} ^ {3-1} = $ $} ^ {C_ {2} $ 9。
例2:
10個のに同じ小さなボール3 箱は、各ボックスは保持することができ、そしていくつかの状況を尋ねましたか?
または、Z = 10の式X + Y +ソリューション非負整数を見つけます
私たちは、と仮定し、それぞれの各ビンがボールを追加するために、問題は、実施例1と同様の問題に変換されます。
三つの異なるボックスに13個の同一のボールは、各ボックス少なくとも一つの、いくつかの状況がありますか?
答え:$ 12がC_ {$} ^ {2}
まあ、それは、入力された:(思想を)
ティム・バッフル要素法
例3:
10個の同一ボール配置。3個の異なる箱、第一ボックス少なくとも1は、第二の場合、少なくとも3 ヶ月、3番目のボックス保持することができるボールを、いくつかの状況がありますか?
第三のボックスが与えるボールを追加し、その後、2個のボール10から出て最初のボックスに、問題の変換例1:
9(10 + 1-1)と3個の異なる箱、各ボックスの少なくとも一つ、いくつかの状況に小さなボール?
回答:$ C_ 8} {2} {$ ^。
例4:
20同ペレット 4つのボックスに必要な、1、2と番号付けされた各ボックス数のボールの数は、その数以上である、吐出法をシークの合計数。(スペーサボール方式の数を減らします)
最初の6個のボール20のうちの二つ、三つに分割され、4つのボックスが2,3,4に入れ、問題が(再び実施例1)以下のようになります。
4つの別のボックスに14個の同一のボールは、各ボックス少なくとも一つの、いくつかの状況がありますか?
回答:$ 13は、C_ {} ^ {} $ 3です。
例5:
自然数のクラスがあり、3番目の数字はあることを起こる各番号から始まる2つの数の前にしてまで、書き込みを行わないように、このような257,1459など、これまでとは、いくつかのように数字がありますか?
特性:(1)最初の二つ(2)最初の二つのために設けられ、B、次いで+ B <= 9の数を決定し、aが0ではないと
だから最初の二つを満たすために探して(2)いくつかの例があります。
次いで、I間違った問題に2つの部分、> = 1の最初の部分に分割9、部分は、2つのボックスに0 ==> 9つのボール、少なくとも第一、第二のものであってもよいです==>ケース3を保持することができ、答えは$ C_は{9} ^ {1 } $ の違いは何ですかこの質問と例3について考えますか?ああ、実施例3 10個のボールがなければならないすべての配置、及びこの問題は< = 9
それでは、どのようですか?
1つのアイデア:私たちが追加
ティムバッフルプレート法