На празднике у каждого спросили,сколько у него знакомых среди присутствующих. Получены ответы:2,2,2,3,3,6,6,7,7. Докажите,что кто-то ошибся.
На празднике у каждого спросили,сколько у него знакомых среди присутствующих. Получены ответы:2,2,2,3,3,6,6,7,7. Докажите,что кто-то ошибся.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Предположим, что все ответы верны. Тогда общее количество знакомых всех присутствующих равно 2+2+2+3+3+6+6+7+7 = 38.
Однако, так как это количество знакомых среди присутствующих людей, каждый человек встречается дважды (раз сами эти люди являются знакомыми для друг друга). Значит общее количество знакомых равно 38/2 = 19.
Получили противоречие: то есть общее количество знакомых равно и 38 и 19. Следовательно, кто-то ошибся в своем ответе.