C là là biên biên cô cô “ “bia bia trúng trúng đán đán ” ”
nhieđu con con sô sô goăm goăm 33 chữ chữ sô sô
nhieđu concon sôsô goămgoăm 33 chữchữ sôsô
khác
khác nhaunhau từtừ 55 chữchữ sôsô 11,, 22,,33,, 44,, 55.. 33,, 44,, 55..
Giại Giại
Moơt
Moơt concon sôsô goămgoăm 33 chữchữ sôsô kháckhác nhau
nhau từtừ chĩnchĩn từtừ 55 chữchữ sôsô 11,, 22,, 33,, 44,, 55 chẳngchẳng hánhán nhưnhư:: 153153;; 315315;; 243
243;; .. .. .. CóCó theơtheơ xemxem nhưnhư moơtmoơt chưnh
chưnh hợphợp chaơpchaơp 33 cụacụa 55 phaănphaăn tửtử.. Vaơy
Vaơy sôsô cáccác concon sôsô cócó theơtheơ thànhthành laơp
laơp làlà::
A
* Chưnh hợp laịp
Chưnh
Chưnh hợphợp laịplaịp chaơpchaơp kk cụacụa nn phaăn
phaăn tửtử làlà moơtmoơt nhómnhóm cócó thứthứ tựtự goăm
goăm kk phaănphaăn tửtử chĩnchĩn từtừ nn phaănphaăn tử
tử.. TrongTrong đóđó moêimoêi phaănphaăn tửtử cócó theơ
theơ cócó maịtmaịt (laịp(laịp lái)lái) moơtmoơt laăn,laăn, hoaịc
hoaịc haihai laăn,laăn, .. .. .. ,, hoaịchoaịc kk laănlaăn trong
Vì
Vì moêimoêi phaănphaăn tửtử cócó theơtheơ cócó maịtmaịt nhieău
nhieău laănlaăn trongtrong moơtmoơt chưnhchưnh hợphợp laịp
laịp neđnneđn kk cócó theơtheơ lớnlớn hơnhơn nn cũngcũng được
được.. Sô
Sô chưnhchưnh hợphợp laịplaịp chaơpchaơp kk cụacụa nn phaăn
phaăn tửtử đượcđược kýký hieơuhieơu làlà ((hoaịchoaịc )) k n B k n A~ k k n n B
Chú
Chú ýý
MoơtMoơt chưnhchưnh hợphợp cũngcũng chínhchính làlà moơt
moơt chưnhchưnh hợphợp laịplaịp ((cáccác phaănphaăn tửtử trong
trong nhómnhóm laịplaịp láilái tôitôi đađa 11 laăn
laăn))..
TaơpTaơp hợphợp cáccác chưnhchưnh hợphợp khođngkhođng laịp
laịp làlà moơtmoơt taơptaơp hợphợp concon cụacụa taơptaơp hợp
Thí
Thí dúdú 11
Có
Có theơtheơ thànhthành laơplaơp đượcđược baobao nhieđu
nhieđu concon sôsô goămgoăm 22 chữchữ sôsô từtừ 44 chữ
Giại Giại
Vì
Vì khođngkhođng đòiđòi hỏihỏi 22 sôsô phạiphại kháckhác nhau
nhau,, neđnneđn moêimoêi concon sôsô goămgoăm 22 chữchữ sô
sô chĩnchĩn từtừ taơptaơp hợphợp goămgoăm 44 chữchữ sô
sô:: 11,, 22,, 33,, 44,, chẳngchẳng hánhán nhưnhư:: 1212;; 13
13;; 3131;; 2424;; 3333;; .. .. .. cócó theơtheơ xemxem như
như moơtmoơt chưnhchưnh hợphợp laịplaịp chaơpchaơp 22 cụa
cụa 44 phaănphaăn tửtử.. VaơyVaơy sôsô cáccác concon sôsô có
có theơtheơ thànhthành laơplaơp làlà:: BB == 44 == 1644 16
2
12 12 12 13 13 14 14 21 21 31 31 41 41 23 23 24 24 32 32 42 42 34 34 43 43 3333 22 22 11 11 4444
Thí
Thí dúdú 22
Xêp
Xêp 33 cuôncuôn sáchsách vàovào 22 ngaínngaín.. Hỏi
Hỏi cócó baobao nhieđunhieđu cáchcách xêp?xêp?
Giại
Giại:: -- XêpXêp cạcạ 33 cuôncuôn sáchsách vàovào ngaín
ngaín 11.. XemXem nhưnhư chĩnchĩn 33 sôsô 11 ((111111)).. -- XêpXêp cuôncuôn 11 vàvà cuôncuôn 22 vàovào ngaínngaín 11,, xêp
--XêpXêp cuôncuôn 11 vàovào ngaínngaín 22,, xêpxêp cuôncuôn 22 vàovào ngaínngaín 11,, xêpxêp cuôncuôn 33 vàovào ngaínngaín 22:: ((212212))
--KháiKhái quátquát:: moêimoêi cáchcách xêpxêp 33 cuôncuôn sách
sách vàovào 22 ngaínngaín xemxem nhưnhư moơtmoơt chưnh
chưnh hợphợp laịplaịp chaơpchaơp 33 cụacụa 22.. VaơyVaơy sô
sô cáchcách xêpxêp làlà:: B
B22 == 22 == 88
Cách Cách
xêp
xêp ngaín 1ngaín 1 Ngaín 2Ngaín 2
11 11111122 222222 22 222222 33 112112 44 112222 55 112121 66 221111 77 222211 88 221212
Cuôn sách 1Cuôn sách 1 ngaín 2 ngaín 2 ngaín ngaín 11 Cuôn sách 2 Cuôn sách 3 22 11 11 22 11 22 11 22 11 22 11 22 111; 112; 121; 122; 211; 212; 221;222 111; 112; 121; 122; 211; 212; 221;222
* Hoán vị
Hoán
Hoán vịvị cụacụa mm phaănphaăn tửtử làlà moơtmoơt nhóm
nhóm cócó thứthứ tựtự goămgoăm đụđụ maịtmaịt mm phaăn
phaăn tửtử.. Sô
Sô hoánhoán vịvị cụacụa mm phaănphaăn tửtử đượcđược ký
ký hieơuhieơu làlà PPmm
!m m
Chú
Chú ýý
Các