Үндсэн дүрмүүд

Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Математик Логик ба Дискрет Математик

Хэрэглээний Математикийн Тэнхим
Лекц №6: Комбинаторикийн элементүүд

Б. Батбаясгалан

2020.03.16

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Агуулга

1 Үндсэн дүрмүүд

2 Давталттай сэлгэмэл

3 Сэлгэмэл

4 Хэсэглэл

5 Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.

6 Давталттай хэсэглэл

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Нийлбэрийн дүрэм.
A ∩ B = Ø ба A, B нь төгсгөлөг олонлогууд бол

|A ∪ B| = |A| + |B|

байна. Энэхүү нийлбэрийн дүрмийг: a элементийг m янзаар, b

элементийг n янзаар сонгон авдаг бол a эсвэл b элементийг
m + n янзаар сонгон авч болно гэж томъёолж болно.

Дурын төгсгөлөг тооны төгсгөлөг олонлогийн хувьд томъёолж

болно: Төгсгөлөг олонлог A1 , . . . , Ak нь хос хосоороо
огтлолцдоггүй бол

|A1 ∪ . . . ∪ Ak | = |A1 | + . . . + |An |

байна.
Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М
 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Оруулах, гаргах томьёо

Теорем
A, B нь төгсгөлөг олонлогууд бол

|A ∪ B| = |A| + |B| − |A ∩ B|

байна.
A ∪ B нь A \ (A ∩ B) (энэ нь зөвхөн A-д орох элементүүд),
B \ (A ∩ B) (энэ нь ганцхан B-д ордог элементүүд) ба A ∩ B
гэсэн хос хосоороо үл огтлолцох гурван олонлогийн нэгдэл
болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Оруулах, гаргах томьёо

|A \ (A ∩ B)| = |A| − |A ∩ B|,

|B \ (A ∩ B)| = |B| − |A ∩ B|
тул

|A ∪ B| = |(A \ (A ∩ B)) ∪ (B \ (A ∩ B)) ∪ (A ∩ B)|

= |A \ (A ∩ B)| + |B \ (A ∩ B)| + |A ∩ B|
= |A| − |A ∩ B| + |B| − |A ∩ B| + |A ∩ B|
= |A| + |B| − |A ∩ B|

болж батлагдав.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Оруулах гаргах томьёо

A, B, C гурван олонлогийн хувьд

|A∪B ∪C | = |A|+|B|+|C |−|A∩B|−|A∩C |−|B ∩C |+|A∩B ∩C |

Ерөнхий тохиолдолд

X
m X
|A1 ∪ . . . ∪ Am | = |Ai | − |Ai ∩ Aj | + · · · +
i =1 1≤i <j≤m
X
+ (−1)k+1 · |Ai1 ∩ . . . ∩ A ik | + · · · +
1≤i1 <...<ik ≤n

+ (−1)n+1 |A1 ∩ · · · ∩ An |

болохыг индукцээр баталж болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М
 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ
Бодлого
Ангийн 42 сурагчийн 16 нь гүйлтээр, 24 нь хөл бөмбөгөөр, 15
нь шатраар, 11 нь гүйлт ба хөл бөмбөгөөр, 8 нь гүйлт ба
шатраар, 12 нь хөл бөмбөг ба шатраар, 6 нь дээрх 3 төрлөөр
зэрэг хичээллэдэг ба үлдэх сурагчид нь зөвхөн цанаар
хичээллэдэг бол хичнээн сурагч цанаар хичээллэдэг вэ?

V нь бүх сурагчдын, A нь гүйлтээр, B нь хөл бөмбөгөөр, C нь

шатраар, D нь цанаар хичээллэгчдийн олонлог байг. Бодлогын
нөхцлөөс V = A ∪ B ∪ C ∪ D, D ∩ (A ∪ B ∪ C ) = Ø, |V | = 42,
|A| = 16, |B| = 24, |C | = 15, |A ∩ B| = 11, |A ∩ C | = 8
|B ∩ C | = 12, |A ∩ B ∩ C | = 6 гэж гарах тул
|A ∪ B ∪ C | = 16 + 24 + 15 − 11 − 8 − 12 + 6 = 30
Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М
 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Давталттай сэлгэмэл

Теорем
|X | = m бол X -ийн элементүүдээс зохиож болох бүх k- түүдийн
(k урттай үг ч гэдэг) тоо нь mk байна.

