Problem #PRU-31069

Problems Number Theory Divisibility Odd and even numbers
 11–13  2.0

Problem

There are 30 people, among which some are friends. Prove that the number of people who have an odd number of friends is even.