Seholsincs ország
2005-01-26 6:55
Seholsincs országban nagyon furcsa körülmények uralkodnak.
Nehéz, beküldte:
t69mwd*, szerkesztő: t69mwd
Seholsincs országban nagyon furcsa körülmények uralkodnak.
Tudjuk, hogy ha két város közt visz út, akkor azokban a városokban biztosan különböző párt van hatalmon.
Azt is tudjuk, hogy az egész országban a spórolás érdekében nincs olyan, hogy három város közül bármely kettő között van út.
Lehetséges-e, hogy két párt az összes városban meg tudja szerezni a hatalmat? (2 pont)
Lehetséges-e, hogy két párt semmiképpen nem szerezheti meg a hatalmat az összes városban? (3 pont)
Lehetséges-e, hogy 3 párt sem tudja megszerezni az összes városban a hatalmat? (5 pont)
Mi a helyzet "n" párt esetén? (5 pont)
Ha lehetséges, mutass egy példát!
Ha nem lehetséges, bizonyítsd be!