Tsu-2011 - ieeetsu

jufdebebi – es aris п elementiani simravlis daulagebeli т elementiani
qvesimravleebi. т
m m
С п!/( т!( п т)!)
. cxadia, rom C m!
A .
п
n
n
albaTobis gamoTvla kombinatorikis gamoyenebiT.
amorCeva dabrunebiT: eqsperimentis yovel nabijze yuTidan amoRebuli
burTi ukan brundeba. vigulisxmoT, rom burTebi gadanomrilia ricxvebiT
1-dan M -mde. ganasxvaveben ori tipis amorCevebs: dalagebuli amorCevebi
da daulagebeli amorCevebi. dalagebuli amorCevebi aRiniSneba simboloTi
( a
1
,...,a
n ), xolo daulagebeli amorCevebi – [ a
1
,...,a
n ].
dabrunebiT dalagebuli amorCevis SemTxvevaSi:
n
{ : ( a1,...,
an) : ai
1,...,
M;
i 1,...,
n}
da | | M .
daulagebeli amorCevebi dabrunebiT:
n
{ : [
a1,...,
a ]: a 1,...,
M;
i 1,...,
n}
, | .
n
i
| CM
n1
n M da amoRebuli burTi ukan ar
amorCeva dabrunebis gareSe:
brundeba.
dabrunebis gareSe dalagebuli SerCevis SemTxvevaSi:
{ : ( a1,...,
a ) : a a , k l;
a 1,...,
M;
i 1,...,
n}
da | |
n
k
daulagebeli amorCevebi dabrunebis gareSe:
{ : [
a1,...,
an]:
ak
al
, k l;
ai
1,...,
M;
i 1,...,
n}
,
saboloo suraTi aseTia:
l
i
.
n
| | C M
n
A M
dabrunebiT
dabrunebis
gareSe
dalagebuli daulagebeli
n
M C n
M n 1
n
n
A
M
C
M
magaliTad, M 3 da n 2 -is SemTxvevaSi Sesabamis elementarul
xdomilebaTa sivrceebs eqnebaT Semdegi saxis struqturebi:
erToblioba
savarjiSoebi:
(1,1)(1,2)(1,3)
(2,1)(2,2)(2,3)
(3,1)(3,2)(3,3)
(1,2)(1,3)
(2,1)(2,3)
(3,1)(3,2)
[1,1][2,2][3,3]
[1,2][1,3][2,3]
[1,2] [1,3] [2,3]
dalagebuli daulagebeli
SerCeva
dabrunebiT
dabrunebis
gareSe
5