Заметим, что подряд не могут сидеть 5 рыцарей: для крайнего левого справа уже сидят 4 рыцаря, вне зависимости от того, кто будет пятым, хотя бы двоих лжецов не будет.
Рассмотрим лжеца. Справа от него должны сидеть 4 рыцаря и лжец, запишем рассадку так: Л{nР}Л{mР} — лжец, потом n рыцарей, потом опять лжец и m = 4 - n рыцарей. Докажем, что следующая шестёрка будет сидеть так же. Следующим будет сидеть лжец, чтобы рыцарь, сидящий на втором месте, сказал правду. Затем 4 - m = n рыцарей, чтобы лжец, сидящий на месте n + 2, соврал. Затем снова лжец, чтобы рыцарь на месте n + 3, соврал, и ещё m рыцарей для лжеца на 7 месте.
Итого, лжецы и рыцари сидят десятью одинаковыми шестёрками, в каждой из которых по 4 рыцаря и 2 лжеца. Всего получается 4 * 10 = 40 рыцарей.
Считаем количество цифр в этих числах: однозначные числа - 9 цифр двузначные числа - с 10 до 60,всего 60-10+1=51 число 2*51=102 цифры
Итого:9+102=111 цифр
Вычеркнуть нужно 100,значит,останется 111-100=11 цифр. Число 11-дцатизначное ** *** *** ***.
Наибольшим оно может получиться,если все 11 цифр будут девятками : 99 999 999 999.
Пробуем оставить как можно больше девяток в начале числа. От 1 до 9 одна девятка,вычёркиваем первые 8 цифр,оставляем 9. 9 Во втором десятке оставляем 9 от 19,в третьем 9 от 29,в четвёртом 9 от 39,в пятом 9 от49. Итого пять девяток в начале числа.
Пять девяток есть,число 11-значное,нужно оставить ещё 6 цифр.
а) если шестой цифрой взять 9 из 59,то ещё можно будут выбрать две цифры 960,а нам нужно 6 цифр,не подходит б) 8 из 58 не подходит,так как получится 85960 -5 цифр,вместо нужных шести. в) 7 из 57 подходит,оставляем 785960 - цифр в конце,остальные перед 7 в числе 57 вычёркиваем.
Итак,получаем
99 999 785 960 - искомое число
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
