mozliwosc wlozenia listow
-
- Użytkownik
- Posty: 66
- Rejestracja: 29 maja 2011, o 14:11
- Płeć: Kobieta
- Podziękował: 3 razy
mozliwosc wlozenia listow
Roztargniona sekretarka napisała 20 listow do 20 roznych firm i odpowiednio zaadresowała 20 kopert, po czym losowo włozyła listy do kopert (po jednym liscie do kazdej koperty). Ile jest wszystkich mozliwości włozenia listów do kopert? A ile jest możliwości , ze zaden list nie trafi do własciwej kopery?
-
- Użytkownik
- Posty: 66
- Rejestracja: 29 maja 2011, o 14:11
- Płeć: Kobieta
- Podziękował: 3 razy
mozliwosc wlozenia listow
Nie rozumiem do czego ten link ? Chodzi mi o wskazówki jak rozwiazac to zadania, ma ktos moze jakis pomysł ?
-
- Użytkownik
- Posty: 692
- Rejestracja: 19 cze 2011, o 23:29
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Pomógł: 107 razy
mozliwosc wlozenia listow
Wzór rekurencyjny jako odpowiedź na drugie pytanie:
\(\displaystyle{ a(n)=(n-1)(a(n-1)+a(n-2))}\)
Możesz dodatkowo poczytać o : permutation without fixed point
Edit : jest jeszcze prostszy wzór :
\(\displaystyle{ a(n) = \left[ \frac{n!}{e} + \frac{1}{2} \right]}\)
gdzie [] to podgłoda
e to liczbe eulera inaczej : exp(1)
\(\displaystyle{ a(n)=(n-1)(a(n-1)+a(n-2))}\)
Możesz dodatkowo poczytać o : permutation without fixed point
Edit : jest jeszcze prostszy wzór :
\(\displaystyle{ a(n) = \left[ \frac{n!}{e} + \frac{1}{2} \right]}\)
gdzie [] to podgłoda
e to liczbe eulera inaczej : exp(1)
Ostatnio zmieniony 27 cze 2011, o 16:32 przez Anonymous, łącznie zmieniany 2 razy.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm .
mozliwosc wlozenia listow
Derangement tzn. nieporządki to właśnie permutacje bez punktów stałych. No i liczba p. bez punktów stałych 20 elementów jest właśnie odpowiedzią na twoje pytanie.ewelinamat pisze:Nie rozumiem do czego ten link ? Chodzi mi o wskazówki jak rozwiazac to zadania, ma ktos moze jakis pomysł ?