![]() |
Questa pagina è stata trascritta, formattata e riletta. | ![]() |
Matematica in relax | 87 |
◊◊ | 🄲 |
75. Schieramenti trasversali in Parlamento
In una lontana nazione oceanica, i parlamentari vengono eletti dal popolo, ma il re può decidere a quale delle due Camere essi apparterranno. Il re è interessato non tanto a creare maggioranze favorevoli alla sua linea politica (che consiste principalmente in “stiamo più tranquilli possibile”) quanto nell’evitare le liti interne ai singoli rami del Parlamento.
Fortunatamente dopo le elezioni si è scoperto che nessun parlamentare ha più di tre nemici tra gli eletti. L’essere nemici è una relazione simmetrica: se A è nemico di B allora B è nemico di A. Dimostrate che il re può formare le due Camere in modo che ciascun parlamentare abbia al massimo un solo nemico nella sua stessa Camera.