MathDB
Number of Handshakes

Source: Turkey EGMO TST 2015 P6

August 7, 2016
combinatorics

Problem Statement

In a party attended by 20152015 guests among any 55 guests at most 66 handshakes had been exchanged. Determine the maximal possible total number of handshakes.