В школе работает 18 учителей. Каждый из них или добрый, или злой. Известно что среди каких-то трёх учителей хотя бы один добрый. Какая возможное наибольшее количество злых учителей?
Предположим, что среди четырех учителей двое добрых, а двое злых. Тогда у нас будет 16 злых учителей и 2 добрых. При этом среди трех учителей хотя бы один добрый.
Следовательно, наибольшее количество злых учителей может быть 16.
Предположим, что среди четырех учителей двое добрых, а двое злых. Тогда у нас будет 16 злых учителей и 2 добрых. При этом среди трех учителей хотя бы один добрый.
Следовательно, наибольшее количество злых учителей может быть 16.