Problem

Source: baltic way, 2006

Tags: combinatorics proposed, combinatorics



A photographer took some pictures at a party with $10$ people. Each of the $45$ possible pairs of people appears together on exactly one photo, and each photo depicts two or three people. What is the smallest possible number of photos taken?