高校生のための数学の質問スレPART277
■ このスレッドは過去ログ倉庫に格納されています
0098132人目の素数さん
2010/10/21(木) 21:16:03あまりかっこよくないけど。
15x+77y≦2000、0≦x、0≦yの領域に格子点がいくつあるかってことになる。
15x+77y=2000は(5,25)、(82、10)、(159、-5)で格子点を通り、この間では他には格子点を通らない。
(5,-5)、(5,25)、(159,25)、(159,-5)を頂点とする長方形内で15x+77y≦2000となる格子点の数は、
この長方形内の格子点の数に3(2行上の3点のぶん)を加えた数の半分。
あとはごちょごちょ差し引き。yが負の部分を求めるところは地道にやる方法しか思いつかないがだいぶ楽になる。
■ このスレッドは過去ログ倉庫に格納されています