法律バッフル

第一の基準ブログを貼り付け(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つのアイデア:私たちが追加

ティムバッフルプレート法

おすすめ

転載: www.cnblogs.com/qwertyuiopasdfghjklzxcvbnm/p/11329136.html