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



つり銭問題


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

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


回数乱数表or裏増減枚数




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>




戻る