olymmath

SCHWEITZER 1968 Problem 8

    Let nn and kk be given natural numbers, and let AA be a set such that ∣A∣≤n(n+1)k+1.|A| \leq \frac{n(n+1)}{k+1}. For i=1,2,...,n+1i=1,2,...,n+1 , let AiA_i be sets of size nn such that ∣Ai∩Aj∣≤k  (i≠j) ,|A_i \cap A_j| \leq k \;(i \not=j)\ , A=⋃i=1n+1Ai.A= \bigcup_{i=1}^{n+1} A_i. Determine the cardinality of AA .

    K. Corradi

    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 schweitzer/1968/p8 · Tag N3T824H604 · Edit this page on GitHub · Keys: j next, k previous