olymmath

KURSCHAK 1964 Problem 2

    At a party every girl danced with at least one boy, but not with all of them. Similarly, every boy danced with at least one girl, but not with all of them. Show that there were two girls GG and G′G' and two boys BB and B′B' , such that each of BB and GG danced, B′B' and G′G' danced, but BB and G′G' did not dance, and B′B' and GG did not dance.

    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 kurschak/1964/p2 · Tag KQ23DV8185 · Edit this page on GitHub · Keys: j next, k previous