parking, kombinacje

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Woniak
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 4 lis 2008, o 15:37
Płeć: Mężczyzna
Podziękował: 22 razy
Pomógł: 1 raz

parking, kombinacje

Post autor: Woniak »

Przed sklepem jest 7 miejsc parkingowych (jedno obok drugiego). Na ile sposobów na tym parkingu mogą zaparkować cztery samochody tak, aby:
b) między żadnymi dwoma samochodami nie było wolnego miejsca.

Odp.:
Ukryta treść:    
W jaki sposób osiągnięto taki wynik?
matmi
Użytkownik
Użytkownik
Posty: 388
Rejestracja: 14 lis 2010, o 19:57
Płeć: Kobieta
Lokalizacja: Kraków
Pomógł: 40 razy

parking, kombinacje

Post autor: matmi »

Cztery samochody łączymy w jeden i możemy to zrobić na \(\displaystyle{ 4!}\) sposobów.

Następnie taki jeden "poczwórny samochód" możemy zaparkować na 4 sposoby zostawiając kolejno o jedno miejsce więcej po lewej stronie, stąd \(\displaystyle{ 4\cdot 4!}\)
Woniak
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 4 lis 2008, o 15:37
Płeć: Mężczyzna
Podziękował: 22 razy
Pomógł: 1 raz

parking, kombinacje

Post autor: Woniak »

Ok, to rozumiem.
b) między żadnymi dwoma samochodami nie było wolnego miejsca.
A nie mogą stać parami? Np. na pierwszych dwóch miejscach samochody A i B oraz na miejscach 5 i 6 samochody C i D?
matmi
Użytkownik
Użytkownik
Posty: 388
Rejestracja: 14 lis 2010, o 19:57
Płeć: Kobieta
Lokalizacja: Kraków
Pomógł: 40 razy

parking, kombinacje

Post autor: matmi »

Ale masz
b) między żadnymi dwoma samochodami nie było wolnego miejsca.
W Twoim rozwiązaniu między B i C jest wolne miejsce.
ODPOWIEDZ