olymmath

VMO 2023 Problem 6

    There are n≥2n \geq 2 classes organized m≥1m \geq 1 extracurricular groups for students. Every class has students participating in at least one extracurricular group. Every extracurricular group has exactly aa classes that the students in this group participate in. For any two extracurricular groups, there are no more than bb classes with students participating in both groups simultaneously. a) Find mm when n=8,a=4,b=1n = 8, a = 4 , b = 1 . b) Prove that n≥20n \geq 20 when m=6,a=10,b=4m = 6 , a = 10 , b = 4 . c) Find the minimum value of nn when m=20,a=4,b=1m = 20 , a = 4 , b = 1 .

    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 vn-vmo/2023/p6 · Tag YG336MPKVK · Edit this page on GitHub · Keys: j next, k previous