Монгол Бодлогын Сан

Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.

Бодлого №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}$ болно.

Сорилго

Дирихлейн зарчим, IMO бэлтгэл  Дирхлейн зарчим 

Түлхүүр үгс