Problem #PRU-107986

Graph theory Problems Methods Pigeonhole principle Set theory and logic

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?