Ясно, что это и подразумевалось.
Кстати,решение довольно простое. Например, от противного.

Но чутье подсказывает - наверное можно применить и принцип Дирихле.