olymmath

RU-SPB 2022 Problem 92

    1212 schoolchildren are engaged in a circle of patriotic songs, each of them knows a few songs (maybe none). We will say that a group of schoolchildren can sing a song if at least one member of the group knows it. Supervisor the circle noticed that any group of 1010 circle members can sing exactly 2020 songs, and any group of 88 circle members - exactly 1616 songs. Prove that the group of all 1212 circle members can sing exactly 2424 songs.

    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 ru-spb/2022/p92 · Tag 5HDCNXM4M1 · Edit this page on GitHub · Keys: j next, k previous