第166回問題の解答
1.問題 [整数の性質]
1233個のおはじきと、2295個のベーゴマ、2999枚のメンコがあります。
これらを、集まっている子どもたちに同じ数ずつ、できるだけ多く配ることにしました。すると、ベーゴ
マはおはじきよりも12個多く余ってしまいました。また、メンコはおはじきの3倍も余ってしまったそう
です。
では、集まっている子どもの人数は何人だったと考えられるでしょうか。考えられるだけ答えてくださ
い。
2.解答例1(わかさひ君、CRYING DOLPHINさん、sambaGREENさん他多数)
子供の人数をnとすると、
1233=n×s+r1、2295=n×t+r2、2999=n×u+r3、
r2=r1+12、r3=r1×3 と書ける。よって、(2295−12)−1233=1050=n×(t−s)、
1233×3−2999=700=n×(s−u×3)従って、nは1050,700の公約数350の約数である。
350=2×52×7より、350の約数は、1,2,5,7,10,14,25,35,50,70,175,350の12個であるが、題意よりn>12でなければならない。
このうち、題意に適するのは、14,25,35,175の4個である。
答:14,25,35,175
以上
(参考)JavaScriptによる計算(2丁目さんによる)
JavaScriptのソース:
<script Language="JavaScript">
<!--
function keisan() {
kk=""
for(a=0;a<2000;a++) {
if(1233%a+12==2295%a&&2999%a==(1233%a)*3){
kk=kk+"人数="+a+" 、おはじきのあまり="+1233%a+
" 、ベーゴマのあまり="+2295%a+" 、メンコのあまり="+2999%a+"\n"}
}
document.calc.kekka.value=kk
}
//-->
</script>