liczba możliwości opuszczenia windy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Chromosom
Moderator
Moderator
Posty: 10365
Rejestracja: 12 kwie 2008, o 21:08
Płeć: Mężczyzna
Podziękował: 127 razy
Pomógł: 1271 razy

liczba możliwości opuszczenia windy

Post autor: Chromosom »

Pięciu pasażerów znajduje się w windzie zatrzymującej się na dziesięciu piętrach. Podać liczbę możliwych sposobów opuszczenia windy przez pasażerów:
a) dowolnie
b) z zastrzeżeniem, że każdy pasażer musi opuścić windę na innym piętrze.

Nie mam przy sobie treści zadania - przepisuję tak, jak pamiętam z lekcji. Nie potrafię zastosować reguły mnożenia ani wzoru na liczbę kombinacji. Nie jestem w klasie matematycznej - proszę o pomoc na odpowiednim poziomie.-- 3 października 2011, 21:36 --Proponuję metodę rozwiązania, proszę o sprawdzenie:

a) każdy pasażer może podjąć 10 decyzji co do wyboru piętra, na którym wysiada, zatem wszystkich możliwości jest \(\displaystyle{ 10^5}\)
Awatar użytkownika
Kacperdev
Użytkownik
Użytkownik
Posty: 3260
Rejestracja: 23 mar 2010, o 19:19
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 17 razy
Pomógł: 686 razy

liczba możliwości opuszczenia windy

Post autor: Kacperdev »

b) \(\displaystyle{ {10 \choose 5} \cdot 5!}\)

EDIT

Moim zdaniem podpunkt a jest ok.
Ostatnio zmieniony 3 paź 2011, o 21:41 przez Kacperdev, łącznie zmieniany 1 raz.
Chromosom
Moderator
Moderator
Posty: 10365
Rejestracja: 12 kwie 2008, o 21:08
Płeć: Mężczyzna
Podziękował: 127 razy
Pomógł: 1271 razy

liczba możliwości opuszczenia windy

Post autor: Chromosom »

w jaki sposób można uzasadnić że liczba możliwości wyraża się powyższym wzorem?
Awatar użytkownika
Kacperdev
Użytkownik
Użytkownik
Posty: 3260
Rejestracja: 23 mar 2010, o 19:19
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 17 razy
Pomógł: 686 razy

liczba możliwości opuszczenia windy

Post autor: Kacperdev »

Skoro kazdy MUSI wysiąść na innym poziomie kolejne pietra możemy traktować jako zbior 10-elementowy. Czyli zadajemy pytanie: "Na ile sposobów moge wybrać 5 elementów z 10 elementowego zbioru"... Jednak, że każdy z pasażerów może względem innych wymieniać całość razy 5 silnia.
Lbubsazob
Użytkownik
Użytkownik
Posty: 4672
Rejestracja: 17 maja 2009, o 13:40
Płeć: Kobieta
Podziękował: 124 razy
Pomógł: 978 razy

liczba możliwości opuszczenia windy

Post autor: Lbubsazob »

Albo po prostu wariacja bez powtórzeń, bo kolejność ma tutaj znaczenie.
Chromosom
Moderator
Moderator
Posty: 10365
Rejestracja: 12 kwie 2008, o 21:08
Płeć: Mężczyzna
Podziękował: 127 razy
Pomógł: 1271 razy

liczba możliwości opuszczenia windy

Post autor: Chromosom »

Lbubsazob pisze:Albo po prostu wariacja bez powtórzeń, bo kolejność ma tutaj znaczenie.
wygląda na to że takie pojęcie omawia się tylko na rozszerzeniu, bo u mnie tego nie wprowadzano; kierując się artykułem
... 3rze%C5%84
Wariacją bez powtórzeń k-wyrazową zbioru n-elementowego
ile wynosi \(\displaystyle{ k}\) oraz \(\displaystyle{ n}\)?
Lbubsazob
Użytkownik
Użytkownik
Posty: 4672
Rejestracja: 17 maja 2009, o 13:40
Płeć: Kobieta
Podziękował: 124 razy
Pomógł: 978 razy

liczba możliwości opuszczenia windy

Post autor: Lbubsazob »

wygląda na to że takie pojęcie omawia się tylko na rozszerzeniu
Nie wiem, ja to miałam na podstawie, ale za to nie miałam wielu innych rzeczy, które niby są w podstawie programowej.
Najprościej mówiąc, \(\displaystyle{ k}\) to jest to, co się czemuś przyporządkowuje, a \(\displaystyle{ n}\) to jest to, czemu przyporządkowane jest \(\displaystyle{ k}\) - tak samo jak w kombinacjach, tylko tutaj kolejność pięter ma znaczenie, a w kombinacjach nie ma. W tym wypadku \(\displaystyle{ k}\) to są osoby, a \(\displaystyle{ n}\) to piętra - bo osoby przyporządkowane są piętrom. Zresztą zawsze musi być \(\displaystyle{ n>k}\).
Awatar użytkownika
Kacperdev
Użytkownik
Użytkownik
Posty: 3260
Rejestracja: 23 mar 2010, o 19:19
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 17 razy
Pomógł: 686 razy

liczba możliwości opuszczenia windy

Post autor: Kacperdev »

U mnie także nie było to omawiane, ale ze względu, że jak koega wyżej wspomniał są to kombinacje z uwzgednieniem kolejności. Takie podejscie jest w zupełnosci wystarczające tj. kombinacje i permutacje. Powiem jeszcze, że mam matematyke na poziomie rozszerzonym.
ODPOWIEDZ