MathDB

P4

Part of STEMS 2024 Math Cat A

Problems(1)

maximum number of people in CMI

Source: STEMS 2024, Category B( Problem 2), Category A( Problem 4)

12/17/2023
In CMI, each person has atmost 33 friends. A disease has infected exactly 20232023 peoplein CMI . Each day, a person gets infected if and only if atleast two of their friends were infected on the previous day. Once someone is infected, they can neither die nor be cured. Given that everyone in CMI eventually got infected, what is the maximum possible number of people in CMI?
combinatorics