Энэ бүх k-түүд нь X × . . . × X декартын үржвэрийн элементүүд

тэдний тоо нь |X |k = mk болно. Энд дурдсан k-түүдийн тоог m
элементээс k-аар авсан давталттай сэлгэмэл гэх ба энэ тоог
Ak(m) гэж цаашид тэмдэглэх болно. Иймд

Ak(m) = mk

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ

Бодлого
1, 2,. . .,9 цифрүүдээс хичнээн 5 оронтой тоо зохиож болох вэ?

Дурдсан тоо бүр X = {1, 2, . . . , 9)} олонлогийн элементүүдээс

зохиож болох 5-таар илэрхийлэгдэнэ. Иймд бидний эрж буй тоо
нь A5(9) = 95 болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Буулгалтын тоо

Теорем
|X | = k, |Y | = m бол X -г Y -д буулгасан бүх буулгалтуудын тоо
нь mk байна.

X = {x1 , . . . , xk }, Y = {y1 , . . . , ym } байг. f : X → Y буулгалт

бүрт (f (x1 ), . . . , f (xk )) гэсэн дүрүүдээс нь бүтсэн k-т харгалзана.
Үүний урвуу нь ч хүчинтэй, ө.х (y1 , . . . , yk ), yi ∈ Y гэсэн k-т
бүр нь f (xi ) = yi байх f буулгалтыг тодорхойлно. Иймд олбол
зохих буулгалтуудын тоо нь Y -ийн элементүүдээс зохиосон бүх
k-түүдийн тоотой тэнцүү буюу mk -тэй тэнцүү болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ

Бодлого
6 өөр чихрийг 3 хүүхдэд хичнээн янзаар хувааж өгч чадах вэ?

Тийм хуваалт бүр нь чихрийн олонлогийг хүүхдүүдийн олонлогт

буулгасан буулгалт болно. Тийм буулгалтын тоо нь 36 болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Бодлогууд

|X | = k, |Y | = m бол f : X → Y бүрийг ялгаатай k элементийг

m ялгаатай хайрцагт байрлуулсан байрлуулалт гэж үзэж болох
нь илэрхий тул тийм байрлалын тоо mk боллоо. Үүгээр Ak(m) -г
m элементтэй олонлогоос зохиож болох бүх k-тийн (k урттай
үгийн) тоо, эсвэл k элементтэй олонлогийг m элементтэй
олонлогт буулгасан бүх буулгалтын тоо, эсвэл k ялгаатай
элементийг m ялгаатай хайрцагт байрлуулах боломжийн тоо
гэж тус тус үзэж болж байна.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Дэд олонлогийн тоо

Дэд олонлогийн тоо

|X | = k бол X -ийн бүх дэд олонлогийн тоо нь 2k байна.

X олонлогийн бүх элементүүдийг 2 хайрцагт байрлуулъя.

A ⊆ X бүрт A-ийн элементүүд I хайрцагт, үлдэх элементүүд II
хайрцагт орсон нэг байрлал харгалзана. Үүний урвуу нь ч
хүчинтэй. Иймд X -ийн бүх дэд олонлогийн тоо нь, X -ийн
элементүүдийг 2 хайрцагт байрлуулах бүх боломжийн тоотой
тэнцүү буюу 2k болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Сэлгэмэл

|X | = m ба k-т (x1 , . . . , xk ), xi ∈ X -д xi -үүд нь бүгд ялгаатай

бол түүнийг X олонлогийн m элементээс k-аар авсан сэлгэмэл
гэдэг ба түүний тоог Akm -ээр тэмдэглэдэг. k = m үед уг
сэлгэмлийг m элементийн сэлгэмэл гэж нэрлэх ба энэ бүх
сэлгэмлийн тоог Pm -ээр тэмдэглэдэг.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Сэлгэмлийн тоо

Теорем

Akm = m(m − 1) . . . (m − k + 1)

(x1 , . . . , xk ) сэлгэмэл I компонент x1 -ийг сонгон авах боломж m

буюу x1 нь X -ийн дурын элемент байна гэж үзэхэд, x2 нь x1 -тэй
тэнцүү биш буюу үлдэх m − 1 элементийн аль нь ч байх
боломжтой гэх мэт xk нь урьд сонгогдсон x1 , . . . , xk−1 -ээс
ялгаатай буюу үлдэх m − (k − 1) элементийн аль нь ч байж
болно. Иймд үржвэрийн дүрмээр бүх сэлгэмлийн тоо нь
Akm = m(m − 1) . . . (m − k + 1) болно. Эндээс Pm = m! болох нь
гарна.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ

