Ciekawe zadanie z kombinatoryki ???

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
maximdoradca
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 17 paź 2006, o 17:34
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 1 raz

Ciekawe zadanie z kombinatoryki ???

Post autor: maximdoradca »

Mam ciekawe zadanko na jutro do roboty i nie mogę dopasować żadnego modelu i nikt z ze znajomych też nie... Pewnie jest banalne:
OTO treść:

"Na ile sposobów mogą wejść do restauracji cztery pary małżeńskie jeżeli założymy że każdy meżczyzna przepuszcza przodem conajmniej swoją żonę???"


Czyli może puścić 1 2 3 lub 4 kobiety a co z resztą ??? Pomóżcie

[ Dodano: 18 Październik 2006, 18:37 ]
nikt nie wie jak to zrobic??
budzik.
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 6 lis 2006, o 21:24
Płeć: Mężczyzna
Lokalizacja: kraków

Ciekawe zadanie z kombinatoryki ???

Post autor: budzik. »

jak na moj gust to odpowiedz jest 4!. jezeli kazdy z nich ma swoja laske i musi ja conajmniej przepuscic to oznacza ze wchodza "parami" (najpierw lachon, a pozniej jej facet). nie moze byc tak, ze gosc przepusci swoja lasencje, a pozniej jeszcze jakas bo "wlasciciel" owej laski nie bedzie mogl spelnic warunku, ze
maximdoradca pisze:każdy meżczyzna przepuszcza przodem conajmniej swoją żonę
. wiec skoro wchodza parami i zawsze laska wejdzie pierwsza a za nia fagas to mozna ich potraktowac jako jednosc. wiec tak naprawde mamy do rozwiazania zadanie typu: na ile sposobow moga wejsc do pokoju cztery osoby. a to jest 4! Przynajmniej ja tak to rozumuje
ODPOWIEDZ