Có 30 người ngồi quanh một bàn tròn. Mỗi người trong họ hoặc là hiệp sĩ, hoặc là kẻ nói dối. Các hiệp sĩ luôn nói thật còn những kẻ nói dối luôn nói dối. Người ta phát cho 30 người 30 tấm thẻ, trên đó có ghi những số nguyên phân biệt.
Sau khi nhìn vào những con số trên tấm thẻ của những người ngồi cạnh mình, tất cả 30 người đều nói “Số của tôi lớn hơn số của cả hai người cạnh tôi”. Sau đó k người trong số 30 người lại nói “Số của tôi nhỏ hơn số của cả hai người cạnh tôi”.
Hỏi với k lớn nhất nào thì điều này có thể xảy ra?