✨ ベストアンサー ✨
5人用テントをx張、8人用テントをy張(x,yは、0以上の整数)とすると、
5x+8y=124
5x=124-8y
5x=4(31-2y)
5と4は、共通の約数が1(互いに素)だけだから、31-2yは、5の倍数となる。また、5x≧0より、31-2y≧0。
31-2yが5の倍数、且つ、31-2y≧0 を満たすyの値は、3,8,13。
y=3のとき、x=20だから、x+y=23
y=8のとき、x=12だから、x+y=20
y=13のとき、x=4だから、x+y=17
このことから、(x,y)=(4,13)のときに、x+yの値が最小値になるので、5人用テントが4張、8人用テントが13張となる。
わかりやすい説明ありがとうございました!