szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 8 mar 2016, o 01:16 
Użytkownik

Posty: 44
Lokalizacja: Białystok
Nie mogę sobie poradzić z tymi zadaniami:
1. Niech \sum = \left\{ a,b \right\} będzie dwuliterowym alfabetem. Ile jest wszystkich słów długości n o literach z \sum, w których występuje dokładnie k liter a ?
2. Niech A będzie n-elementowym podzbiorem zbioru liczb naturalnych. Ile jest różnych rosnących ciągów długości k o wyrazach z A (a ile malejących)?
3. Niech \beta będzie zbiorem n-elementowym. Ile jest wszystkich grafów oznaczonych, których zbiorem wierzchołków jest zbiór \beta ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 8 mar 2016, o 01:40 
Użytkownik

Posty: 1471
Lokalizacja: Trójmiasto
1. {n \choose k}, wybierasz k miejsc, na których ma stać litera a, na reszcie b

2. też {n \choose k}, wybierasz k liczb z n, ponieważ ma to być pozbiór zbioru \NN to nic się nie powtarza i tak wybranych k liczb możesz ustawić tylko w jeden sposób w rosnący ciąg.
Góra
Kobieta Offline
PostNapisane: 8 mar 2016, o 02:37 
Użytkownik

Posty: 44
Lokalizacja: Białystok
Gouranga dziękuję bardzo :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest dzielnikow liczby  Anonymous  6
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 Układanie liczb o różnych cyfrach podzielnych przez...  birdy1986  4
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 Ile różnych dzielników ma liczba  Anonymous  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl