szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 31 sty 2018, o 02:37 
Użytkownik

Posty: 29
Lokalizacja: A kto to wie
Na ile sposobów można wrzucić n kulek do k szflad, aby w każdej szyfladzie była parzysta ilość kulek.

Potrafię policzyć n aile sposobów można wrzucić n kulek do k szuflad, robię to tak,że po między [Blad w formule, skoryguj!] miejsc na wstawienie k-1 jedynek więc ilość tych sposobów to:
{n+k-1 \choose k-1}, ale w tym przypadku wogóle nie wiem jak się za to zabrać, z góry dziękuję za odpowiedź.
Góra
Mężczyzna Offline
PostNapisane: 31 sty 2018, o 03:14 
Użytkownik
Avatar użytkownika

Posty: 3468
Lokalizacja: blisko
Co tu jest a co nie jest rozróżnialne...
Góra
Mężczyzna Offline
PostNapisane: 31 sty 2018, o 15:04 
Użytkownik

Posty: 29
Lokalizacja: A kto to wie
Ja to rozumiem tak, że kulki są nierozróznialne.
Góra
Mężczyzna Offline
PostNapisane: 31 sty 2018, o 18:43 
Użytkownik
Avatar użytkownika

Posty: 3468
Lokalizacja: blisko
A urny tak?(rozróżnialne)


To wtedy sobie zrób wielomian charakterystyczny, zauważ, że n musi być parzyste...:

x_{1}+x_{2}+x_{3}+...+x_{k}=n

Każde x_{i} musi być parzyste

n:=2n

(1+x^2+x^4+x^6+...)^k=\frac{1}{(1-x^2)^k}= \sum_{n=0}^{ \infty } \frac{\left( k-1+n\right)! }{\left( k-1\right)! \cdot n! }x^{2n}

Czyli wzór powinien wyglądać tak:

a(2n,k)= \frac{\left(n+k-1\right)! }{n! \cdot \left( k-1\right)! }

lub:

a(2n,k)=  {n+k-1 \choose k-1}


n- kulki (nierozróżnialne), k - urny (rozróżnialne)

Wzorek przetestowałem, fajnie działa...

W sumie wystarczyło powiązać kulki w pary i zastosować wzór co na jedno wyjdzie i będzie jeszcze prościej, ale zauważyłem to dopiero później....
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Na ile sposobow mozna ustawic w rzedzie 5 ch i 4 dz  lobuziak  3
 Na ile sposobów można wylosować? - zadanie 2  kordi1221  8
 dana liczba podań dłoni a liczba osób  rain228  5
 na ile sposobów... - zadanie 8  jasminaa  2
 Na ile sposobów można rozdzielić... - zadanie 2  Tommy A  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl