Etrapez - rozmieszczenie w pociągu
-
- Witam na forum
- Posty: 1
- Rejestracja: 23 lis 2020, 21:04
- Podziękowania: 1 raz
- Płeć:
Etrapez - rozmieszczenie w pociągu
ośmiu pasażerów. Na ile sposobów pasażerowie mogą rozsiąść się w przedziałach tak, aby
zajęli dokładnie trzy przedziały?
Według odpowiedzi jest: 786960, co odpowiadałoby: \( {10\choose 3} (3^8 - 3) \)
Czy jest to poprawna odpowiedź? Wydaje mi się, że zamiast tego powinno być: \( {10\choose 3} (3^8 - (3 \cdot 2^8) ) \)
pierwsza 3 oznaczałaby by wybór jednego pustego przedziału z wybranych trzech, a następnie \( 2^8 \) wybór ośmiu osób (uwzględniałoby to także sytuację, w której osiem osób pójdzie do tylko jednego przedziału i dwa pozostaną puste)
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: Etrapez - rozmieszczenie w pociągu
\( { 10\choose 3} \left( { 24\choose 8} \cdot 8!- { 3\choose 2} { 16\choose 8} \cdot 8! +{ 3\choose 1} { 8\choose 8} \cdot 8! \right) \)
- panb
- Expert
- Posty: 5122
- Rejestracja: 26 kwie 2010, 22:54
- Lokalizacja: Nowiny Wielkie
- Podziękowania: 19 razy
- Otrzymane podziękowania: 2053 razy
- Płeć:
Re: Etrapez - rozmieszczenie w pociągu
\({10\choose 3}\) - wybieramy, które 3 wagony zasiedlamyprofifeusz pisze: ↑25 lut 2021, 22:13 Do wagonu pociągu, w którym jest dziesięć pustych ośmioosobowych przedziałów, wsiadło
ośmiu pasażerów. Na ile sposobów pasażerowie mogą rozsiąść się w przedziałach tak, aby
zajęli dokładnie trzy przedziały?
Według odpowiedzi jest: 786960, co odpowiadałoby: \( {10\choose 3} (3^8 - 3) \)
\(3^8\) - wszystkich możliwych rozmieszczeń
\({3\choose2}\cdot2^8=3\cdot2^8\) - ilość przypadków, gdy wsiadają tylko do 2 z tych trzech
\({3\choose1}=3\) - ilość możliwości, gdy wszyscy do jednego z tych trzech wsiedli
Wtedy by było: \[{10\choose3} \left(3^8-3\cdot2^8-3 \right) =694\,800\]
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: Etrapez - rozmieszczenie w pociągu
Raczej \[{10\choose3} \left(3^8-3\cdot2^8+3 \cdot 1^8 \right) =...\] co jest liczbą wyboru trzech niepustych przedziałów przez 8 rozróżnialnych pasażerów..panb pisze: ↑26 lut 2021, 00:49
\({10\choose 3}\) - wybieramy, które 3 wagony zasiedlamy
\(3^8\) - wszystkich możliwych rozmieszczeń
\({3\choose2}\cdot2^8=3\cdot2^8\) - ilość przypadków, gdy wsiadają tylko do 2 z tych trzech
\({3\choose1}=3\) - ilość możliwości, gdy wszyscy do jednego z tych trzech wsiedli
Wtedy by było: \[{10\choose3} \left(3^8-3\cdot2^8-3 \right) =694\,800\]
Jednak moim zdaniem treść zadnia:
wymusza także uwzględnianie wyboru przez pasażerów miejsc w przedziałach.
Re: Etrapez - rozmieszczenie w pociągu
Odpowiedź: Poprawnym rozwiązaniem zadania jest:
\({10\choose 3}\) -ilość sposobów na jakie można wybrać 3 z 10 przedziałów, następnie
\(3^8\) - wszystkich możliwych rozmieszczeń pasażerów w 3 przedziałach, z tym, że ta liczba uwzględnia również, przypadki gdy wszyscy pasażerowie zostali umiejscowieni w 2 lub w 1 wagonie, dlatego od tej liczby należy odjąć liczbę tych przypadków
\({3\choose 2}\) -liczba sposobów na jakie możemy wybrać 2 z 3 przedziałów, wartość tą musimy pomnożyć jeszcze przez \(2^8\) ponieważ każda osoba może wybrać jeden z 2 przedziałów, ALE! tego nikt nie zauważa na forach online w tym zadaniu, liczba \({3\choose 2}*2^8\) zawiera też dwa przypadki, gdy wszyscy pasażerowie wybrali jeden przedział! Czyli sposób rozmieszczenia pasażerów w tylko DWÓCH przedziałach to \( { 3\choose2 }*(2^8-2) \)
\( {3\choose1}*1^8\) - gdy wszyscy pasażerowie wsiedli do jednego przedziału
co daje nam:
\( {10\choose3}(3^8- {3\choose2}*(2^8-2)-{3\choose1}*1^8)= \)
\(120*(6561-3*254-3)=\)
\(120*5796=695520\)
Re: Etrapez - rozmieszczenie w pociągu
zalevsqy pisze: ↑04 maja 2023, 16:19Odpowiedź: Poprawnym rozwiązaniem zadania jest:
\({10\choose 3}\) -ilość sposobów na jakie można wybrać 3 z 10 przedziałów, następnie
\(3^8\) - wszystkich możliwych rozmieszczeń pasażerów w 3 przedziałach, z tym, że ta liczba uwzględnia również, przypadki gdy wszyscy pasażerowie zostali umiejscowieni w 2 lub w 1 wagonie, dlatego od tej liczby należy odjąć liczbę tych przypadków
\({3\choose 2}\) -liczba sposobów na jakie możemy wybrać 2 z 3 przedziałów, wartość tą musimy pomnożyć jeszcze przez \(2^8\) ponieważ każda osoba może wybrać jeden z 2 przedziałów, ALE! tego nikt nie zauważa na forach online w tym zadaniu, liczba \(2^8\) zawiera też dwa przypadki, gdy wszyscy pasażerowie wybrali jeden przedział! Czyli sposób rozmieszczenia pasażerów w tylko DWÓCH przedziałach to \( { 3\choose2 }*(2^8-2) \)
\( {3\choose1}*1^8\) - gdy wszyscy pasażerowie wsiedli do jednego przedziału
co daje nam:
\( {10\choose3}(3^8- {3\choose2}*(2^8-2)-{3\choose1}*1^8)= \)
\(120*(6561-3*254-3)=\)
\(120*5796=695520\)
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: Etrapez - rozmieszczenie w pociągu
A co z wątpliwością zawartą w tym samym poscie: