Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Бодлого №15483
Дурын $n+1$ бүхэл тооны дотор ялгавар нь $n$-д хуваагдах 2 тоо бий.
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар: $n$-д хуваахад гарах үлдэгдэгдэлээр нь $n$ хэсэгт хуваа.
Бодолт: Ямар ч натурал тоог $n$-д хуваахад $0, 1,\dots,n-1$ гэсэн $n$ ялгаатай үлдэгдэл өгнө. Иймд Дирихлейн зарчмаар $n+1$ ширхэг тоон дотор $n$-д хуваахад ижил үлдэгдэл өгөх 2 тоо олдоно. Энэ хоёр тооны ялгавар нь $n$-д хуваагдана.