permutacje zbioru
- klaustrofob
- Użytkownik
- Posty: 1984
- Rejestracja: 11 lis 2007, o 07:29
- Płeć: Mężczyzna
- Lokalizacja: inowrocław
- Podziękował: 1 raz
- Pomógł: 607 razy
permutacje zbioru
"sklejamy" 1 i 2 tworząc 12. mamy teraz 7 elementów, co daje 7! permutacji, w których 1 i 2 występują obok siebie w kolejności 12. drugie tyle jest permutacji, w których 1 i 2 sąsiadują w kolejności 21, czyli razem jest 2*7! "złych" permutacji. "dobrych" jest więc 8!-2*7!=7!*(8-2).
-
- Użytkownik
- Posty: 111
- Rejestracja: 16 wrz 2007, o 17:45
- Płeć: Kobieta
- Lokalizacja: Chrzanów
- Podziękował: 14 razy
- Pomógł: 1 raz
permutacje zbioru
nie rozumiem czemu tak sobie "sklejamy" ja to liczyłam właśnie tak jak mówisz tylko bez sklejania czyli było 6! po prostu nie rozumiem tego:(
- klaustrofob
- Użytkownik
- Posty: 1984
- Rejestracja: 11 lis 2007, o 07:29
- Płeć: Mężczyzna
- Lokalizacja: inowrocław
- Podziękował: 1 raz
- Pomógł: 607 razy
permutacje zbioru
jak to: 6! ? przecież po "sklejeniu" jest 7 elementów. dlaczego sklejamy? bo chcemy wyznaczyć liczbe tych permutacji, w których 1 i 2 stoją obok siebie. znając tę liczbę oraz liczbę wszystkich permutacji, wyznaczymy liczbę szukaną. sklejanie oznacza po prostu zakaz wstawiania między 1 i 2 jakiejkolwiek innej liczby - innymi słowy, permutując elementy zbioru 1...8 dbamy o to, by 1 i 2 były bezpośrednio obok siebie.