(問題)
正の整数の組(x,y,z)であって
x+xy+xyz=31
x<y<z
であるものを全て求めよ
(自分の解法)
x+xy+xyz
=x(1+y+yz)
=31
になる。
---
x,y,zが整数であるので、1+y+yzも整数となる。
また、31は素数であることから、xと1+y+yzの組み合わせは、(1,31)または(31,1)しか存在しない。
---
xが31の場合、y≧32、z≧33になることから、x+xy+xyz≠31
したがって、x=1、1+y+yz=31、とそれぞれ決まる。
---
1+y+yz=31
y+yz=30
y(1+z)=30
となるので、yと1+zの組み合わせは(1,30)(2,15)(3,10)(5,6)(6,5)(10,3)(15,2)(30,1)の8通りが考えられる。
---
y<z<1+zであることから、(1,30)(2,15)(3,10)(5,6)に組み合わせ候補は絞られる
また(5,6)の場合にはy=z=5となることから、組み合わせ候補から省かれる。
また(1,30)の場合にはx=y=1となることから、組み合わせ候補から省かれる。
このことから、yと1+zの組み合わせは(2,15)(3,10)の2通りのみとなる。
したがって、yとzの組み合わせは(2,14)と(3,9)となる。
答え→(x,y,z)=(1,2,14)(1,3,9)
(感想)
変に公式や法則を駆使するのではなく、前提を一つ一つクリアしていけば解けるといった良問かと。
長男と一緒に解きましたが、長男も解けてたし(時間制限ある中だと厳しいかもしれんね)
31が素数だと気付けば、道筋ははっきりと見えるとは思います♪



