参考ブログ
Bordery。インターネット企業が質問に仕上げ確率に直面している。Https://blog.csdn.net/bertdai/article/details/78070092
よると、10タイトル+答えるナビゲートしやすい、道を示すために整理します。
タイトル1-10
どのように半径1の円の中にランダムにポイントを選択しますか?
三角形からなる3つのピースに切断木の棒の確率は、どのくらいですか?
投げ6まで6面体サイコロ、連続鋳造を投げるスローの数が、期待されているどのくらい尋ねます。
M白のボールを持っているバレルはランダムに赤いボール全ての予想時間を描いバケツをバケツから赤塗りの毎分のボールを削除(白または赤は赤の塗装されているかどうか)、その後、背中、そして尋ねましたか?
あなたは剣を持っています。宝石の各使用は、成功の50%の確率が50%の確率で失敗する、剣を上昇させますがあります。5よりも剣の段数場合、その障害は、このようなレベル低下の剣ということになります。シリーズの剣が5未満である場合には、無駄にできません。質問です:レベル1の剣の宝石が9ローズどのくらいの希望を作ることができますか?
既知rand7()関数は、()構成rand10()、1ランダム10にこのrand7を使用する方法、17のランダムな自然数を返すあります。
RANDMは()関数は1からMまでのランダムな自然数を返しますが知られている、このRANDM()構成された関数randn()、ランダム1〜Nを使用する方法
乱数発生器を考えると、0のpを生成する確率は、1の確率は1-pと、あなたは今、0と1の確率は1/2に生成されるような、発電機を構築したいです。
乱数発生器は、デジタル配信を作り出す考えると明らかではない、と今は発電機を構築したい、それが0の確率を生成することと、1は1/2です。
ランダム発生器、0 Pを生成する確率を与えられ、1の確率は、発電機が1/3であり、それは1,2,3-確率を構成するように構成され、1-Pであり; .... より一般的には、発電機は、それが、1,2,3構成... N 1 / Nの確率でありされるように構成されています。
答え
方法1:\(X = [-1、1 ] \) と\(Y = [-1、1 ] \) 囲まれたランダムに選択された正方形その円内に入る点が希望した場合、これまでの再選挙までのランダム内側の円、ではない場合。
方法2:[0、2 * PI)からランダムに選択された角度、ランダムに半径方向に点を選択します。なく均一ラジアルポイント選択で、円内のランダムな点を確保するために、離れた円の中心からに比例し、選択確率が均一に分布しています。三辺は、(X \)\ \ (Y \)と\(1-XY \) 、満足\(0 <X <1 \)、\ (0 <Y <1 \)、\ (0 < 1-X-Y <1 \)条件、次いで1/2の確率を得るために描画。
$ P = \ FRAC {1} {6}の出現6を投げる確率\(\) P(K)= \ FRAC {1} {6} ^ {K-1} * \ FRAC {5} {6 } \(\望ましくは、幾何分布を満たす) E = \ FRAC。1 {{}} = P. 6 $。
トピック11-20
白いボールのバケツ、黒いボール100の各々は、ボールは、以下の規則に従って行われる:
I、浴槽内から外毎に2個のボール;
IIは、二つの異なる色の要件場合は除去され、次いで、それを内に配置されます黒いボール、
二つの異なる色を求めるために取られた場合III、次いで、白いボールの上に置きました。
Qは:唯一の黒のボール確率の最後のバケットはどのくらいですか?10人は、最後のものは、到着の最も可能性の高い時間である互いに独立し、設定時間は10分で、そして誰もが、その時間内に均一に分布の確率に達し、遊びに行きますか?
公知の乱数生成関数F()戻り0が60%の確率で、戻り確率が40%です。50%の0と1の戻りの確率は、従来のランダムライブラリ関数を使用して生成することができないように、F()が、乱数関数G()を見つけます。
100人が一人一人が唯一の帽子の前に、自分の人々の色を見ることができ、ラインアップ、一人一人が、1だけと言うことができ、自分の帽子の色を推測しなければならなかった(のみ黒と白と仮定して)、間違った人々が耳を傾けることができ、死んでいます人の前に、ダイかどうかを答えます。私は、政策は少なくとも人々が死んで言うことを聞いて。
54枚のカードは、確率の束を三つのグループ、王の大きさに分割しましたか?
飲み物を買い、3個のボトルのキャップを変更することができ、どのような飲料の100本のボトルを購入するには、ボトルの最小数を購入する必要がありますか?
入力は一度だけ、この入力ストリームからMランダム確率記録媒体を得る方法が非常に大きな入力ストリームは、大容量メモリが格納されてもよいことなく、であり、そして。
高速道路では、30分に車の可能性を確認した後、10分に車を見ての確率はどのくらいで、0.95のですか?(過度の車の確率が一定であると仮定すると)
答え
0 =黒ボール、白ボール= 1は、次に被写体が記載されている内部配列Yihuo演算結果が0であり、それはブラックのみボール100%の確率を言うことです。
最後に、n番目の分に到着した人の確率は:nは10、最大確率を取る回(N / 10)^ 9 $、\ $(1/10)。
直接実験を継続する廃棄場合に2つの数値を生成し、01及び10の確率は、2つの直接マッピング0と1で、00または11等しいです。
少なくとも99人が生きることができます。
最後に、人は、最後のものから開始して、すべての情報前面を見ることができるの前にあるかのように白]偶数奇数の黒新聞ブラック(生存確率の独自の半分)、たとえ黒[白]奇数新聞ホワイトの正面( ;彼らは)生存の半分のチャンスがあり
、最後には、例えば、参照、黒個々の報告で、彼はまた、黒も見ていても白は、白であることを報告しなければならない奇妙な黒と白の奇数[あれば] [、最後から二番目の人々のために白色は、特定の黒、黒を所有することが報告されている。
最後から二番目の3人のために、最後のダウン2黒黒新聞報告1人で、例えば、奇数黒と白でも、彼はまた、白、白に報告しなければならない[]かどうかを確認し、あなたは[さえ]は黒と白の表示された場合でも、それはまた、黒は黒であることを報告しなければならない。それは続きます。$(同じパイルキングサイズの)P = 3 * P(i番目のスタックキング|王は私にスタック)* P(i番目のスタック王)= 53分の17 * 3 * 1/3 $。
三元ツリー構造、\(^ 3 ^ 0 1 + 3 + ... + N-3 ^> 100 \) 、について解く\(N> 4 \) 、層3と第4層の背面部分の可視部分が所有する必要があります購入、および第2の層の部分は、すべての層3は、交換前に得ることができるされています。Xが存在し、第四層が設けられている
$ X + X / 3 + 27 -x / 3 = 100 - (3 ^ 0 ^ 2 + ... + 3)$
、X = 60のためのように総買い解く(\を+ ^。3. 3-X X / 3 = 67 \) 。
もう一つのアイデア:3のセットを作る100人、33基の合計は、複数の人、すなわち100 / == 3 33、ボトル用の水、3%3 ==、必要なのすなわちセットの100本のボトル、それほど明白な結論、33分の100 * 2 + 1 = 67(開始の必要性など)は、2本のボトルを買います小さなサイズmヒープルートを維持し、各時間データランド[0,1)について計算し、最後にフロントM大きなデータレコード。
トラップは、最初の10分30分10分以内ではなく、任意です。確率30分に車を見た後、車の確率pのために10分未満内に配置されて参照してください(。P ^ 3 \)\に、そこで
の$ P ^ = 1 3から0.95 $
、最後のリクエスト\(1-pは\ )することができます。答えは63.16パーセントです。