分からない問題はここに書いてね323
■ このスレッドは過去ログ倉庫に格納されています
0338132人目の素数さん
2009/10/25(日) 01:18:54�A
{0<x<p, 0<y<q, (x/p)+(y/q) < 1} というのは
(0,0),(p,0),(0,q)を頂点とする直角三角形の内部
(p,q)を付け加えて4点を長方形の頂点だと思えば
この長方形の内部の格子点の個数は
(p-1)(q-1)個
(p,0),(0,q)を結ぶ対角線上に格子点は無いので
求める格子点はこれの半分で
(p-1)(q-1)/2個
■ このスレッドは過去ログ倉庫に格納されています