szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 9 kwi 2016, o 09:15 
Użytkownik

Posty: 41
Lokalizacja: Poland
Ile jest liczb sześciocyfrowych, w których zapisie każda następna cyfra jest mniejsza od poprzedniej. Dlaczego tu będzie kombinacja? Przecież kolejność jest ważna.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 9 kwi 2016, o 15:05 
Użytkownik
Avatar użytkownika

Posty: 6936
I ta kolejność nadal jest ważna gdyż wylosowaną szóstkę cyfr musisz ułożyć w ciąg malejący.

To wygodne spostrzeżenie, że ilość malejących ciągów jest taka sama jak ilość kombinacji ( tu {10 \choose 6} ), pozwala nad szybkie uzyskanie wyniku.
Góra
Mężczyzna Offline
PostNapisane: 9 kwi 2016, o 16:00 
Użytkownik
Avatar użytkownika

Posty: 59
Lokalizacja: Kraków
Chodzi o to, że tworząc kombinacje bez powtórzeń gwarantujesz sobie, że elementy ciągu będą różne. Wybierasz oczywiście zbiory, nie ciągi, ale każdy taki wylosowany zbiór możesz ułożyć dokładnie na jeden sposób w ciąg rosnący albo malejący. Zatem wynik będzie taki sam.
Przy rosnącym trzeba pamiętać, żeby nie brać zera pod uwagę.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 [Dyskretna/Kombinacje] Wzór - twierdzenie do udowodnienia  Szczawik  0
 Liczba sposobów rozdań biletów: kombinacje, wariacje  patry93  3
 Winda kombinacje  HuBson  1
 Mat. dyskretna - różne kombinacje  knx90  3
 kombinacje - zadanie 11  zosia18  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl