olymmath

ILL 1988 Problem 18

    Let N={1,2…,n},n≥2.N = \{1,2 \ldots, n\}, n \geq 2. A collection F={A1,…,At}F = \{A_1, \ldots, A_t\} of subsets Ai⊆N,A_i \subseteq N, i=1,…,t,i = 1, \ldots, t, is said to be separating, if for every pair {x,y}⊆N,\{x,y\} \subseteq N, there is a set Ai∈FA_i \in F so that Ai∩{x,y}A_i \cap \{x,y\} contains just one element. FF is said to be covering, if every element of NN is contained in at least one set Ai∈F.A_i \in F. What is the smallest value f(n)f(n) of t,t, so there is a set F={A1,…,At}F = \{A_1, \ldots, A_t\} which is simultaneously separating and covering?

    Dataset text AoPS wiki problems. 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 ill/1988/p18 · Tag WM25T56AT5 · Edit this page on GitHub · Keys: j next, k previous