odcinki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11373
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

odcinki

Post autor: mol_ksiazkowy »

Tym razem na płaszczyźnie dane jest n punktów Aj, j=1,...,n. Środek każdego odcinka AiAj, gdzie i jest rózne od j, kolorujemy sobie na zielono. Ile maksymalnie, a ile minimalnie możemy wtedy mieć zielonych kropek?
Na górę
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5745
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

odcinki

Post autor: arek1357 »

Najmniej punktów zielonych będzie gdy ,
punkty Aj będą leżały jak wierzchołka foremnego chyba
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”