Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Бодлого №15478
Дурын $n+2$ натурал тооноос эсвэл нийлбэр нь эсвэл ялгавар нь $2n$-д хуваагдах хоёр тоог сонгон авч болохыг батал.
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар:
Бодолт: $0,\pm1,\pm2,\ldots,\pm(n-1)$, $n$ гэсэн дугаарууд бүхий $n+1$ хайрцаг авъя. $a\equiv k\pmod{2n}$, $k\in\mathbb Z_{2n}=\{0,\pm1,\pm2,\ldots,\pm(n-1),n\}$ бол $a$ тоог $k$ дугаартай хайрцагт хийнэ. Нэгэнт $n+2$ тоог $n+1$ хайрцагт хийсэн тул ямар
нэг $\pm k$ дугаартай хайрцагт орсон хоёр тоо $x$, $y$ манайд өгсөн $n+2$ тооноос олдоно. Хэрэв $x\equiv y\equiv\pm k\pmod{2n}$ бол $x-y\equiv0\pmod{2n}$ болно. Хэрэв $x\equiv k\pmod{2n}$, $y\equiv-k\pmod{2n}$ бол $x+y\equiv0\pmod{2n}$ болно.