Problem #PRU-107986

Graph Theory Problems Methods Pigeonhole principle Set theory and logic
 12–15  4.0

Problem

Peter has 28 classmates. Each 2 out of these 28 have a different number of friends in the class. How many friends does Peter have?