Ambasciatori
Inviato: 28/10/2023, 15:34
Ad una cena di gala sono invitati $2n$ ambasciatori che si siedono attorno ad un tavolo rotondo.
Ogni ambasciatore ha, al massimo, $n-1$ nemici tra gli altri ambasciatori.
Provare che tutti gli ambasciatori possono sedersi attorno al tavolo senza che nessuno di loro abbia nemici seduti ai suoi fianchi (sia a destra che a sinistra).
Cordialmente, Alex
Ogni ambasciatore ha, al massimo, $n-1$ nemici tra gli altri ambasciatori.
Provare che tutti gli ambasciatori possono sedersi attorno al tavolo senza che nessuno di loro abbia nemici seduti ai suoi fianchi (sia a destra che a sinistra).
Cordialmente, Alex