|
Название: Лжецы и рыцари Отправлено: Rostislav от Январь 16, 2010, 20:16:50 На острове живут 100 рыцарей и 100 лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес фразу «Все мои друзья — рыцари», либо «Все мои друзья — лжецы», причем каждую из фраз произнесло ровно 100 человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой — лжец.
Название: Re: Лжецы и рыцари Отправлено: НафтюФа от Январь 16, 2010, 23:02:57 Ели нужно найти пару, то есть у каждого только по одному другу, то таких пар 50.
Название: Re: Лжецы и рыцари Отправлено: Elektri4ka от Январь 17, 2010, 12:17:07 Заметим, что в паре рыцарь-лжец каждый должен сказать, что другой лжец: рыцарь скажет правду, а лжец соврёт, в паре рыцарь-рыцарь оба скажут правду, а в паре лжец-лжец оба скажут неправду. Значит фраза «Все мои друзья — лжецы» употребляется только в парах рыцарь-лжец. Минимальное кол-во пар рыцарь-лжец, когда фразу сказали 100 человек, это 50. Если пар будет меньше, то и фраз тоже будет меньше.
Название: Re: Лжецы и рыцари Отправлено: Rostislav от Январь 17, 2010, 12:52:59 НафтюФа и Elektri4ka верно! :bravo2:
Название: Re: Лжецы и рыцари Отправлено: sek140675 от Январь 17, 2010, 12:58:36 проняло до слез :)
|