olymmath

KöMaL 2021 A804

    There is a city with nn citizens. The city wants to buy sceptervirus tests with which it is possible to analyze the samples of several people at the same time. The result of a test can be the following: ∙\bullet Virus positive: there is at least one currently infected person among the people whose samples were analyzed, and none of them were healed from an earlier infection. ∙\bullet Antibody positive: there is at least one person who was healed from an earlier infection among the people whose samples were analyzed, and non of them are infected now. ∙\bullet Neutral: either all of the people whose samples were analyzed are not infected, or there is at least one currently infected person and one person who was healed from an earlier infection. (Viruses and antibodies in samples completely neutralize each other.) What is the smallest number of tests to buy if we would like to know if the sceptervirus is present now or it has been present earlier? (The samples are taken from the people at the same time. The people are either infected now, have been infected earlier, or haven't contacted the virus yet.)

    Official text KöMaL. 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 hu-komal/2021/a804 · Tag QNY6J96G8Z · Edit this page on GitHub · Keys: j next, k previous