Рассмотрим случаи, когда извлеченные шары одинакового цвета. 3 белых шара - сочетание из 7 по 3: 3 зеленых шара - сочетание из 5 по 3: 3 голубых шара - сочетание из 4 по 3:
Рассмотрим случаи, когда два извлеченных шара одинакового цвета, а третий отличается от них. 2 белых шара + 1 зеленый или голубой: сочетание из 7 по 2, умноженное на количество не белых шаров (5+4): 2 зеленых шара + 1 белый или голубой: сочетание из 5 по 2, умноженное на количество не зеленых шаров (7+4): 2 голубых шара + 1 белый или зеленый: сочетание из 4 по 2, умноженное на количество не голубых шаров (7+5):
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов. Пусть лжецы выстроены в порядке возрастания роста: z₁, z₂, z₃, ..., z₉₉. Рассмотрим, для каких лжецов какая фраза будет истинной или ложной. <<Не менее 5 лжецов ниже меня>>: Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут. <<Не менее 5 лжецов выше меня>>: Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут. Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90. ответ: 90
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
