olymmath

CZ-SK-MO 2017 Problem 1

    There are 100100 diamonds on the pile, 5050 of which are genuine and 5050 false. We invited a peculiar expert who alone can recognize which are which. Every time we show him some three diamonds, he would pick two and tell (truthfully) how many of them are genuine . Decide whether we can surely detect all genuine diamonds regardless how the expert chooses the pairs to be considered.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator cz-sk-mo/2017/p1 · Tag 8H11G81KT9 · Edit this page on GitHub · Keys: j next, k previous