Ilość trójkątów i czworokątów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Bartek1991
Użytkownik
Użytkownik
Posty: 529
Rejestracja: 31 mar 2009, o 16:54
Płeć: Mężczyzna
Podziękował: 18 razy

Ilość trójkątów i czworokątów

Post autor: Bartek1991 »

Na jednej prostej dane są 4 różne punkty, na innej prostej równoległej do niej 6 różnych punktów. Ile istnieje

a) trójkątów,
b) czworokątów

których wierzchołkami są dane punkty?

Jak można to sprawnie policzyć?
Awatar użytkownika
kadiii
Użytkownik
Użytkownik
Posty: 642
Rejestracja: 20 gru 2005, o 21:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 130 razy

Ilość trójkątów i czworokątów

Post autor: kadiii »

a) wybieramy z pierwszej prostej 2 punkty na \(\displaystyle{ {4 \choose 2}}\) spsosbów i zgodnie z zasadą mnożenia wynik mnożymy przez ilość możliwych wyborów pojedyńczego punktu na drugiej prostej {6 choose 1}. Do wyniku dodajemy analogiczną sytuacje z 2 punktami z drugiej prostej i 1 z pierwszej co daje w sumie - \(\displaystyle{ {4 \choose 2} \cdot {6 \choose 1}+ {6 \choose 2} \cdot {4 \choose 1}}\) co jest równe 96
b)analogicznie jak w a
Bartek1991
Użytkownik
Użytkownik
Posty: 529
Rejestracja: 31 mar 2009, o 16:54
Płeć: Mężczyzna
Podziękował: 18 razy

Ilość trójkątów i czworokątów

Post autor: Bartek1991 »

b) Biorę zatem dwa punkty z pierwszej prostej na \(\displaystyle{ {4 \choose 2}}\) i z drugiej na \(\displaystyle{ {6 \choose 2}}\). I druga mozliwość na odwrót, co w sumie daje mi 180. Tak ma być?
Awatar użytkownika
kadiii
Użytkownik
Użytkownik
Posty: 642
Rejestracja: 20 gru 2005, o 21:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 130 razy

Ilość trójkątów i czworokątów

Post autor: kadiii »

Tutaj trzeba się zastanowić zanim się napisze pochopnie wynik - zauważ, że czworokąt ABCD to to samo co czworokąt CDAB. Jaki jest więc wynik?
ODPOWIEDZ