Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить задачу пожалуйста!

Юлия Палтусова Ученик (178), закрыт 4 года назад
В некоторой компании каждый сотрудник либо рыцарь (всегда говорит правду), либо лжец (всегда врет). Каждый сотрудник сказал про каждого другого: "Он лжец" или "Он Рыцарь". Всего слово "лжец" прозвучало 2010 раз. Какое наименьшее число сотрудников может работать в такой компании?
Пробовала искать в интернете, но там только похожие, а такой нет.
Лучший ответ
olegbI4 Искусственный Интеллект (107861) 13 лет назад
По условию каждый сказал про каждого.
"Он лжец" сказал каждый рыцарь про каждого из лжецов
и все лжецы про рыцарей.

Р - число рыцарей
Л - число лжецов

2*Л*Р = 2010 = 2*15*67 (67 - простое число)

допустим 15 лжецов сказали "лжец" про 67 рыцарей
и 67 рыцарей, про лжецов 15*67 = 1005
67+15 = 82

сотрудников также может быть 5*(3*67), 5+201 = 206
3*(5*67), 3 + 335 = 338
максимальное число сотрудников 1*1005, 1006

минимальное число сотрудников 82
Остальные ответы
Андрей Абрамов Профи (945) 13 лет назад
2010 наверное)) ) отвечали-то все. ил 2011, если учитавать, что хотя бы один рыцарь был))
Алексей Отц Профи (534) 13 лет назад
вероятно 2010, 1005 лгунов, 1005 рыцарей Оо
Жека Профи (862) 13 лет назад
2010 т. к Рыцари говорят правду называя лжецов лжецами, а те кто всегда врёт говорят, что те врут.
Похожие вопросы