Problem #WSP-000142

Problems Methods Pigeonhole principle

Problem

There are \(n\) ambassadors sitting at a round table. Each ambassador has a flag of a country in front of them. Unfortunately flags have been mixed up and as a result each ambassador has a wrong flag in front of them, while their flag is in front of some other ambassador. Show that you can rotate the table with the flags on it, in such a way that at least two ambassadors will have correct flags in front of them.