Каждый из 16 человек — либо рыцарь, всегда говорящий правду, либо всегда лгущий лжец. Один из них сказал: «Число лжецов среди нас делится на 1», второй: «Число лжецов среди нас делится на 2», ..., 16-ый: «Число лжецов среди нас делится на 16». Сколько среди них может быть рыцарей?

задан 6 Июн 21:07

1

По-моему, так не бывает. Если n -- число лжецов, то оно имеет tau(n) делителей, и ровно столько было правдивых ответов. Значит, n+tau(n)=16. Но такое уравнение решений не имеет.

(7 Июн 0:36) falcao

@falcao, а если все 16 - рыцари?

(7 Июн 11:32) Казвертеночка
2

@Казвертеночка: обычно я всегда проверяю "вырожденные" ситуации, но здесь как-то умудрился просмотреть.

(7 Июн 11:35) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×764

задан
6 Июн 21:07

показан
94 раза

обновлен
7 Июн 11:35

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru