Докажите,что общее число участников спартакиады, совершивших с другими участниками нечетное число рукопожатий, четно. ОБЪЯСНИТЕ ПОЖАЛУЙСТА ПО ПРОСТОМУ
Answers & Comments
CVita
Пусть число участников n, тогда число рукопожатий будет n-1 (сам с собой участник ручкаться не будет) если число n-1 четно, то отсюда следует, что n - нечетно
Answers & Comments
если число n-1 четно, то отсюда следует, что n - нечетно