ГЖО олимпиада по математике 2008 года за 8 класс | Казахстанские олимпиады

На острове проживают 1234 жителя, каждый из которых либо рыцарь (который всегда говорит правду) либо лжец (который всегда лжет). Однажды, все жители острова разбились на пары, и каждый про своего соседа по паре сказал: «Он — рыцарь!», либо «Он — лжец!». Могло ли в итоге оказаться, что тех и других фраз произнесено поровну?