看的見的算法——你一定能中獎嗎

看的見的算法——你一定能中獎嗎

這裏有一個問題打開一個寶箱中獎的概率爲20%問同時打開多少個必定能中獎？

我們的直覺告訴我們是5個但大家肯定知道這個是不對的那麼我們拿程序看看:

package com.lipengge.canyouprize;

public class WinThePrizeExperiment {
private int win;//統計中獎的次數

public WinThePrizeExperiment(int number,double chance,int frequency) {
	play(number,chance,frequency);
}
//進行多少次爲number的抽獎
public void play(int number,double chance,int frequency){
	for(int i=0;i<frequency;i++){
		if(run(number,chance)){
			win++;
		}
	}
	System.out.println((double)win/frequency);
}
//開number箇中獎的次數
public boolean run(int number,double chance){
	for(int i=0;i<number;i++){
		if(Math.random()<=chance){
			return true;
		}
	}
	return false;
}
public static void main(String[] args) {
	new WinThePrizeExperiment(5,0.2,10000);
}
}

我們來看看結果:

同時打開5個箱子進行10000次實驗中獎的概率爲0.6811沒有我們所期望的100%

那麼這是爲什麼呢?我們中將的概率應該這樣算:1-(不中獎的概率)^同時打開的箱子數量

由此還可以得出結論我們永遠也無法得到100%的中獎率,由於編程語言隨機數和精度的問題我們這個程序是可以達到100%的請注意