Признак делимости на 11: сумма цифр числа, стоящих на четных местах, равна сумме цифр, стоящих на нечетных местах, либо отличается от неё на 11.
Сумма всех 10-и цифр: 1+2+3+4+5+6+7+8+9+0=45, 45/2=22(ост.1), поэтому, поскольку в искомом числе должно быть равное количество четных и не четных мест, суммацифр на четных местах не может быть равна сумме цифр на нечетных.
Тогда нужно проверить 2-ю часть признака делимости:
45-11=34
34/2=17
45-17=28
28-17=11, значит сумма чисел, стоящтх на нечетных местах( 1; 3; 5; 7; 9) должна быть = 17, а на четных местах (2; 4; 6; 8; 10) = 28.
Теперь нужно разложить 17 и 28, каждое, на 5 слагаемых:
17=1+2+3+4+7
28=5+6+8+9+0
ответ: Данное разложение возможно, значит такое число существует.
Искомое число: 1526384970.
В задании сказано, составить число, поэтому найдено 1 число, на самом деле, таких чисел 5!+5!=2*5!=2(5*4*3*2*1)=240, потому, что при перестановке мест слагаемых сумма не меняется, поэтому сумма чисел, стоящих на нечетных местах, может быть в 120 вариантах 5*4*3*2*1=120, и сумма чисел, стоящих на четных местах может быть тоже в 120 вариантах (включая 0, потому, что 0 стоит на четном месте, поэтому никогда не встанет на 1 место, что могло бы изменить число с 10-и значного на 9-и значное)
1)Все жители не могут быть лгунами, иначе каждый из них сказал бы правду(противоречит условию).
2)Возьмем случайного рыцаря. Из утверждения вытекает, что лжецов на острове больше, чем (2015−1)\2=1007, то есть не менее 1007 лжецов.
3)Возьмем случайного лжеца. Его заявление ложно,т.к. кроме него не более половины жителей острова — лжецы. получается, что кроме него на острове не более 2014\2=1007 лжецов (то есть не более 1007), т.е. вместе с ним лжецов не более 1007.
4)из 2) и 3) следует, что: единственный вариант - это когда на острове ровно 1007 лжецов.
Дано: 10 различных цифр: 1 2 3 4 5 6 7 8 9 0
Составить число кратное 11.
Признак делимости на 11: сумма цифр числа, стоящих на четных местах, равна сумме цифр, стоящих на нечетных местах, либо отличается от неё на 11.
Сумма всех 10-и цифр: 1+2+3+4+5+6+7+8+9+0=45, 45/2=22(ост.1), поэтому, поскольку в искомом числе должно быть равное количество четных и не четных мест, суммацифр на четных местах не может быть равна сумме цифр на нечетных.
Тогда нужно проверить 2-ю часть признака делимости:
45-11=34
34/2=17
45-17=28
28-17=11, значит сумма чисел, стоящтх на нечетных местах( 1; 3; 5; 7; 9) должна быть = 17, а на четных местах (2; 4; 6; 8; 10) = 28.
Теперь нужно разложить 17 и 28, каждое, на 5 слагаемых:
17=1+2+3+4+7
28=5+6+8+9+0
ответ: Данное разложение возможно, значит такое число существует.
Искомое число: 1526384970.
В задании сказано, составить число, поэтому найдено 1 число, на самом деле, таких чисел 5!+5!=2*5!=2(5*4*3*2*1)=240, потому, что при перестановке мест слагаемых сумма не меняется, поэтому сумма чисел, стоящих на нечетных местах, может быть в 120 вариантах 5*4*3*2*1=120, и сумма чисел, стоящих на четных местах может быть тоже в 120 вариантах (включая 0, потому, что 0 стоит на четном месте, поэтому никогда не встанет на 1 место, что могло бы изменить число с 10-и значного на 9-и значное)
Проверка с калькулятора:
1526384970/11=38762270
2)Возьмем случайного рыцаря. Из утверждения вытекает, что лжецов на острове больше, чем (2015−1)\2=1007, то есть не менее 1007 лжецов.
3)Возьмем случайного лжеца. Его заявление ложно,т.к. кроме него не более половины жителей острова — лжецы. получается, что кроме него на острове не более 2014\2=1007 лжецов (то есть не более 1007), т.е. вместе с ним лжецов не более 1007.
4)из 2) и 3) следует, что: единственный вариант - это когда на острове ровно 1007 лжецов.