Жишээ
Ангийн 40 сурагчаас ангийн ахлагч, эвлэлийн үүрийн ба биеийн
тамирын зөвлөлийн даргыг хичнээн янзаар сонгож болох вэ?
Нэг хүн хоёр сонгууль зэрэг хүлээхгүй.

Сонголт бүр нь 40 элементтэй олонлогоос 3-аар авсан сэлгэмэл

болох тул түүний тоо нь A340 болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Съюректив буулгалтын тоо

Давталттай сэлгэмлийг үзэхэд Y -ийн элементээс зохиосон

k-түүд ба k элементтэй X олонлогийг Y -д буулгасан
буулгалтуудын хоорондын холбоог гаргасан. Энэ холбоогоор
сэлгэмлүүдэд xi 6= xj бол f (xi ) 6= f (xj ) гэсэн чанар бүхий нэгэн
утгатай буулгалтууд харгалзах нь илэрхий билээ.

Теорем
|X | = k ≤ |Y | = m бол X олонлогийг Y -д буулгасан нэг утгатай
буулгалтуудын тоо нь Akm байна.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Хэсэглэл

m элементтэй олонлогийн k элементтэй дэд олонлогуудыг m

элементээс k-аар авсан хэсэглэлүүд гэх ба тэдний тоог Cmk -ээр
тэмдэглэдэг. Одоо энэ тоог ольё. m-ээс k-аар авсан хэсэглэл
бүрээс эрэмбэлэх замаар k! янзын сэлгэмлийг гаргаж авна.
Ялгаатай хэсэглэлүүд нь ялгаатай сэлгэмлүүдийг өгөх ба
сэлгэмэл бүрийг яг ийм замаар гаргаж авч чадна. Иймд Akm нь
Cmk -аас k! дахин их байна. Am k
k = k!Cm буюу

m!
Cmk = (1)
k!(m − k)!

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ
Жишээ 1
7 гүйгчээс 4 хүнтэй командыг хичнээн янзаар сонгож болох вэ?

Сонголтын тоо C74 болно.

Жишээ 2
k ширхэг a, n ширхэг x-г агуулсан k + n-түүдийн тоог ол.

Манай k + n-түүдийн бүтэц нь ижил тул тэдгээр нь зөвхөн

үсгүүдийн эрэмбээр ялгагдана. Гэтэл энэ эрэмбэ нь a үсгийн
байруудыг сонгосноор бүрэн тодорхойлогдоно , өөрөөр хэлбэл
k + n элементтэй олонлогоос k элементтэй дэд олонлогийг нь
k
сонгож авах буюу Ck+n болно.
Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М
 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл

k = k1 + . . . + km байг. Хэрэв k-тад ai үсэг бүр ki удаа

давтагддаг бол энэхүү k-тыг a1 , . . . , am үсгүүдийн (k1 , . . . , km )
бүтэц бүхий давталттай сэлгэмэл гэдэг.

Давталттай сэлгэмэлийн тоог P(k1 , . . . , km )-ээр тэмдэглэдэг.

(a, b, a, a, c, b, b, b, c) гэсэн 9-т нь a, b, c үсгүүдийн (3, 4, 2) бүтэц
бүхий давталттай сэлгэмэл юм.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Өгөгдсөн бүтэц бүхий давталттай сэлгэмэлийн тоо

Теорем
(k1 + . . . + km )!
P(k1 , . . . , km ) =
k1 ! . . . km !

Үсгүүд нь 1-ээс k = k1 + . . . + km дугаартай байрын хооронд

байрлах тул эхлээд a1 -ийн байрлах k1 байрыг Ckk1 янзаар
сонгож, дараа нь үлдэх k − k1 байраас a2 -ийн байрлах k2
k2
байрыг Ck−k 1
янзаар сонгоно гэх мэт үргэлжлүүлнэ. Иймд
үржвэрийн дүрмээр нийт сэлгэмлийн тоо
(k1 + . . . + km )!
Ckk1 Ck−k
k2 km
. . . Ck−k1 −...−km−1
=
1 k1 ! . . . km !
болно.
Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М
 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Полиномын томьёо
