Предмет: Математика,
автор: Фиалка2332
Помогите!!!!!
Метод от противного!!!!
Шестеро преподавателей составляли это занятие и предложили 14 задач. Докажите, что найдутся два преподавателя, которые предложили одинаковое количество задач.
Ответы
Автор ответа:
0
Предположим, что все преподаватели предложили разное число задач.
Наименьшее возможное число задач от преподавателя - 0. Т.к. мы предполагаем, что все предложили разное число задач, то остальные 5 преподавателей должны предложить не менее 1, 2, 3, 4 и 5 задач. Т.е. эти 5 преподавателей должны предложить 1+2+3+4+5 = 15 задач. Но по условию всего задач было предложено 14. Противоречие.
Значит, исходное предположение неверно. Значит, найдутся по меньшей мере 2 преподавателя, предложившие одинаковое число задач.
Наименьшее возможное число задач от преподавателя - 0. Т.к. мы предполагаем, что все предложили разное число задач, то остальные 5 преподавателей должны предложить не менее 1, 2, 3, 4 и 5 задач. Т.е. эти 5 преподавателей должны предложить 1+2+3+4+5 = 15 задач. Но по условию всего задач было предложено 14. Противоречие.
Значит, исходное предположение неверно. Значит, найдутся по меньшей мере 2 преподавателя, предложившие одинаковое число задач.
Автор ответа:
0
Помоги, тут тоже методом этим решить надо!! Пожаааалуйста! http://znanija.com/task/15271156
Похожие вопросы
Предмет: Математика,
автор: Shynar91
Предмет: Другие предметы,
автор: Аноним
Предмет: Литература,
автор: dianaelvira2008
Предмет: Физика,
автор: nightrasulka2Spark
Предмет: Алгебра,
автор: nfnfnfnecz1999