Число при делении на 5 дает в остатке 3 только если оно заканчивается на 3 или на 8. Докажем что ни одно целое число в квадрате не заканчивается ни на 3, ни на 8.
если число закачивается на 0, то в квадрате оно заканчивается на 0 если число закачивается на 1, то в квадрате оно заканчивается на 1 если число закачивается на 2, то в квадрате оно заканчивается на 4 если число закачивается на 3, то в квадрате оно заканчивается на 9 если число закачивается на 4, то в квадрате оно заканчивается на 6 если число закачивается на 5, то в квадрате оно заканчивается на 5 если число закачивается на 6, то в квадрате оно заканчивается на 6 если число закачивается на 7, то в квадрате оно заканчивается на 9 если число закачивается на 8, то в квадрате оно заканчивается на 4 если число закачивается на 9, то в квадрате оно заканчивается на 1
1)Все жители не могут быть лгунами, иначе каждый из них сказал бы правду(противоречит условию).
2)Возьмем случайного рыцаря. Из утверждения вытекает, что лжецов на острове больше, чем (2015−1)\2=1007, то есть не менее 1007 лжецов.
3)Возьмем случайного лжеца. Его заявление ложно,т.к. кроме него не более половины жителей острова — лжецы. получается, что кроме него на острове не более 2014\2=1007 лжецов (то есть не более 1007), т.е. вместе с ним лжецов не более 1007.
4)из 2) и 3) следует, что: единственный вариант - это когда на острове ровно 1007 лжецов.
если число закачивается на 0, то в квадрате оно заканчивается на 0
если число закачивается на 1, то в квадрате оно заканчивается на 1
если число закачивается на 2, то в квадрате оно заканчивается на 4
если число закачивается на 3, то в квадрате оно заканчивается на 9
если число закачивается на 4, то в квадрате оно заканчивается на 6
если число закачивается на 5, то в квадрате оно заканчивается на 5
если число закачивается на 6, то в квадрате оно заканчивается на 6
если число закачивается на 7, то в квадрате оно заканчивается на 9
если число закачивается на 8, то в квадрате оно заканчивается на 4
если число закачивается на 9, то в квадрате оно заканчивается на 1
все, вариантов не осталось. Доказано.
2)Возьмем случайного рыцаря. Из утверждения вытекает, что лжецов на острове больше, чем (2015−1)\2=1007, то есть не менее 1007 лжецов.
3)Возьмем случайного лжеца. Его заявление ложно,т.к. кроме него не более половины жителей острова — лжецы. получается, что кроме него на острове не более 2014\2=1007 лжецов (то есть не более 1007), т.е. вместе с ним лжецов не более 1007.
4)из 2) и 3) следует, что: единственный вариант - это когда на острове ровно 1007 лжецов.