Kombinacje, permutacje - zadania

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Lucky555
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 16 lis 2006, o 20:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 2 razy

Kombinacje, permutacje - zadania

Post autor: Lucky555 » 23 wrz 2007, o 14:02

1. Na przyjęciu przyszła pewna ilość osób, przy czym każdy witał się z każdym. Ile było osób na przyjęciu, jeśli nastąpiło 45 powtórzeń ?
2. W turnieju szachowym każdy z zawodników rozegrał z każdym dwie partie. Ilu było zawodników, jesli rozegrano w sumie 42 partie ?
3. Na ile sposobów może ustawić się w szeregu grupa 5 chłopców i 4 dziewcząt, tak aby dwie osoby tej samej płci nie stały obok siebie?

Proszę o pomoc w rozwiązaniu tych zadań i napisaniu przy okazji toku myślenia, gdyż nie za bardzo wiem jak je rozwiązać. Z gory dzieki
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

Awatar użytkownika
Ivenesco
Użytkownik
Użytkownik
Posty: 54
Rejestracja: 18 lut 2007, o 11:30
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 4 razy
Pomógł: 6 razy

Kombinacje, permutacje - zadania

Post autor: Ivenesco » 23 wrz 2007, o 15:45

3)
\(\displaystyle{ 5! * 4! = 2880}\)
Ponieważ: chłopaków możemy pomieszać na 5! sposobów (na 1 miejscu możemy ustawić 5, na drugim 4 itd...) a dziewczyny na 4! (z tego samego powodu). W sumie daje nam to 5! * 4! kombinacji. A ustawić ich tak, żeby byli na zmianę (2 osoby tej samej płci nie stały obok siebie) możemy tylko na 1 sposób: C - chłopak D - dziewczyna:
C D C D C D C D C

Piotr Rutkowski
Gość Specjalny
Gość Specjalny
Posty: 2234
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 389 razy

Kombinacje, permutacje - zadania

Post autor: Piotr Rutkowski » 23 wrz 2007, o 15:47

1)\(\displaystyle{ {n\choose 2}=\frac{n*(n-1)}{2}=45}\) \(\displaystyle{ n=10}\)

2)\(\displaystyle{ {n\choose 2}*2=\frac{n*(n-1)}{2}*2=42}\) \(\displaystyle{ n=7}\)
Ostatnio zmieniony 23 wrz 2007, o 15:57 przez Piotr Rutkowski, łącznie zmieniany 1 raz.

Awatar użytkownika
Ivenesco
Użytkownik
Użytkownik
Posty: 54
Rejestracja: 18 lut 2007, o 11:30
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 4 razy
Pomógł: 6 razy

Kombinacje, permutacje - zadania

Post autor: Ivenesco » 23 wrz 2007, o 15:51

2)
\(\displaystyle{ {n\choose 2} = 21}\)
\(\displaystyle{ n = 7}\)
Liczymy na ile sposobów można wybrać 2 osoby z n. Wynikiem jest liczba partii / 2.

ODPOWIEDZ