olymmath

ELMO SL 2017 C5

    There are nn MOPpers p1,...,pnp_1,...,p_n designing a carpool system to attend their morning class. Each pip_i 's car fits χ(pi)\chi (p_i) people ( χ:{p1,...,pn}→{1,2,...,n}\chi : \{p_1,...,p_n\} \to \{1,2,...,n\} ). A cc -fair carpool system is an assignment of one or more drivers on each of several days, such that each MOPper drives cc times, and all cars are full on each day. (More precisely, it is a sequence of sets (S1,...,Sm)(S_1, ...,S_m) such that ∣{k:pi∈Sk}∣=c|\{k: p_i\in S_k\}|=c and ∑x∈Sjχ(x)=n\sum_{x\in S_j} \chi(x) = n for all i,ji,j . ) Suppose it turns out that a 22 -fair carpool system is possible but not a 11 -fair carpool system. Must nn be even?

    [i]Proposed by Nathan Ramesh and Palmer Mebane

    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 elmo-sl/2017/c5 · Tag X29JED1SJP · Edit this page on GitHub · Keys: j next, k previous