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


Задания
Версия для печати и копирования в MS Word

На со­бра­нии при­сут­ство­ва­ли ры­ца­ри, все­гда го­во­ря­щие прав­ду, и лжецы, ко­то­рые все­гда лгут (точно есть и те, и дру­гие). Каж­дый ска­зал: «Я зна­ком хотя бы с 14 ры­ца­ря­ми на этом со­бра­нии» и «Я зна­ком хотя бы с 10 лже­ца­ми на этом со­бра­нии». Какое наи­мень­шее ко­ли­че­ство людей могло со­брать­ся?

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

Ре­ше­ние.

По­сколь­ку есть хотя бы один ры­царь, а у него есть хотя бы 14 зна­ко­мых ры­ца­рей, ры­ца­рей хотя бы 15. Тогда 15 ры­ца­рей зна­ко­мы в сумме хотя бы со 150 лже­ца­ми; в этой сумме каж­дый лжец по­счи­тан не более 13 раз, так как лжецы лгут насчёт хотя бы 14 ры­ца­рей, то есть у них не более 13 зна­ко­мых ры­ца­рей у каж­до­го. Это зна­чит, что лже­цов хотя бы  дробь: чис­ли­тель: 150, зна­ме­на­тель: 13 конец дроби боль­ше 11, то есть хотя бы 12.

При­мер оче­вид­но су­ще­ству­ет и не един­стве­нен. На­при­мер: 15 ры­ца­рей зна­ко­мы между собой, 12 лже­цов между собой не зна­ко­мы; лжец с но­ме­ром n зна­ком с ры­ца­ря­ми с но­ме­ра­ми кроме n и n плюс 1. Тогда ры­царь номер 15 знает 12 лже­цов, ры­ца­ри 1 и 14 знают по 11 лже­цов, осталь­ные по 10 .

 

Ответ: 27.

Спрятать критерии
Критерии проверки:

Толь­ко ответ  — 0 бал­лов.

Ответ с при­ме­ром  — 1 балл.

Оцен­ка без упо­ми­на­ния того, что при­мер дол­жен су­ще­ство­вать  — 2 балла.

Оцен­ка без с не­вер­ным при­ме­ром или сфор­му­ли­ро­ван­ным, но не­до­ка­зан­ным утвер­жде­ни­ем, что при­мер су­ще­ству­ет  — 2,5 балла.

Толь­ко на­ча­ло оцен­ки (най­де­но ми­ни­маль­ное ко­ли­че­ство ры­ца­рей)  — 0,5 балла (скла­ды­ва­ет­ся с бал­ла­ми за при­мер).


Аналоги к заданию № 533: 541 Все