Олимпиадные задачи из источника «11 класс. Первый день» для 7 класса - сложность 2-3 с решениями

Задача 167459 • Сложность: 2 • 7-11 класс

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

Евдокимов М. А. Математическая логика Многочлены Классическая комбинаторика

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка