MathDB
Detective interrogates

Source: Moscow Math Olympiad 2017, Grade 11, P9

April 25, 2017
combinatorics

Problem Statement

There are 8080 peoples, one of them is murderer, and other one is witness of crime. Every day detective interrogates some peoples from this group. Witness will says about crime only if murderer will not be in interrogatory with him. It is enough 1212 days to find murderer ?