dyskretna sciaga.docx

(26 KB) Pobierz

@PA=A-liczebnośćΩ- możliwości

@(n-1)! – koralikowe

@nk liczebność delegacji

@n+k-1k k- jedynki BIN

@m+1-nm+1n+mm n≤m ciągi zdominowane

@n!k!(n-k)! k-elementowych kombinacji

n-elementowy

@(n+k-1)! k!-(n-1)! Z powtórzeniami

@n! (n-k)! k-wyrazowe wariacji bez powtórzeń

@k+n-1k n-kule nie rozróżnialne

k-pudełka rozróżnialne

@4<daszek 2 500 000 daszek600 001<5

@n(n-3)2! przekątne foremny

@n+k-1k-1 n- identyczne przedmioty

k-nierozróżnialne pudełka

@n!k!n-k!=nk kombinacje bez powtórzeń

@nk wariacje z powtórzeniami

@n! permutacje bez powtórzeń

@n!n-k! wariacje bez powtórzeń

@n-1k-1 na ile sposobów można zrobić k grup z n osób

@Slowo MATEMATYKA (10 znaków)

Powtórzenie A-3 M,T-2 E,K,Y-1

1037252312111=10!3!2!2!1!1!1!

@Ciągi binarne (Manhattan)

3 jedynki 6 zer

3+63=93=84

Do Manhattanu 3 poziome i 6 pionowych

@nk=nn-k

@n+1k=nk+nk-1

@@Zadania

nx2 wieża

a1=3 an+2=3an+1+10an

2nx2 wieża

Zamiast an wstawic 2n po =

@Schody

62+142+132+132+122+142

A1=1 a2=2 a3=3 a4=5 an+2=an+1+an

@Kulki po jednej do każdego pudelka

Zostaje k-n kul

k-n+n-1n-1=k-1n-1

@Next x1+x2+x3+x4=12

X1>2 x2>1 x3>1 x4>0

12!2!1!1!0! y1+2=x1 y2+1=x2 y3+1=x3 y4=x4

Y1+y2+y3+y3=8 8+4-14-1 12 kul w 1 pudelku

Lub 12+3-43

@Kostki 6 kostek Manhattan od 0 5+66

@Kolorowanka

10 pudełek kule n,z,c c≤5

C’+6+N+Z=10 zjawisko przeciwne c>5

C’+N+2=5 4+22

10+22-4+22

@Mnożenie liczb

3 -0,1\2 5,5-0,1,2\3

7,7,7,7-0,1,2,3,4\5 11,11-0,1,2\3

2*3*5*2-4-1=85

@ROZPISKA

nk=n!k!n-k!

· obiekty nierozróżnialne, kategorie nierozróżnialne:

To jedyny jeszcze nie analizowany przez nas przypadek. Załóżmy najpierw, że wszystkie kategorie są niepuste. Ponieważ są one nierozróżnialne, możemy dodatkowo założyć, że w rozkładzie liczby na sumę $n=x_0+\ldots+x_{k-1}$ zachodzi $x_0\leqslant x_1 \leqslant \ldots \leqslant x_{k-1}$ . Liczba takich rozkładów będzie przedmiotem ostatniej części wykładu. Jednak już teraz możemy powiedzieć, że nie jest znana żadna zwarta postać tych liczb. Co więcej, nawet aby otrzymać ciekawe zależności rekurencyjne dla liczb podziałów, potrzebne jest nowe, silne narzędzie: funkcje tworzące.

Oczywiście, gdy dopuszczamy puste kategorie liczba konfiguracji jest sumą $\displaystyle \sum_{i=1}^k P(n,k)$ .

@okrągły stół

n=1n+1[ak-1*a(n-1-k)]