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

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

Бодлого №16173

$10^6$ хүртэлх тоонуудын дотор бичлэгтээ 1-г агуулсан ба агуулаагүй тооны аль нь олон бэ?


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

Бодолт

Заавар: 1 цифр агуулаагүй тоонуудын олонлогийг $X$ гэвэл агуулаагүй нь $\overline{X}=U\setminus X$ байна.
Бодолт: Нэг цифр агуулаагүй тоонуудын тоо нь $|X|=9^6-1=531440$ байна. $|U|=10^6$ тул $\overline{X}=1000000-531440=468560$ байна. Иймд 1 цифр агуулсан тоонууд нь олон.

Сорилго

Үндсэн дүрмүүд  олимдиад№1 

Түлхүүр үгс