Legyen $ n\ge3 $. Az n tagot számláló Hazugok Klubjában mindenkit megkérdezünk, hány olyan tagja van a klubnak (saját magán kívül), aki vele azonos évben született. A klubtagok mind hamis adatokat akarnak közölni úgy, hogy valamilyen sorrendben a $ 0, 1, \ldots , n − 1 $ válaszokat adják meg. A tényleges születési évszámokról mi csak annyit tudunk, hogy nem mind különbözők, de nem is mind azonosak. Milyen n értékekre lehetünk biztosak abban, hogy a klubtagok el tudják érni a céljukat?

Megoldás: n prím