maximum number of people in CMI
Source: STEMS 2024, Category B( Problem 2), Category A( Problem 4)
December 17, 2023
combinatorics
Problem Statement
In CMI, each person has atmost friends. A disease has infected exactly 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?