Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Бодлого №16172
$7\mid x^2+y^2$, $1\le x$, $y\le1000$ байх бүх ялгаатай хосын тоог ол.
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар: $7\mid x^2+y^2\Leftrightarrow 7\mid x\land 7\mid y$ болохыг ашигла.
Бодолт: $1\le x,y\le 1000$ ба $7\mid x\land 7\mid y$ байх $(x,y)$ хосын тоо $\left[\dfrac{1000}{7}\right]^2=142^2=20164$ байна.