Задача:
На острове живут лжецы, которые всегда лгут, и хитрецы, которые могут говорить что угодно. Однажды 30 жителей острова собрались на заседание. Все они по очереди сделали заявления:
* 1-й человек: «Среди нас менее 1 хитреца»;
* 2-й человек: «Среди нас менее 2 хитрецов»;
* …
* 15-й человек: «Среди нас менее 15 хитрецов»;
* 16-й человек: «Среди нас более 1 хитреца»;
* 17-й человек: «Среди нас более 2 хитрецов»;
* …
* 30-й человек: «Среди нас более 15 хитрецов». Какое наибольшее количество лжецов могло быть на этом заседании?
Ответ:
Давайте анализировать каждое заявление по порядку, чтобы найти наибольшее количество лжецов. И так далее, пока не достигнем 16-го заявления. Теперь, если мы объединим все эти заявления, мы увидим, что на заседании обязательно присутствует как минимум 2 хитреца (из 16-го заявления), и при этом все остальные заявления позволяют нам допустить 14 хитрецов (из 15-го заявления). Это наибольшее количество лжецов, которое может быть на заседании. Итак, наибольш