共同新年のための女の子の最適な選択のためのアルゴリズム。
新年を祝うためにパーティーやクラブに来たとします。 当然、カップルなしの女の子がいます。 あなたはお互いを知りたいです。 統計によると、最も美しい女の子が50％の確率で拒否するとします。 あまり魅力的ではないそれぞれが、「はい」と言って、前のものよりも+ 5％の確率が高くなります。
さらに、各女の子の拒否は、次の確率を-5％、同意-反対に+ 5％減らします。
タスク-アルゴリズムを計算して、反復の最小回数でかわいい女の子を知るようにします。
- 私たちは、最も美しい少女と知り合いになろうとしています。
- 彼女がイエスと言ったら、タスクを完了します。
- いいえと答えた場合、別のパーティー/クラブに行きます。 そして、最初のポイントに行きます。
道徳-大Year日には確率論を忘れた方が良い:)