olymmath

OSN 2017 Problem 2

    Five people are gathered in a meeting. Some pairs of people shakes hands. An ordered triple of people (A,B,C)(A,B,C) is a trio if one of the following is true:

    • A shakes hands with B, and B shakes hands with C, or
    • A doesn't shake hands with B, and B doesn't shake hands with C.

    If we consider (A,B,C)(A,B,C) and (C,B,A)(C,B,A) as the same trio, find the minimum possible number of trios.

    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 id-osn/2017/p2 · Tag 7DJ97A473A · Edit this page on GitHub · Keys: j next, k previous