■クリスマス・リボン問題(その7)
[Q]同じ長さのリボンで,形は異なるが同じ体積の直方体の箱を梱包する仕方を求めよ.
===================================
[A]x+y+z=X+Y+Z,xyz=XYZとなる整数を求めよという問題に帰着される.
[1](6,6,1),(9,2,2)
積36,和13
[2](20,15,4),(20,10,5),(25,8,6)
積1200,和39
[3](54,50,14),(63,40,15),(70,30,18),(72,25,21)
積37800,和118
[4](90,84,11),(110,63,12),(126,44,15),(132,35,18),(135,28,22)
積83160,和185
[5](196,180,24),(245,128,27),(252,120,28),(270,98,32),(280,84,36),(288,70,42)
積846720,和400
===================================
[2](20,15,4),(20,10,5),(25,8,6)
積1200,和39
39は3通りの方法で3つにわけることのできる最小の数です。つまり、積が1200になる
3つの数を使って(20,15,4),(20,10,5),(25,8,6)の
3通りの方法で3つにわけることができます。
===================================
[1](6,6,1),(9,2,2)
積36,和13
13は2通りの方法で3つにわけることのできる最小の数です。つまり、積が36になる
3つの数を使って(6,6,1),(9,2,2)の
2通りの方法で3つにわけることができます。
===================================
13,39ときて、この問題が13が関係する問題かと思われたがそうではなかった。
36が関係する問題のようである。1200/36は整数ではないのであるが、
37800/36=1050
83160/36=2310
846720/36=23520
===================================
これらは10の倍数であるから360が関係する問題と考えたほうがよさそうである。360は2でも3でも4でも割り切れる数だからだろうか?
105=3・5・7
231=3・7・11
2352=2^4・3・7^2
360=2^3・3^2・5
===================================
120=3+3^2+3^3+3^4=2^3+2^4+2^5+2^6
したがって、
360=3^2+3^3+3^4+3^5
===================================