• ベストアンサー

数的処理の問題 1000人の学生を分けて、8人ずつのA組を何組かと3人

数的処理の問題 1000人の学生を分けて、8人ずつのA組を何組かと3人ずつのB組を何組かをつくり、人数のあまりや不足がないようにする。AとBの組の数の差をできるだけ小さくするには、それぞれ何組ずつにすればよいか。 という問題で、解答は文字を使わずにさらっと答えを出していましたが、文字を使ってA組の組数aとB組の組数bを使って解けないですか。答えはA組92B組88です。

質問者が選んだベストアンサー

  • ベストアンサー
  • debut
  • ベストアンサー率56% (913/1604)
回答No.1

8a+3b=1000→a=125-(3/8)b よって、bは8の倍数。 bが8n組のとき、a=-3n+125(組) a=bで解くと、n=125/11(約11.4) n=11とすれば、a=92,b=88(差は4) 念のためn=10でa=95,b=80(差は15)、n=12でa=89,b=96(差は7) (aは減り、bは増えるから、a=b付近で考えました)

eiwi
質問者

お礼

なるほど、a=bとして解いてみると簡単ですね。これならわかりやすく、スピーディに解けそうです。回答ありがとうございました^^

その他の回答 (1)

  • nag0720
  • ベストアンサー率58% (1093/1860)
回答No.2

8a+3b=1000 を満たすときに、|a-b| が最小になるa,bを求めればいいことになります。 |a-b|=|a-(1000-8a)/3|=|11a-1000|/3 a,bは整数なので、11a-1000は3の倍数 11a-1000=3(3a-334)+2(a+1) より、a+1も3の倍数 1000/11≒90.909 に最も近い整数でa+1が3の倍数になるのは、 a=92 b=(1000-8a)/3=88

eiwi
質問者

お礼

丁寧な回答ありがとうございました^^

関連するQ&A

専門家に質問してみよう