Na zabavu je došlo ambasadora od kojih svaki ima najviše neprijatelja. Neprijateljstva su uzajamna. Dokaži da ambasadori mogu sjesti za okrugli stol tako da nitko ne sjedi kraj svog neprijatelja.
Na zabavu je došlo $2n$ ambasadora od kojih svaki ima najviše $n-1$ neprijatelja. Neprijateljstva su uzajamna. Dokaži da ambasadori mogu sjesti za okrugli stol tako da nitko ne sjedi kraj svog neprijatelja.