szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 17 kwi 2016, o 21:06 
Użytkownik

Posty: 9
Lokalizacja: W-wa
Witam, mam przed sobą dwa zadania, które dotyczą działu zliczania zbiorów i funkcji.
1. Ile jest różnych ciągów o długości 100 złożonych z różnych 10-pozycyjnych liczb binarnych?
Tutaj zastanawiałem się nad użyciem potęgi ubywającej ale nie mam zbytnio pojęcia jak to zrobić...
2. Na ile sposobów możemy ustawić w szereg 6 osób o różnym wzroście w rzędzie, tak aby dokładnie dwa razy osoba niższa stała za osobą wyższą? Tutaj zgaduję przyda się liczba Eulera pierwszego rzędu ale tak samo nie wiem jak się za to zabrać :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 18 kwi 2016, o 12:25 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
W zadaniu drugim ustawiasz w szereg osoby od najmniejszej do największej to tylko jeden sposobów jest lub odwrotnie to nie ma znaczenia.

A permutujesz tylko dwie pary tak aby stali na odwrót co jest mało przypadków.

Co do pierwszego to dla mnie nieczytelne...
Góra
Mężczyzna Offline
PostNapisane: 19 kwi 2016, o 14:58 
Użytkownik

Posty: 9
Lokalizacja: W-wa
W 1 chodzi o to ile jest różnych ciągów mających 100 wyrazów, gdzie jeden wyraz to 10-cyfrowa liczba bitowa np 11111100000, i te wyrazy też muszą być różne
Góra
Mężczyzna Offline
PostNapisane: 20 kwi 2016, o 00:15 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
Takich różnych wyrazów jest 2^{10}

a potem z tego wybierasz sto i permutujesz
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 40szt (4 uszkodzone) losujemy 3szt oraz permutacje zbiorow  Anonymous  4
 Ilość różnowartościowych niemonotonicznych funkcji.  Anonymous  2
 zliczanie -M.Dyskretna  Anonymous  1
 porządek zbiorów  duch200  2
 Zliczanie ilości rozbić zbioru n-elementowego na max k-pod  bonus  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl