В классе 30 учащихся писали диктант. Наибольшее количество ошибок, которое кто-то из них допустил, составило 12, а наименьшее – 0. Как можно доказать, что как минимум три человека сделали одинаковое количество ошибок?
Математика7 классКомбинаторикаматематика 7 классзадача на доказательствоколичество ошибокученикираспределение ошибоктеорема о pigeonholeпримеры задачматематика для школьников
Давайте разберемся с этой задачей! У нас есть 30 учащихся, которые сделали от 0 до 12 ошибок. Это значит, что количество ошибок, которое могут сделать ученики, варьируется от 0 до 12. Теперь давайте посмотрим, сколько различных значений ошибок у нас есть:
Всего у нас есть 13 различных значений (от 0 до 12 включительно). Но у нас 30 учащихся!
Теперь давайте применим принцип "птичьих гнезд". Если у нас есть 30 "птиц" (учащихся) и 13 "гнезд" (различных количеств ошибок),то даже если бы мы распределили их по гнездам максимально равномерно, в некоторых гнездах все равно окажется больше одной "птицы".
Следовательно, мы можем с уверенностью сказать, что как минимум три человека сделали одинаковое количество ошибок! Это просто невероятно, как математика помогает нам делать такие выводы!