szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 lut 2015, o 20:42 
Użytkownik
Avatar użytkownika

Posty: 3506
Lokalizacja: PWr ocław
Ile jest ciągów m-elementowych złożonych jedynie z zer i jedynek, które zawierają dokładnie k jedynek?

m miejsc, k jedynek, m-k zer.

Wybieramy miejsca dla jedynek. Miejsc jest m. Możliwości wyborów jest {m \choose k}. A dla zer zostaje m-k miejsc, a tyle właśnie jest zer, więc można je ustawić na jeden sposób. Czyli takich ciągów jest {m \choose k}. Tak? Własność symbolu Newtona mi podpowiada, że ma to sens, bo gdyby zacząć od drugiej strony, to odpowiedź byłaby taka sama.
Góra
Mężczyzna Offline
PostNapisane: 22 lut 2015, o 20:48 
Użytkownik
Avatar użytkownika

Posty: 362
Lokalizacja: Polska
Dobrze.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilość ciągów binarnych  Valiors  3
 Ilosc mozliwosci  KaMyLuS  2
 Funkcje tworzące ciągów - zadanie 2  Sugre  1
 Ilość krawędzi w grafie  mCichy13  4
 Ilość różnowartościowych niemonotonicznych funkcji.  Anonymous  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl