Можно ли, использовать только цифры 3 и 4, записать:
число которое делится на 10 НЕТ. Признак делимости на 10; число должно оканчиваться нулем, его нет в числах.
чётное число ДА. 34; если можно с повтором то (34; 334; 34344; 3333334444443334; любое) то есть четное число это то, которое заканчивается на (2;4;6;8;0) вконце ставим 4 что у нас есть
число кратное 5 НЕТ. Число кратное 5, должно заканчиваться на ноль или 5; у нас нет (0; 5).
нечетное число ДА. Вконце ставим нечетную цифру 3; нечетные (1;3;5;7;9), среди них есть 3; число 43; если с повтором то (43; 4444433343; 43433; 4433343)
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов. Пусть лжецы выстроены в порядке возрастания роста: z₁, z₂, z₃, ..., z₉₉. Рассмотрим, для каких лжецов какая фраза будет истинной или ложной. <<Не менее 5 лжецов ниже меня>>: Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут. <<Не менее 5 лжецов выше меня >>: Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут. Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90. ответ: 90
