szukanie zaawansowane
 [ Posty: 7 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Osoby w kinie
PostNapisane: 1 mar 2018, o 15:05 
Użytkownik

Posty: 139
Lokalizacja: Warszawa
Dzień dobry. Mam następujące zadanie.
Do kina weszło jednocześnie 10 osób. W tym momencie czynne były 3 rozróżnialne kasy. Na ile sposobów może rozłożyć się kolejka?

Czy to będzie po prostu 3^{10} ?

Czy może bardziej {12 \choose 2}  \cdot 10! ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
 Tytuł: Osoby w kinie
PostNapisane: 1 mar 2018, o 15:21 
Użytkownik
Avatar użytkownika

Posty: 6936
Zymon napisał(a):
Czy moze bardziej {12 \choose 2}  \cdot 10! ?

Tak.
Góra
Mężczyzna Offline
 Tytuł: Osoby w kinie
PostNapisane: 1 mar 2018, o 15:27 
Użytkownik

Posty: 139
Lokalizacja: Warszawa
Czemu myslenie "kazdy wchodzi i wybiera jedna kase" jest bledne?
Góra
Mężczyzna Offline
PostNapisane: 1 mar 2018, o 16:40 
Użytkownik
Avatar użytkownika

Posty: 6936
Bo niektóre ustawienia nie są wtedy zliczane. W iloczynie: 3 \cdot 3 \cdot 3 \cdot ... do kolejnych czynników niejako przypisujemy kolejne osoby A,B,C,... , a wtedy niemożliwe są sytuacje w których w tej samej kolejce osoba o wcześniejszej literze w alfabecie stoi dalej niż osoba o późniejszej literze. ( np: niemożliwe jest aby osoba B stała w kolejce przed A ).
Góra
Mężczyzna Offline
PostNapisane: 1 mar 2018, o 17:30 
Użytkownik

Posty: 6141
Lokalizacja: Staszów
Pierwszy skok do kasy:
ilość trójek z dziesięciu.

W drugim:
ilość trójek z siedmiu,

W trzecim kroku:
Ilość trójek z czterech

A w czwartym ostatni ma trzy możliwości wyboru kasy, ale tonie wpływa na sposób konfiguracji. Jest ostatni.
Góra
Mężczyzna Offline
PostNapisane: 1 mar 2018, o 21:18 
Użytkownik
Avatar użytkownika

Posty: 3667
Lokalizacja: blisko
Cytuj:
Pierwszy skok do kasy:
ilość trójek z dziesięciu.

W drugim:
ilość trójek z siedmiu,

W trzecim kroku:
Ilość trójek z czterech

Ale nie bierzesz pod uwagę, że wszyscy będą chcieli stanąć np. przed pierwszą kasą bo i tak może być a w pozostałych kasach będą sobie siedziały kasjerki i jadły truskawki w cukrze (bo nikogo nie będzie przy kasie)...
Góra
Mężczyzna Offline
PostNapisane: 1 mar 2018, o 22:10 
Użytkownik

Posty: 6141
Lokalizacja: Staszów
Jak znam życie to nie. :)

Ale dla ścisłości wypada to uwzględnić.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 7 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Osoby w szeregu, permutacje.  czlowiek_pajak  1
 Ławka - osiem osób, klasa 25 osoby, oraz rejestracja.  Taziff  5
 Na egzaminie sadzano osoby...  Amundsen  3
 Osoby, turniej  michalmaster1  1
 Na ile sposobów można wybrać osoby - zadanie 2  bedbet  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl