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

Заавар: $X_1$, $X_2$, $X_3$, $X_4$ нь харгалзан аравтын бичлэгт нь 1, 2, 3, 4 цифрүүд ороогүй тоонуудын олонлог гэе. Тэгвэл бидний олох тоо нь $$|\overline{X_1\cup X_2\cup X_3\cup X_4}|=|U|-\sum |X_i|+\sum |X_iX_j|-\sum |X_iX_jX_k|+|X_1X_2X_3X_4|$$

Бодолт: $|U|=10^6-1$, $|X_i|=9^6-1$, $|X_iX_j|=8^6-1$, $|X_iX_jX_k|=7^6-1$, $|X_1X_2X_3X_4|=6^6-1$ тул $$10^6-1-4\cdot (9^6-1)+6\cdot (8^6-1)-4\cdot(7^6-1)+6^6-1=23160$$ байна.