興味深いことに、問題の確率(飛行機、トランプ)インタビュープロセス

トランプ

54ポーカーに与えられた人間の手の中に平均3、キングサイズの確率

組み合わせの数を直接計算することができ、我々は2枚のカードを出して、16,18,18であります

2人は18ですので、重い行くので男は、テイク12で16〜52枚のカードに相当します

分子は、Cのように決定することができる(52,16)* C(36,18)* C(18,18)* 3

同様分母C(54,18)* C(36,18)* C(18,18)を探し

方程式は、次いで組み合わせの数、すなわち18 * 17 * 3 /(* 53 54)= 53分の17

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
CONST  INT MD = 1E9 + 7、N = 2E6 + 5 INT F [N]、V [N]。
ボイドinitは()
{ 
    vが[ 0 ] Vが= [ 1 ] = F [ 0 ] = F [ 1 ] = 1 以下のためにint型 I = 2 ; iがNを<; iは++)F [I] = 1LL * F [I- 1 ] * I%MD、V [I] = 1LL * V [MD%I] *(MD-MD / ⅰ)%のMD;
    以下のためにint型私= 2 ; iがNを<; I ++)はV [i]は= 1LLの*のV [I- 1 ] * V [I]%のMD。
}
INT C(INT N、int型M)
{ 
    場合(M < 0 || M> N)戻り 0 ;
    戻り 1LL * F [N] * V [M]%のMDの* V [nm]の%のMD。
} 
int型のmain()
{ 
    初期化()。
    INTのN、M。
    一方、(CIN >> N >> M)COUT << C(n、m)は<< " の\ n " リターン 0 ; 
}
テンプレートを反転いくつかの要件の線形結合

もちろん、一部の人々は3も可能であるが、共通分母はとても格好良いではない、値が同じである(52,18)* C(34,18)* C(16,16)* Cで書かれた分子、組み合わせの数を書きたくありませんでした

王は参考として誰かに取得することができた、と王を取得できるようにする必要があります。王は3×18のどこにでも現れることができ、王は、同じ手の中に表示される必要がありますが、(17合計)で、王は発生しません表示されます。
すなわち3×18×17 
3×18×53例合計、すなわち、同じ位置は王王ではありません。これは、ああ、私はそれが非常に巧妙だと思う、ウサギの練習の弟であります

質問は20を持っている人は、他の2人は17を取る、延長してしまいます。実際の状況の地主HHHH

もちろん、地主の確率は高いですが、それは特定のどのくらいで、私たちは見ることができます

分母は比較的単純である、第一分母C(54,20)を書き込む* C(34,17)* C(17,17)* 3

3人の男性でしカードが181 717 201 715です

書き込み分子は、C(52,18)* C(34,17)* C(17,17)* 3 + C(52,20)*(32,15)* C(17,17)* 6

その値は0.320755であり、上記の点は、約0.434661を計算することができます。

一部の学生は一見が1/3であると思いますが、実際には間違って行きます

例えば、2枚のカードは、一部の人々は、実際には、1/2、53分の16よりもわずかに小さい数であり、それは1/2だと思います。

これは占領されたため、あなたはこのカードはその位置を取り上げる必要があり、起こり、それが直接確率を取ることができないのはなぜ

私たちは二人に与えられた6枚のカードを検討することができ、これは2/5ということになります、実際には、式がある(N / M-1)/(ヒープの数nは、分のカードの数、mは)(n-1)の

四人は、2つのキングサイズは、残りの52枚のカードを取り外します。同時に心のQのスペードとAは、人の確率を得るために、あなたはすぐに51分の12を把握すること、そして隣には、それはまだ自閉症でした

しかし、限り、あなたは同じようにポイントが厄介な問題についてになります分割して分割することはできませんしていないかのように、確かに前にこの数を二等分する魔法の不平等バー考えることができる、確かに1 / mよりも大きく二分していない後、1 /メートル未満であります

100人が飛行機で移動し、最初の100人が正しい座席の彼らの確率を座って、座って、いずれかを選択するために座席の最初の乗客がいるのですか?

彼らは、第1に第100号から席を取得していた、これらの乗客は番号順にチェックし、非難すべきである、彼らは他の人が座って座席の対応する番号を見つけた場合、それだけで座り込みに残っている空の席を選ぶだろう。今仮定する第1旅客怒っ(他の人ではない狂気)、彼が座る席を選ぶだろう、100席を尋ねた:100人は正しい座席の彼らの確率で座ってどのくらいですか?(また、N、N-座席の乗客の場合に拡張することができます)
 
実際には、再帰的な問題であり、
乗客の位置を100%
2人の乗客2あなたの状態の位置と第1の人の約50%
3 3に座って最初の乗客の位置、及びそれを状態2に戻されます。
         最初の人は、自分の位置を占めます
         最初の人は他の人の位置を座って、または状態2は、この確率は(1/6 + 1/6)* 3、または50%であるどのくらいです
4かそこらは前後に行くされています
あなたのように見え、ちょうど最初の人について、最初の人  [公式] の個人的なチェックは、彼の座席は、確率を占領しています [公式] 
 
 
 

おすすめ

転載: www.cnblogs.com/BobHuang/p/11303735.html