В городке 100 жителей, из которых 10 мафиози и 90 мирных. Каждый житель называет 10 подозреваемых (из остальных 99). Известно: · Ни один мафиози не назвал ни одного другого мафиози. · Каждый мирный житель назвал хотя бы 7 мафиози. Может ли комиссар, зная

Добавлена: 03.05.2026
Обновлена: 03.05.2026
Предмет: Теория государства и права (ТГП)
Автор: Кэмп

#Логика

Условие:

В городке 100 жителей, из которых 10 мафиози и 90 мирных. Каждый житель называет 10 подозреваемых (из остальных 99). Известно:

· Ни один мафиози не назвал ни одного другого мафиози.
· Каждый мирный житель назвал хотя бы 7 мафиози.

Может ли комиссар, зная это, гарантированно определить всех мафиози?

Решение:

Ниже приведён пошаговый разбор рассуждений, который приводит к ответу «Да, комиссар может гарантированно определить всех мафиози».

Пусть всего 100 жителей, из которых 10 – мафиози (обозначим множество мафиози через M), а 90 – мирные жители (обозначим через C).
Каждый житель назвал 10 подозреваемых из остальных 99. При этом известно два факта:
– Каждый мирный житель назвал среди подозреваемых не менее 7 мафиози.
– Ни один мафиози не назвал другого мафиози («мафиози путаются»).
Обратите внимание, что если житель является мирным...