Числоед, который ел числа кратные 8, но не кратные 11
Пошаговое объяснение:
Числа кратные 8-ми (в пределах от 1 до 1000000 имеют вид):
8, 8*2, 8*3,...8*k,..., 8*125000=1000000
Числа кратные 11-ти (в пределах от 1 до 1000000 имеют вид):
11, 11*2, 11*3,...11*n,..., 11*90909=999999
Чтобы найти количество чисел кратных 8, но не кратных 11, необходимо из общего количества чисел кратных 8 (125000) вычесть числа кратные 8*11=88, ибо 11 и 8 взаимно простые.
Аналогично, чтобы найти количество чисел кратных 11, но не кратных 8, достаточно из количества чисел кратных 11 (90909) вычесть количество чисел кратных 88 (то же самое количество что и для предыдущих чисел).
Таким образом, больше всего цифр съел числоед, который ел числа кратные 8, но не кратные 11, но в том, что оба из них "лопнули" никаких сомнений :)
Если было поровну рыцарей и лжецов -значит их было четное количество. Когда первый из 2015 сказал: Когда я уеду, на острове станет поровну рыцарей и лжецов, он мог оказаться рыцарем, т.к. после его уезда оставалось четное кол-во человек (но мог быть и лжецом). Когда уезжал 2 человек и произносил эту фразу -он определенно был лжец, т.к. после его уезда оставалось 2013 человек-т.е. нечетное кол-во. Соответственно, каждый человек, который уезжал четным был лжецом. Выясним сколько их было: 2, 4, 6, , 2014 2014=2+(n-2)2 2012=(n-1)2 n-1=1006 n=1007 -лжецов было точно. Пройдемся от начала, с новой инфой, что лжецов было ≥1007.
1 случай. Если первый уезжающий -рыцарь, тогда из 2014 поровну рыцарей и лжецов, а также лжецов ≥1007, значит осталось 1007 рыцарей и 1007 лжецов. Тогда с учетом первого рыцаря на острове было: 1007+1=1008 рыцарей.
2.Случай. Если первый уезжающий -лжец. из 2014 человек лжецов>1007, а рыцарей <1007. Всего лжецов уже >1008 (из 2015 человек) 3ий уезжающий оставил после себя 2012 человек т.к. лжецов уже >1008, поровну уже ни при каком случае не получится. (т.к. чтобы из 2012 чел было поровну и л и р, их должно быть по 1006, из 2010 -1005 и меньше,) Таки образом, последний человек который был 2015 по счету -был рыцарем, так как после него осталось равное кол-во лжецов и рыцарей =0) итого : 2014 лжецов и 1 рыцарь.
Числоед, который ел числа кратные 8, но не кратные 11
Пошаговое объяснение:
Числа кратные 8-ми (в пределах от 1 до 1000000 имеют вид):
8, 8*2, 8*3,...8*k,..., 8*125000=1000000
Числа кратные 11-ти (в пределах от 1 до 1000000 имеют вид):
11, 11*2, 11*3,...11*n,..., 11*90909=999999
Чтобы найти количество чисел кратных 8, но не кратных 11, необходимо из общего количества чисел кратных 8 (125000) вычесть числа кратные 8*11=88, ибо 11 и 8 взаимно простые.
Аналогично, чтобы найти количество чисел кратных 11, но не кратных 8, достаточно из количества чисел кратных 11 (90909) вычесть количество чисел кратных 88 (то же самое количество что и для предыдущих чисел).
Таким образом, больше всего цифр съел числоед, который ел числа кратные 8, но не кратные 11, но в том, что оба из них "лопнули" никаких сомнений :)
Когда первый из 2015 сказал: Когда я уеду, на острове станет поровну рыцарей и лжецов, он мог оказаться рыцарем, т.к. после его уезда оставалось четное кол-во человек (но мог быть и лжецом). Когда уезжал 2 человек и произносил эту фразу -он определенно был лжец, т.к. после его уезда оставалось 2013 человек-т.е. нечетное кол-во. Соответственно, каждый человек, который уезжал четным был лжецом. Выясним сколько их было:
2, 4, 6, , 2014
2014=2+(n-2)2
2012=(n-1)2
n-1=1006
n=1007 -лжецов было точно.
Пройдемся от начала, с новой инфой, что лжецов было ≥1007.
1 случай. Если первый уезжающий -рыцарь, тогда из 2014 поровну рыцарей и лжецов, а также лжецов ≥1007, значит осталось 1007 рыцарей и 1007 лжецов.
Тогда с учетом первого рыцаря на острове было: 1007+1=1008 рыцарей.
2.Случай. Если первый уезжающий -лжец. из 2014 человек лжецов>1007, а рыцарей <1007. Всего лжецов уже >1008 (из 2015 человек)
3ий уезжающий оставил после себя 2012 человек
т.к. лжецов уже >1008, поровну уже ни при каком случае не получится.
(т.к. чтобы из 2012 чел было поровну и л и р, их должно быть по 1006, из 2010 -1005 и меньше,)
Таки образом, последний человек который был 2015 по счету -был рыцарем, так как после него осталось равное кол-во лжецов и рыцарей =0)
итого : 2014 лжецов и 1 рыцарь.