olymmath

KöMaL 2021 A811

    Let AA be a given set with nn elements. Let k<nk<n be a given positive integer. Find the maximum value of mm for which it is possible to choose sets BiB_i and CiC_i for i=1,2,…,mi=1,2,\dots,m satisfying the following conditions: (i)(i) Bi⊂AB_i \subset A, ∣Bi∣=k|B_i|=k, (ii)(ii) Ci⊂BiC_i \subset B_i (there is no additional condition for the number of elements in CiC_i), (iii)(iii) Bi∩Cj≠Bj∩CiB_i \cap C_j \ne B_j \cap C_i for all i≠ji \ne j.

    Official text KöMaL. 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 hu-komal/2021/a811 · Tag XJVB1A9W1N · Edit this page on GitHub · Keys: j next, k previous