Câu hỏi 150
Có $n \geq 1$ thành phố nằm trên một đường thẳng nằm ngang. Mỗi thành phố được canh giữ bởi một cặp voi đứng yên, một con ở ngay bên trái và một con ở ngay bên phải thành phố, cả hai quay mặt ra xa thành phố. $2n$ con voi có kích thước đôi một khác nhau. Nếu một con voi bước về phía trước, nó sẽ hất văng mọi con voi mà nó tiến tới từ phía sau, còn khi hai con voi gặp nhau mặt đối mặt thì con nhỏ hơn sẽ bị hất văng. Một con voi đang di chuyển sẽ tiếp tục đi theo cùng một hướng cho đến khi bị hất văng.
Chứng minh rằng có duy nhất một thành phố có tính chất: nếu bất kì một thành phố nào khác ra lệnh cho các con voi của mình bước đi, thì thành phố đó sẽ không bị con voi nào xâm chiếm.
Chứng minh rằng có duy nhất một thành phố có tính chất: nếu bất kì một thành phố nào khác ra lệnh cho các con voi của mình bước đi, thì thành phố đó sẽ không bị con voi nào xâm chiếm.