Weekend Mathematics情報モデル化とシミュレーション/つり銭問題



つり銭問題


・・・クラス会のつり銭の用意・・・

クラス会の会費は1500円、出席者は25人。つり銭の500円玉を何枚用意しておけばよいか?
コイントスをして、表が出れば1500円を用意してきた人、裏が出れば500円玉のおつりを渡さなければならない人。 手持ちの500円玉の増減を数えることで、つり銭の必要枚数をシミュレーションする。 (ブラウザの更新ボタンを押してください。)


回数乱数表or裏増減枚数
10.7198221992430172-1-1
20.3344326289757298+10
30.4702493649548467+11
40.29396073834180525+12
50.669022035039911-11
60.7569317974889427-10
70.8701640014777141-1-1
80.9806483853873496-1-2
90.11651375522181717+1-1
100.7948596690030352-1-2
110.2685917105594797+1-1
120.2362875583431916+10
130.6300437273267621-1-1
140.8132480741598227-1-2
150.37585664599385993+1-1
160.596528191467605-1-2
170.19224486207667368+1-1
180.05730016863442877+10
190.8087428736400208-1-1
200.37360639778165305+10
210.15184339436032657+11
220.5490547371836885-10
230.07539233244700205+11
240.7878774807034703-10
250.08278308054939765+11

最小値=-2
不足枚数=2




Java Script によるプログラム

<Script Language="JavaScript">
<!--
min=0
m=25 //回数
p=0.5 //表が出る確率
n=0 //枚数
for (i=1;i<=m;i++){
	x=Math.random();
	if(x<p){
                n++;
		document.write(i,x,"表","+1",n);
        }
	else{
		n--;
		document.write(i,x,"裏","-1",n);
  	        if(n<min){
			min=n;
		}
	}
}
mm=-min
document.write("最小値=",min);
document.write("不足枚数=",mm);
//-->
</Script>




戻る