Предположим, что все преподаватели предложили разное число задач. Наименьшее возможное число задач от преподавателя - 0. Т.к. мы предполагаем, что все предложили разное число задач, то остальные 5 преподавателей должны предложить не менее 1, 2, 3, 4 и 5 задач. Т.е. эти 5 преподавателей должны предложить 1+2+3+4+5 = 15 задач. Но по условию всего задач было предложено 14. Противоречие. Значит, исходное предположение неверно. Значит, найдутся по меньшей мере 2 преподавателя, предложившие одинаковое число задач.
Если один ферзь "бьет" другого ферзя, то второй, в свою очередь, также бьет первого. Значит, задачу можно переформулировать таким образом: докажите, что на доске нет ни одного ферзя, который бы не нападал хотя бы на одного из установленных ферзей.
Ход ферзя - это любое движение либо по горизонтали, либо по вертикали, либо по диагонали. Доска состоит из 64 клеток. Наименьшее число клеток, на которые может сходить ферзь, это когда он стоит в углу доски. Из угла он может пойти на 7 клеток по горизонтали или вертикали или по единственной доступной диагонали. Это дает 21 клетку. Из любого другого места доски он имеет больше 21 хода, вплоть до 27 из центральных клеток.
Доказательство. Допустим, что мы смогли поставить такую позицию, в которой существует ферзь, который не нападает ни на какого другого. Тогда этот ферзь имеет выбор из как минимум 21 свободного хода, т.е. на доске свободны как минимум 21 клетка. Но на доске всего 64 клетки, 1 клетку занимает наш "одинокий" ферзь, остальные 43 ферзя занимают еще 43 клетки. Т.о., на доске свободно всего 64-1-43=20 клеток. Противоречие! Полученное противоречие показывает, что невозможно расставить 44 ферзя на доске так, чтобы остался хотя бы один ферзь, который ни на кого не нападает. Ч.т.д.
