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
Kombinacje, permutacje - zadania
- Ivenesco
- 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
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
\(\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
-
- Użytkownik
- Posty: 2234
- Rejestracja: 26 paź 2006, o 18:08
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 22 razy
- Pomógł: 390 razy
Kombinacje, permutacje - zadania
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}\)
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.
- Ivenesco
- 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
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.
\(\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.