Question

решите лагическую задачу. Лжецы и рыцари На острове живут 100 рыцарейи 100лжецов, у каждого из них есть хотя бы один друг. Рыцари вмегда говорят правду, а лжецы лгут. Однажды утром каждый житель произнес фразу "все мои друзья рыцари" либо все мои друзья лжецы. причем каждую из фраз произнесло 100человек. найди наименьшее возможное число пар друзей, один из которых рыцарь, а другой лжец

Answer 1

 в паре рыцарь – лжец каждый должен сказать, что другой лжец: тогда получится, что рыцарь скажет правду, а лжец соврет, в паре рыцарь - рыцарь оба скажут правду (ведь они всегда говорят правду по условию задачи), а в паре лжец - лжец оба скажут неправду (ведь они всегда говорят неправду по условию задачи). Получается, что фраза «Все мои друзья – лжецы» употребляется только в парах рыцарь – лжец. Минимальное количество пар рыцарь – лжец, которые могут сказать нужную фразу сказали 100 человек, это 50 пар. Если пар будет меньше, то и фраз тоже будет меньше.