szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 22 wrz 2013, o 18:30 
Użytkownik

Posty: 19
Lokalizacja: polska
Witam, prosiłbym o przedstawienie sposobu jak rozwiązać poniższe zadanie.

Znajdź liczbę ciągów ściśle rosnących długości k o wyrazach ze zbioru [n].
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
PostNapisane: 22 wrz 2013, o 18:46 
Użytkownik
n\choose k
Góra
Mężczyzna
PostNapisane: 22 wrz 2013, o 18:52 
Użytkownik
Avatar użytkownika

Posty: 133
Lokalizacja: Wrocław
równoważnie szukamy liczby funkcji ściśle rosnących ze zbioru [k] w zbiór [n]. Szukana liczba to {n \choose k} - łatwo pokazać bijekcję między zbiorem funkcji ściśle rosnących ze zbioru [k] w zbiór [n] a zbiorem wszystkich k-elementowych podzbiorów zbioru [n].
Góra
Mężczyzna
PostNapisane: 23 wrz 2013, o 13:13 
Gość Specjalny

Posty: 3044
Lokalizacja: Gołąb
To ja może powiem to samo, ale nieco inaczej:
Wybieramy dowolny k-elementowy podzbiór zbioru n-elementowego i ustawiamy jego elementy w ciąg rosnący (można to zrobić na jeden sposób).
Zatem odpowiedź to oczywiście:
n \choose k
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba funkcji przyjmujących pieć wartości  Heniek1991  1
 nieporzadki, punkt staly permutacji, liczba stirlinga  Krisinho  1
 zliczanie liczby ciagów  matinf  2
 Grafy-liczba chromatyczna, dopełnienia i dwudzielność  Anonymous  7
 graf hamiltonowski z liczba krawedzi  kamil.jack  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl