olymmath

ILL 1986 Problem 46

    We wish to construct a matrix with 1919 rows and 8686 columns, with entries xij∈{0,1,2} (1≤i≤19,1≤j≤86)x_{ij} \in \{0, 1, 2\} \ (1 \leq i \leq 19, 1 \leq j \leq 86) , such that:

    (i) in each column there are exactly kk terms equal to 00 ;

    (ii) for any distinct j,k∈{1,...,86}j, k \in \{1, . . . , 86\} there is i∈{1,...,19}i \in \{1, . . . , 19\} with xij+xik=3.x_{ij} + x_{ik} = 3. For what values of kk is this possible?

    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 ill/1986/p46 · Tag YZTZT774PN · Edit this page on GitHub · Keys: j next, k previous