MathDB
SMT 2022 Discrete #9

Source:

April 1, 2023

Problem Statement

For any positive integer nn, let f(n)f(n) be the maximum number of groups formed by a total of nn people such that the following holds: every group consists of an even number of members, and every two groups share an odd number of members. Compute n=12022f(n) mod 1000\textstyle\sum_{n=1}^{2022}f(n)\text{ mod }1000.