punkty i odcinki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
michal422

punkty i odcinki

Post autor: michal422 »

Spośród 6 danych punktów niektóre połączono odcinkami. Wykaż, ze istnieją 2 takie punkty z których wychodzi tyle samo odcinków.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

punkty i odcinki

Post autor: Kartezjusz »

Założmy,że z żadnej pary punktów nie wychodzi tyle samo odcinków. Wóczas może wyjść conajmniej
\(\displaystyle{ 0+1+2+3+4+5=10}\) odcinków w sumie,ale wszystkich(przekątne+boki) jest tylko 12.Sprzeczność.
ODPOWIEDZ