Kombinatoryka - trudne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
katrrin18
Użytkownik
Użytkownik
Posty: 81
Rejestracja: 9 lis 2009, o 20:29
Płeć: Kobieta
Lokalizacja: Polska

Kombinatoryka - trudne

Post autor: katrrin18 »

Zad.1

Ze zbioru {1,2,...11} wyciągamy jednocześnie 3liczby. Na ile sposobów możemy to zrobić tak aby ich iloczyn był liczbą podzielną przez 7?

Zad.2
W pojemniku są 3 kule białe i 5 kul czerwonych losujemy kolejno dwa razy po jednej kuli (bez zwracania) oblicz:
a) że otrzymamy 2 kule białe
b) że otrzymamy kule tego samego koloru
c) za drugim razem otrzymamy kulę białą

Zad.3
W pudełku znajduje się 6 patyczków długości: 3cm, 4cm, 5cm, 6cm, 7cm. Wyciągamy jednocześnie trzy. Ile da się ułożyć trójkątów z tych patyczków?



Proszę o pomoc!
mkb
Użytkownik
Użytkownik
Posty: 244
Rejestracja: 5 paź 2009, o 16:54
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 47 razy

Kombinatoryka - trudne

Post autor: mkb »

ad. 1:
Musimy wylosować 7 i dwie dowolne liczby, czyli możliwości jest:
\(\displaystyle{ 1 \cdot {10 \choose 2}=45}\)

ad.3:
Biorąc zadanie dosłownie to jeden albo wcale (patyczki 3cm, 4cm i 7cm).
Natomiast różnych trójkątów z trzech dowolnych patyczków można ułożyć:
\(\displaystyle{ {5 \choose 3}-1}\)
Jeżeli rozróżnimy trójkąty osiowo symetryczne, to powyższy wynik należy jeszcze pomnożyć przez 2
katrrin18
Użytkownik
Użytkownik
Posty: 81
Rejestracja: 9 lis 2009, o 20:29
Płeć: Kobieta
Lokalizacja: Polska

Kombinatoryka - trudne

Post autor: katrrin18 »

Dzięki
A dlaczego w zadaniu 3 ma być -1??

A to drugie?-- 11 sty 2010, o 13:32 --Czy wie ktoś jak rozwiązać zad. 2???
mkb
Użytkownik
Użytkownik
Posty: 244
Rejestracja: 5 paź 2009, o 16:54
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 47 razy

Kombinatoryka - trudne

Post autor: mkb »

-1 bo z odcinków o długościach 3, 4 i 7 trójkąta nie ułożymy.
Awatar użytkownika
Inkwizytor
Użytkownik
Użytkownik
Posty: 4105
Rejestracja: 16 maja 2009, o 15:08
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz
Pomógł: 428 razy

Kombinatoryka - trudne

Post autor: Inkwizytor »

mkb pisze:-1 bo z odcinków o długościach 3, 4 i 7 trójkąta nie ułożymy.
A słyszałeś o trójkątach zdegenerowanych?
ODPOWIEDZ