szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
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].
Góra
PostNapisane: 22 wrz 2013, o 18:46 
Użytkownik
n\choose k
Góra
Mężczyzna Offline
PostNapisane: 22 wrz 2013, o 18:52 
Użytkownik
Avatar użytkownika

Posty: 135
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 Offline
PostNapisane: 23 wrz 2013, o 13:13 
Gość Specjalny

Posty: 3051
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 
 Kombinatoyka - liczba siedmiocyfrowa  banderas3b  2
 Grafy proste, liczba grafów  Omnius  1
 Ile razy liczba k występuje w przedziale  Aga2909  1
 liczba elementów antyłańcucha-dowód  MikolajB  0
 Ile różnych dzielników ma liczba  Anonymous  8
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl