MathDB
let's take some photos

Source: baltic way, 2006

May 1, 2007
combinatorics proposedcombinatorics

Problem Statement

A photographer took some pictures at a party with 1010 people. Each of the 4545 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?