サイフの中に小銭は平均何枚入っているか
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2006/11/07(火) 00:58:00数学板に来るような賢いみなさんならより少ない枚数にしようと日々心掛けているはずです。
小銭は５００円、１００円、５０円、１０円、５円、１円の計６種類ありますが、
５００円、５０円、５円ならば２枚、１００円、１０円、１円ならば５枚ある時点で、
それはあなたがミスを犯してしまった証拠です。
さて、このようにより少ない枚数にしようという戦略のもとでは、
平均的に何枚入っているのでしょうか？
ただし、日々購入しているものの代金（の下３桁）は一様分布からサンプルされるとします。
答えは>>2以降に書くので、自分で求めたいという方は挑戦してみてください。
0002kozeni.c
2006/11/07(火) 01:00:35int main(void)
{
int amount;
int numOf500Y;
int numOf100Y;
int numOf50Y;
int numOf10Y;
int numOf5Y;
int numOf1Y;
int sum;
for(amount = 0; amount < 1000; amount++)
{
int tmp = amount;
numOf500Y = tmp / 500;
tmp -= 500*numOf500Y;
numOf100Y = tmp / 100;
tmp -= 100 * numOf100Y;
numOf50Y = tmp / 50;
tmp -= 50 * numOf50Y;
numOf10Y = tmp / 10;
tmp -= 10 * numOf10Y;
numOf5Y = tmp / 5;
tmp -= 5 * numOf5Y;
numOf1Y = tmp;
sum = numOf500Y + numOf100Y + numOf50Y + numOf10Y + numOf5Y + numOf1Y;
printf("%d,%d,%d,%d,%d,%d,%d,%d\n", amount, numOf500Y, numOf100Y, numOf50Y, numOf10Y, numOf5Y, numOf1Y, sum);
}
}
0003１３２人目の素数さん
2006/11/07(火) 01:02:55もしかして>>1さんあなたは
いえ
偶然ですよね
■ このスレッドは過去ログ倉庫に格納されています