olymmath

BG-MO 2004 Problem 3

    A group consist of n tourists. Among every 3 of them there are 2 which are not familiar. For every partition of the tourists in 2 buses you can find 2 tourists that are in the same bus and are familiar with each other. Prove that is a tourist familiar to at most 25n\frac 2{5}n tourists.

    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 bg-mo/2004/p3 · Tag W5FMXCQQ3X · Edit this page on GitHub · Keys: j next, k previous