Олимпиадные задачи из источника «5 класс» для 7-10 класса

На острове живут три племени: рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, которые иногда говорят правду, а иногда лгут. За круглым столом сидят 100 представителей этих племен. Каждый из сидящих за столом произнес две фразы: 1) “Слева от меня сидит лжец”; 2) “Справа от меня сидит хитрец”. Сколько за столом рыцарей и сколько лжецов, если половина присутствующих – хитрецы?