szukanie zaawansowane
 [ Posty: 18 ]  Przejdź na stronę 1, 2  Następna strona
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 24 mar 2015, o 22:12 
Użytkownik

Posty: 316
Lokalizacja: Warszawa
Na parterze 11- piętrowego bloku do windy wsiada 6 osób. Na ile sposobów mogą wysiąść tak, by na którymś piętrze wysiadły trzy osoby?

Moje rozwiązanie:
{11 \choose 1}\cdot {6 \choose 3}\cdot10 \cdot 10 \cdot 10
Podobno w tym rozwianiu jest coś za dużo.
Nie wiem co mogłem policzyć kilka razy. Jedyne co mi przychodzi do głowy to przypadek, w którym na dwóch piętrach wysiada po 3 osoby. O to chodzi ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 24 mar 2015, o 22:23 
Użytkownik
Avatar użytkownika

Posty: 504
Lokalizacja: Chełm
A jaki powinien być wynik?

-- 24 mar 2015, o 21:27 --

Tak, są tu powtórzone przypadki, zaraz pomyślę nad prawidłowym rozwiązaniem.
Góra
Mężczyzna Offline
PostNapisane: 24 mar 2015, o 22:28 
Użytkownik

Posty: 1390
Lokalizacja: Poznań
tak.. chyba musisz podzielic na dwa przypadki.. trójka pozostałych osób wysiada na różnych piętrach, dwie osoby na jednym piętrze i jedna na innym..
Góra
Mężczyzna Offline
PostNapisane: 24 mar 2015, o 22:31 
Użytkownik
Avatar użytkownika

Posty: 504
Lokalizacja: Chełm
Wydaje mi się, że wystarczy od tego odjąć {11 \choose 2}
Góra
Mężczyzna Offline
PostNapisane: 24 mar 2015, o 22:57 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
Nie!
Najpierw wybierasz trzy osoby 11 \cdot  {6 \choose 3} , które umieścisz na którymś z jedenastu pięter, zostają już tylko trzy osoby, które rozsadzasz dowolnie,na 11^3 nie jest napisane, że pozostałe nie mogą wysiąść na tym piętrze na którym wysiadły te trzy!
Piętra i ludzie są rozróżnialne!
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 00:11 
Użytkownik
Avatar użytkownika

Posty: 504
Lokalizacja: Chełm
arek1357 nikt nie twierdzi, że nie, ale i tak przypadki się dublują.
Przykład:
Wybieramy piętro nr k i na nim wysiadają osoby a_1, a_2, a_3.
Osoby a_4, a_5, a_6 wysiadają na piętrze l.
oraz
Wybieramy piętro nr l i na nim wysiadają osoby a_4, a_5, a_6.
Osoby a_1, a_2, a_3 wysiadają na piętrze k.
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 00:15 
Użytkownik

Posty: 1390
Lokalizacja: Poznań
Wydaje mi się, że skoro jest napisane 3 osoby tzn 3 osoby.. Nie więcej, nie mniej.. dokładnie 3..

Dlaczego chcesz odjąć {11 \choose 2}? Nie rozumiem tego ;p
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 00:22 
Użytkownik
Avatar użytkownika

Posty: 504
Lokalizacja: Chełm
Nie jestem pewien czy właśnie tyle, ale chodzi mi o to, że dla każdego wyboru dwóch pięter, tak jak w przykładzie podanym powyżej przeze mnie dwa posty wyżej, mamy zdublowany przypadek. Więc pomyślałem, że trzeba odjąć od tego ilość kombinacji 2-elementowych z pięter.
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 00:45 
Użytkownik

Posty: 1717
Lokalizacja: lubelskie
To może podzielmy się końcowymi wynikami i wtedy ewentualnie coś uda się potwierdzić lub zaprzeczyć.
Pierwsza moja próba daje wynik 218900.
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 01:01 
Użytkownik
Avatar użytkownika

Posty: 504
Lokalizacja: Chełm
Zakładając, że na jednym piętrze wysiadają dokładnie 3 osoby. Moja próba: 179300.
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 01:11 
Użytkownik

Posty: 1717
Lokalizacja: lubelskie
Michalinho napisał(a):
Zakładając, że na jednym piętrze wysiadają dokładnie 3 osoby. Moja próba: 179300.

Czy ta próba uwzględnia fakt, że na innym piętrze też mogą wysiąść 3 osoby?
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 01:15 
Użytkownik
Avatar użytkownika

Posty: 504
Lokalizacja: Chełm
Tak, natomiast wyklucza, że na pewnym piętrze wysiadają więcej niż 3 osoby.
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 01:30 
Użytkownik

Posty: 1717
Lokalizacja: lubelskie
mac18, nie dręcz nas więcej. Jak masz odpowiedź to napisz ile powinno wyjść. Napisałeś: "Podobno w tym rozwianiu jest coś za dużo" - tzn., że jakąś odpowiedź masz.
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 07:42 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
Ale ja nie twierdziłem nigdy że skoro na jednym z pięter ma wysiąść trzy osoby to na jakimś innym trzy osoby nie może wysiąść w zadaniu nie ma takich obostrzeń.
więc ja ich nie zakładałem dlatego dalej uważam, że mam rację biorąc pod uwagę treść tego zadania!

Jeżeli by były ograniczenia dodatkowe wtedy bym podchodził inaczej do zadania!

przy tak sformułowanym zadaniu wynik powinien być: 292820.

Natomiast gdy na jednym piętrze ma wysiąść dokładnie trzy osoby a na innych piętrach dowolnie

A jeszcze jeden warunek: że trzy osoby i tylko trzy na dokładnie jednym piętrze to trzecie zadanie!

I tu mamy tak, że na jednym piętrze jest dokładnie trzy osoby co daje:

11 \cdot  {6 \choose 3}=220 a na pozostałych dziesięciu piętrach może wysiąść:

0,1,2osoby co daje możliwości:

{10 \choose 2} \cdot S(3,2)+ {10 \choose 3} \cdot 3!=990

S - suriekcje trzech osób na dwa wybrane piętra lub permutacje trzech osób na trzy wybrana piętra

razem: 11 \cdot 20 \cdot 990=217800

I to jest wynik gdzie tylko trzy osoby wysiądą na jednym piętrze a na pozostałych piętrach wysiądzie:

0,1,2 - osoby

Także najpierw doprecyzujcie warunki bo tak naprawdę mamy tu do czynienia nie z jednym ale trzema zadaniami stąd to zamieszanie!



szachimat chyba przestawiłeś cyfry
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2015, o 16:22 
Użytkownik

Posty: 316
Lokalizacja: Warszawa
No dobra, dzisiaj dostałem odpowiedzi :)
Odpowiedź prawidłowa:
{11 \choose 1}\cdot {6 \choose 3}\cdot10 \cdot 10 \cdot 10 -  {11 \choose 2} {6 \choose 3}
Mimo to i tak nie wiem co zostało odjęte, ilość sposobów na jakie można wybrać dwa piętra oraz ilość sposobów na jakie można wybrać trzy osoby.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 18 ]  Przejdź na stronę 1, 2  Następna strona


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wariacja bez powtórzeń - liczba 5-cyfrowa większa od 60000  faust1002  2
 wariacja z powt. a permutacja z powt. - różnica  bananowiec666  1
 Wariacja bez powtórzeń - zadanie  Martaaa  1
 wariacja  Anonymous  2
 Wariacja bez powtórzeń - zadanie 4  rafalski_4  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl