Problem #WSP-000142

Problems Methods Pigeonhole principle

Problem

There are \(n\) ambassadors, each from a different country, sitting at a round table. The flag for each country is on the table, but unfortunately the flags have been mixed up. 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.