Kilka zadań

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
kenser
Użytkownik
Użytkownik
Posty: 153
Rejestracja: 27 lis 2010, o 22:05
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 13 razy
Pomógł: 1 raz

Kilka zadań

Post autor: kenser »

Na ile sposobów może 4 chłopców i 3 dziewczynki wsiąść do tramwaju składającego się z trzech wagonów?
Odp.: 2187
\(\displaystyle{ 3^4 \cdot 3^3 = 81 \cdot 27 = 2187}\)?

Ile różnych trójkątów równoramiennych mozna utworzyć łącząc wierzchołki osmiokąta foremnego ABCDEFGH?
Odp.: 24
Z każdego wierzchołka można zrobić 3 takie trójkąty, więc wynik to \(\displaystyle{ 8 \cdot 3 = 24}\)

Ile jest liczb trzycyfrowych, w którch cyfra setek jest większa niż cyfra jedności?
Odp.: 450
Dla liczby setek 1, cyfrą jedności może być 0, czyli 10 sposobów, bo dziesiątki mogą się zmieniać, potem dla każdej następnej cyfry setek wychodzi 10x więcej możliwości, co daje 450.

Ile różnych wielokątów wypukłych można utworzyć łącząc wybrane wierzchołki sześciokąta foremnego ABCDEF?
Odp.: Nie wiem
Awatar użytkownika
Errichto
Użytkownik
Użytkownik
Posty: 1629
Rejestracja: 17 mar 2011, o 18:55
Płeć: Mężczyzna
Lokalizacja: Suwałki
Podziękował: 28 razy
Pomógł: 272 razy

Kilka zadań

Post autor: Errichto »

1. Twoim sposobem można od razu zapisać \(\displaystyle{ 3^7}\).
Tyle że nie wiadomo czy rozróżniamy ich między sobą.
2. Dobrze
3. Taki szczegół: dla każdej następnej o 10 więcej, a nie 10x więcej.
4. \(\displaystyle{ {6 \choose 3}}\) - chyba wiadomo czemu?
Chyba, że uwzględniać np. ABC i BCD jako takie same...
Awatar użytkownika
kenser
Użytkownik
Użytkownik
Posty: 153
Rejestracja: 27 lis 2010, o 22:05
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 13 razy
Pomógł: 1 raz

Kilka zadań

Post autor: kenser »

Ad. 3
Chodziło mi o to, że dla np. c. setek 1, jest 10 kombinacji, a dla c. setek 3 jest 10x więcej, czyli 30

Ad. 4 Nie rozumiem
Awatar użytkownika
Errichto
Użytkownik
Użytkownik
Posty: 1629
Rejestracja: 17 mar 2011, o 18:55
Płeć: Mężczyzna
Lokalizacja: Suwałki
Podziękował: 28 razy
Pomógł: 272 razy

Kilka zadań

Post autor: Errichto »

3. Jeśli mamy np. 15, to 10x więcej to 150...
4. Narysuj - ABC i BCD są takie same tyle że obrócone.
ODPOWIEDZ