Professional Documents
Culture Documents
KODUL.12347 Loeng1 16slaidid
KODUL.12347 Loeng1 16slaidid
7.september 2016.a
Kombinatoorika
7.september 2016.a
2 / 23
1 / 23
Kombinatoorika
7.september 2016.a
3 / 23
Kombinatoorika
7.september 2016.a
4 / 23
Liitmisreegel ja korrutamisreegel
Mis on kombinatoorika?
Tnane teema:
7.september 2016.a
Tatjana Tamberg
Loeng 1:
Kombinatoorika: phireeglid ja printsiibid
Kombinatoorika
7.september 2016.a
5 / 23
Kombinatoorika
7.september 2016.a
6 / 23
Kombinatoorika
7.september 2016.a
B = A + B
B .
7 / 23
Kombinatoorika
7.september 2016.a
8 / 23
Nide. Kui palju on kahendstringe, mille pikkus on 8 ning mis kas algavad
P6 + P7 + P8 = 2684483063360.
Liitmisreegel ja korrutamisreegel
Liitmisreegel ja korrutamisreegel
Liitmisreegel ja korrutamisreegel
C = A + B + C
Kombinatoorika
7.september 2016.a
C + A
9 / 23
C .
V = 13,
V = 64,
V = 9,
S = 338,
S
S = 73,
V = 1092.
73
13
Kombinatoorika
9+ I
V .
7.september 2016.a
10 / 23
An =
Aj
Ai
Kombinatoorika
Ak
1 0i <j 0n
Aj +
+ ( 1)n
Ai
7.september 2016.a
A1
11 / 23
An .
Kombinatoorika
7.september 2016.a
12 / 23
Ai
1 0i 0n
1 0i <j <k 0n
A1
I = 782,
keelt, 338 saksa keelt ja 64 vene keelt, siinjuures 73 pivad nii inglise kui
ka saksa keelt, 13 pivad nii inglise kui ka vene keelt ning 9 pivad nii
saksa kui ka vene keelt. Mitu lipilast pib kolme keelt, kui igaks pib
vhemalt ht keelt (nendest kolmest)?
Lahendus. Thistagu I , S ja V vastavalt inglise, saksa ja vene keele
ppijate hulka. Andmete kohaselt on teada jrgmist:
Kombinatoorika
7.september 2016.a
Kombinatoorika
7.september 2016.a
14 / 23
13 / 23
Kombinatoorika
7.september 2016.a
15 / 23
Kombinatoorika
7.september 2016.a
16 / 23
Kombinatoorika
7.september 2016.a
17 / 23
0.03,
Kombinatoorika
7.september 2016.a
18 / 23
B
A
Kombinatoorika
7.september 2016.a
19 / 23
Kombinatoorika
7.september 2016.a
20 / 23
lesanded
Koostame tabeli:
k 20
30
40
50
60
70
80
P 0.41 0.71 0.89 0.97 0.9940 0.9991 0.9999
Naljakas on see, et isegi kui ruumis oleks vaid 23 tudengit, oleks ppeju
anss vita le 50%! Kirjeldatud fakti vib nimetatada "tenosuslikuks
Dirichlet printsiibiks", kuid tavaliselt nimetatakse teda "kaksikute
paradoksiks".
P=1
B
A
Hindame aga ppeju ansse vita. Eelkige leiame, kui mitu vimalust on
koostada nimekiri 50-st snnipevast? Neid on A = 36650 . Kui palju on
nimekirju, milles on 50 snnipeva ja kik snnipevad on erinevad? Neid
on B = 366 365 364 ... 317.
Seega tenosus, et ppejud kaotab, on
Kombinatoorika
7.september 2016.a
21 / 23
7.september 2016.a
22 / 23
Kombinatoorika
7.september 2016.a
23 / 23
lesanded
Kombinatoorika
lesanded
lesanded