Kombinatoryka (permutacje, wariacje, kombinacje)
: 28 sty 2010, o 18:20
Witam. Mam do rozwiązania kilka zadań, ale nie wiem kiedy użyć permutacji, wariacji czy kombinacji :/ Czym w ogóle to się różni?
Prosiłbym o pomoc w zadaniach (napisałem przy zadaniach własne odpowiedzi, mogą być złe), oto one:
Mamy 3 pary spodni i 4 koszulki. Na ile sposobów możemy się ubrać?
Odp. Tak na ludzki rozum to wystarczy pomnożyć 3 * 4 = 12 sposobów
Ile jest permutacji zbioru 5-cio elementowego?
Odp. Podstawiamy do wzoru \(\displaystyle{ P _{n} = n!}\) i wychodzi nam \(\displaystyle{ P _{5} = 5! = 120}\)
Na ile sposobów możemy zaparkować 10 samochodów na 10 miejscach parkingowych?
Odp. Tutaj wydaje mi się, że też możemy użyć permutacji, czyli \(\displaystyle{ P _{10} = 10! = 3 628 880}\)
Rzucamy monetami 2, 3, 4, n. Ile mamy możliwych wyników?
Odp. Nie wiem czy rzucamy nimi pojedynczo, czy wszystkimi na raz. Jeśli pojedynczo to z każdego rzutu monetą będą 2 możliwości - wypadnie orzeł albo reszka. Hmm... sam już nie mam pojęcia jak to rozwiązać. To zadanie jest jakieś dziwne...
Z talii 52 kart losujemy jedną, zwracamy ją, karty tasujemy I losujemy drugą. Ile jest możliwych wyników?
Odp. Jeśli mamy 52 karty i losujemy jedną, zwracamy ją i losujemy kolejną spośród 52 to wynik będzie równy \(\displaystyle{ 52 ^{2} = 2704}\). Używamy chyba wariacji z powtórzeniami.
W urnie znajduje się 6 kul ponumerowanych liczbami 1-6. Losujemy kolejno 4 kule, zwracając je za każdym razem, po zapisaniu ich numerów. Ile różnych 4 cyfrowych liczb możemy otrzymać?
Odp. Używamy wariacji bez powtórzeń? A może kombinacji? Proszę o pomoc
5 studentów zdaje egzamin. Wiadomo, że żaden nie otrzyma oceny niedostatecznej. Iloma sposobami można wystawić im ceny?
Odp. Ja tutaj użyłem wariacji z powtórzeniami, czyli \(\displaystyle{ 5^{4} = 720}\)
Ile możemy ułożyć parzystych liczb 4 cyfrowych z cyfr 0-9?
Odp. \(\displaystyle{ 5 * 6 * 6 * 6 = 1080}\)
Ile jest różnych liczb 4-cyfrowych o niepowtarzających się cyfrach?
Odp. \(\displaystyle{ 9 * 9 * 7 * 6 = 3402}\)
Do pracy zgłosiło się 20 tłumaczy. Wśród nich 11 znało języki rosyjski, 10 znało hiszpański i 12 angielski. 7 z nich znało język rosyjski i hiszpański, 5 znało hiszpański i angielski, a 6 znało rosyjski i angielski. Wszystkie trzy wymienione języki znało tylko 3 tłumaczy. Ilu z nich nie znało żadnego z wymienionych języków?
Odp. Tutaj totalnie się pogubiłem
Do pracy zgłosiło się 15 tłumaczy znających języki rosyjski, hiszpański lub angielski: 12 z nich znało język rosyjski lub hiszpański, a 10 znało angielski. Ilu z nich znało języki hiszpański i angielski, ale nie znało rosyjskiego, jeśli wiadomo, że 4 znało rosyjski i angielski?
Odp. Tak samo jak wyżej -- 29 sty 2010, o 09:52 --Pomoże ktoś ?
Prosiłbym o pomoc w zadaniach (napisałem przy zadaniach własne odpowiedzi, mogą być złe), oto one:
Mamy 3 pary spodni i 4 koszulki. Na ile sposobów możemy się ubrać?
Odp. Tak na ludzki rozum to wystarczy pomnożyć 3 * 4 = 12 sposobów
Ile jest permutacji zbioru 5-cio elementowego?
Odp. Podstawiamy do wzoru \(\displaystyle{ P _{n} = n!}\) i wychodzi nam \(\displaystyle{ P _{5} = 5! = 120}\)
Na ile sposobów możemy zaparkować 10 samochodów na 10 miejscach parkingowych?
Odp. Tutaj wydaje mi się, że też możemy użyć permutacji, czyli \(\displaystyle{ P _{10} = 10! = 3 628 880}\)
Rzucamy monetami 2, 3, 4, n. Ile mamy możliwych wyników?
Odp. Nie wiem czy rzucamy nimi pojedynczo, czy wszystkimi na raz. Jeśli pojedynczo to z każdego rzutu monetą będą 2 możliwości - wypadnie orzeł albo reszka. Hmm... sam już nie mam pojęcia jak to rozwiązać. To zadanie jest jakieś dziwne...
Z talii 52 kart losujemy jedną, zwracamy ją, karty tasujemy I losujemy drugą. Ile jest możliwych wyników?
Odp. Jeśli mamy 52 karty i losujemy jedną, zwracamy ją i losujemy kolejną spośród 52 to wynik będzie równy \(\displaystyle{ 52 ^{2} = 2704}\). Używamy chyba wariacji z powtórzeniami.
W urnie znajduje się 6 kul ponumerowanych liczbami 1-6. Losujemy kolejno 4 kule, zwracając je za każdym razem, po zapisaniu ich numerów. Ile różnych 4 cyfrowych liczb możemy otrzymać?
Odp. Używamy wariacji bez powtórzeń? A może kombinacji? Proszę o pomoc
5 studentów zdaje egzamin. Wiadomo, że żaden nie otrzyma oceny niedostatecznej. Iloma sposobami można wystawić im ceny?
Odp. Ja tutaj użyłem wariacji z powtórzeniami, czyli \(\displaystyle{ 5^{4} = 720}\)
Ile możemy ułożyć parzystych liczb 4 cyfrowych z cyfr 0-9?
Odp. \(\displaystyle{ 5 * 6 * 6 * 6 = 1080}\)
Ile jest różnych liczb 4-cyfrowych o niepowtarzających się cyfrach?
Odp. \(\displaystyle{ 9 * 9 * 7 * 6 = 3402}\)
Do pracy zgłosiło się 20 tłumaczy. Wśród nich 11 znało języki rosyjski, 10 znało hiszpański i 12 angielski. 7 z nich znało język rosyjski i hiszpański, 5 znało hiszpański i angielski, a 6 znało rosyjski i angielski. Wszystkie trzy wymienione języki znało tylko 3 tłumaczy. Ilu z nich nie znało żadnego z wymienionych języków?
Odp. Tutaj totalnie się pogubiłem
Do pracy zgłosiło się 15 tłumaczy znających języki rosyjski, hiszpański lub angielski: 12 z nich znało język rosyjski lub hiszpański, a 10 znało angielski. Ilu z nich znało języki hiszpański i angielski, ale nie znało rosyjskiego, jeśli wiadomo, że 4 znało rosyjski i angielski?
Odp. Tak samo jak wyżej -- 29 sty 2010, o 09:52 --Pomoże ktoś ?