Задача 65344

Тема:    [ Классическая комбинаторика (прочее) ]

Сложность: 2+ Классы: 8,9,10,11

Условие

В кабинете министров Анчурии 100 министров. Среди них есть жулики и честные министры. Известно, что из любых десяти министров по крайней мере один министр – жулик. Какое наименьшее число министров-жуликов может быть в кабинете?

Решение

  Честных министров не больше чем девять: десятка честных министров противоречит условию.
  С другой стороны, наличие ровно девяти честных министров не противоречит условию.

Ответ

91.

Источники и прецеденты использования

олимпиада
Название	Заочная олимпиада по теории вероятностей и статистике
год
Дата	2013
задача
Номер	4