12 punktów na płaszczyźnie. Ile trójkątów wyznaczają te pkt

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Tybias
Użytkownik
Użytkownik
Posty: 112
Rejestracja: 12 gru 2012, o 20:48
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 45 razy

12 punktów na płaszczyźnie. Ile trójkątów wyznaczają te pkt

Post autor: Tybias »

Czesc,

12 punktów na płaszczyźnie. Ile trójkątów wyznaczają te pkt.
Do zadania mam 2 podpunkty:

a) Wyznaczyc ilosc trojkatow kiedy zaden z punktow nie jest wspolliniowy.

no i tu jest prosta sprawa \(\displaystyle{ {12 \choose 3} = 210}\)

b) wyznacz ilosc trojkatow kiedy 5 punktow z tych 12 lezy na jednej prostej (sa wspoliniowe)

tu tez odpowiedz wlasciwie prosta : \(\displaystyle{ {12 \choose 3} - {5 \choose 3} = 200}\) czyli odejmujemy trojkaty z tej prostej.


Moje pytanie: gdzie jest blad w rozumowaniu do b) kiedy dodajemy ilosc mozliwych trojkatow na piechote (bez odejmowania), czyli:

\(\displaystyle{ {5 \choose 2} \cdot 7 +{7 \choose 2} \cdot 5 + {7 \choose 3} = 210}\)

czyli

1)dwa wierzcholki na prostej razy 7 mozliwosci z pozostalych (3 wierzcholek)
2)dwa punkty poza prosta razy 5 wierzchlokow na prostej
3)trojkaty z samych punktow poza prosta

W ktorym punkcie tego rozumowania powtarzaja mi sie wyliczone trojkaty?? Nie moge ich wylapac, a jest ich o 10 za duzo.

Pozdrawiam
Ostatnio zmieniony 18 mar 2013, o 10:28 przez , łącznie zmieniany 2 razy.
Powód: Symbol mnożenia to \cdot.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

12 punktów na płaszczyźnie. Ile trójkątów wyznaczają te pkt

Post autor: »

Tybias pisze:no i tu jest prosta sprawa \(\displaystyle{ {12 \choose 3} = 210}\)
Błąd jest tutaj - policz jeszcze raz ten symbol Newtona.

Q.
Tybias
Użytkownik
Użytkownik
Posty: 112
Rejestracja: 12 gru 2012, o 20:48
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 45 razy

12 punktów na płaszczyźnie. Ile trójkątów wyznaczają te pkt

Post autor: Tybias »

yhh,

dzieki
ODPOWIEDZ