第186問の解答


1.問題 [整数の性質

 エンピツノート同じ数だけあります。

 エンピツA組13人で、ノートB組14人で分けました。(1人あたりの数ができるだけ多くなるように、かつみんな同じ数ずつ渡るようにします。)すると、A組の生徒が持っているエンピツの数と、B組の生徒が持っているノートの数が等しくなったそうです。

 では、エンピツ総数(=ノートの数)として考えられる数何通りあるでしょうか。

※・・・もちろん、エンピツノートが余っちゃうこともあります。
※・・・どの生徒も必ず1本1冊)はもらうものとします。 

2.解答例1(YokoyaMacさん、TORAさん、Miki Sugimotoさん、長野美光さん、清川育男さん他)

エンピツ総数(=ノートの数)を
A組
の生徒が持っているエンピツの数=B組の生徒が持っているノートの数を
とすると、
 n=13a+r1=14a+r2 (0<a、0≦r1≦12、0≦r2≦13)
と書ける。 

参考図1

上記式よりから、a、r1、r2は一意的に決まり、またa、r1を決めればn、r2は一意的に決まる。

0≦r2=r1−a≦13 より、a≦r1≦12

よって、
 a=1のとき、r1=1、2、・・・、1212通り
 a=2のとき、r1=2、・・・、1211通り
  ・・・・
 a=12のとき、r1=11通り
合計12+11+・・・+1=(1+12)/2×12=78通りとなる。

参考図2

答:78通り

 以上