m!
Cmk = = P(m − k, k) тул Ньютоны биномын томъёог
k!(m − k)!

X
m
m
(x + a) = P(m − k, k)x m−k ak
k=0

гэж бичиж болох нь үүнийг дурын төгсгөлөг тооны

нэмэгдэхүүний хувьд өргөтгөж
X
(x1 + . . . + xt )k = P(k1 , . . . , kt )x1k1 . . . xtkt
(k1 ,...,kt )
k=k1 +...+kt

гэж бичиж болно.

Тэмдэглэл. 0! = 1 гэж авдаг.
Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М
 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ

Жишээ 1
(a + b + c)3 -г задалж бич.

k1 + k2 + k3 = 3-ийн шийдүүд гэвэл (3,0,0), (0,3,0), (0,0,3),

(2,1,0), (2,0,1), (1,2,0), (1,0,2), (0,1,2), (0,2,1), (1,1,1)-үүд
болно. Ийм бүтцүүд бүхий ak1 b k2 c k3 -үүд байх ёстой. Тухайлбал
3!
(0,1,2) бүтцэд харгалзах нэмэгдэхүүн нь P(0, 1, 2) = =3
0!1!2!
0 1 2 2
коэффициент бүхий 3a b c = 3bc болно. Ийнхүү
(a+b+c)3 = a3 +b 3 +c 3 +3(a2 b+a2 c+b 2 a+b 2 c+c 2 a+c 2 b)+6abc
болно.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ

Жишээ 2
Хайрцаг бүрд 7 эдлэл орсон байхаар 28 өөр эдлэлийг 4
хайрцагт байрлуулах боломжийг:
а) хайрцгууд ялгаатай байх,
б) хайрцгууд ялгаагүй байх тохиолдолд тус тус бод.

28!
Дасгал ёсоор тийм бүх байрлалын тоо нь a) P(7, 7, 7, 7) =
(7!)4
1
болно. б) P(7, 7, 7, 7) болно.
4!

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Давталттай хэсэглэл

m төрлийн элементээс k ширхгийг сонгож авахыг m элементээс

k
k-аар авсан давталттай хэсэглэл гэдэг. Энэ тоог C(m) гэж
тэмдэглэдэг.

Жишээ нь: 10 малыг сонгож ав гэвэл 5 төрлийн элементээс

10-ыг авна гэсэн үг. Тухайлбал: 5 хонь, 5 тэмээ ч байж болно.
10 адуу ч байж болно гэх мэт болой.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М

 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Давталттай хэсэглэлийн тоо

Теорем
k k
C(m) = Ck+m−1

Дурдсан хэсэглэл бүр нь k = k1 + . . . + km байх харгалзах

(k1 , . . . , km ) гэсэн m-тээр нэг утгатай тодорхойлогдоно. Энд
ki ≥ 0 ба ki нь тэр хэсэглэлд орж буй i -р төрлийн элементийн
тоо. Үүгээр C(m) k нь ийм бүх m-түүдийн тоотой тэнцүү боллоо.
Одоо эдний тоог ольё: Үүний тулд m-т (k1 , . . . , km ) бүрийн kj
бүрийг kj ширхэг нэгжээр, таслал бүрийг тэгээр сольсон зөвхөн
тэг ба нэгээр бичигдэх k + m − 1 урттай үгээр сольё.
Тухайлбал: 4-т (4,1,0,2)-г 1111010011-ээр сольё. Үүний урвуу нь
ч хүчинтэй, тухайлбал k ширхэг нэгж ба m − 1 ширхэг тэгээс
бүтсэн k + (m − 1) урттай = k1 +Логик
үгэнд kМатематик
Б. Батбаясгалан
... + km байх
ба Дискрет Математик Хэрэглээний М
 Үндсэн дүрмүүд
Давталттай сэлгэмэл
Сэлгэмэл
Хэсэглэл
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл.
Давталттай хэсэглэл

Жишээ

x1 + . . . + xm = k тэгшитгэлийн сөрөг биш бүхэл шийдийн тоо

k
нь C(m) байна.

k адил бөмбөгийг m өөр хайрцагт байрлуулах боломжийн тоо

k
C(m) мөн байна.

Б. Батбаясгалан Математик Логик ба Дискрет Математик Хэрэглээний М