Problem #PRU-5232

Problems Methods Pigeonhole principle

Problem

There are 6 people playing a game online together. Among any 3 people at least 2 people know each other. Show that there is a group of 3 people that all know each other.