olymmath

KZ-MO 2004 Problem 4

    In some village there are 10001000 inhabitants. Every day, each of them shares the news they learned yesterday with all their friends. It is known that any news becomes known to all residents of the village. Prove that it is possible to select 9090 residents so that if you tell all of them at the same time some news, then in 1010 days it will become known to all residents of the village.

    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

    Similar problems

    These problems have the most words in common with this statement.

    Locator kz-mo/2004/p4 · Tag JCQZDY5S9M · Edit this page on GitHub · Keys: j next, k previous