сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word
Тип 0 № 5853
i

На ост­ро­ве живут ры­ца­ри, ко­то­рые все­гда го­во­рят прав­ду, и лжецы, ко­то­рые все­гда лгут. На­се­ле­ние ост­ро­ва со­став­ля­ет 1000 че­ло­век и со­сре­до­то­че­но в 10 селах (в каж­дом селе не менее двух че­ло­век). Од­на­ж­ды каж­дый ост­ро­ви­тя­нин за­явил, что все его од­но­сель­ча­не  — лжецы. Сколь­ко лже­цов живет на ост­ро­ве? Два жи­те­ля од­но­сель­ча­не, если они живут в одном и том же селе.

Спрятать решение

Ре­ше­ние.

В одном селе не могут жить хотя бы два ры­ца­ря, так как иначе бы 5 ры­ца­ри со­лга­ли. Также в селе не могут все быть лже­ца­ми, по­сколь­ку тогда бы эти лжецы ска­за­ли прав­ду. Зна­чит, в каж­дом селе ровно один ры­царь, и всего ры­ца­рей 10, а лже­цов  — 990.

 

Ответ: 990.