Для того, чтобы начать решать эту задачу, нам необходимо найти такую последовательность, которая приносила бы нам всегда удачу! Из условия ясно, что начинающий должен ходить первый. Можно предложить такой вариант ходов: Начинающий должен взять один карандаш. Остается 17 штук. Какое бы количество карандашей ни взял противник, обязательно нужно оставить 13 карандашей на столе. По такому же раскладу, надо оставить 9 карандашей, а затем 5. Какое бы количество карандашей не взял соперник, начинающий всегда сможет оставить ему 1 карандаш.
1)Все жители не могут быть лгунами, иначе каждый из них сказал бы правду(противоречит условию).
2)Возьмем случайного рыцаря. Из утверждения вытекает, что лжецов на острове больше, чем (2015−1)\2=1007, то есть не менее 1007 лжецов.
3)Возьмем случайного лжеца. Его заявление ложно,т.к. кроме него не более половины жителей острова — лжецы. получается, что кроме него на острове не более 2014\2=1007 лжецов (то есть не более 1007), т.е. вместе с ним лжецов не более 1007.
4)из 2) и 3) следует, что: единственный вариант - это когда на острове ровно 1007 лжецов.
Для того, чтобы начать решать эту задачу, нам необходимо найти такую последовательность, которая приносила бы нам всегда удачу! Из условия ясно, что начинающий должен ходить первый. Можно предложить такой вариант ходов:
Начинающий должен взять один карандаш. Остается 17 штук. Какое бы количество карандашей ни взял противник, обязательно нужно оставить 13 карандашей на столе. По такому же раскладу, надо оставить 9 карандашей, а затем 5. Какое бы количество карандашей не взял соперник, начинающий всегда сможет оставить ему 1 карандаш.