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

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

Бодлого №15505

$N>[k!e]$ байг. Өгсөн $N$ цэгийг холбосон хэрчмүүдийг $k$ өнгөөр будав. Тэгвэл нэг төрлийн гурвалжин олдохыг үзүүл. Ийм чанартай хамгийн бага тоог $N_k$ гэж тэмдэглэе. Тэгвэл $N_2=6$, $N_3=17$ гэдгийг хялбархан харуулж болно. Харин $N_4\le[4!e]+1$ боловч чухам хэд болох нь одоо хүртэл шийдэгдээгүй байгаа асуудал юм.


Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан

Бодолт

Бодолт байхгүй.

Сорилго

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

Түлхүүр үгс