MathDB
2017 Iran TST2 p3

Source: 2017 Iran TST second exam day1 p3

April 23, 2017
combinatoricsIranian TSTIran

Problem Statement

There are 2727 cards, each has some amount of (11 or 22 or 33) shapes (a circle, a square or a triangle) with some color (white, grey or black) on them. We call a triple of cards a match such that all of them have the same amount of shapes or distinct amount of shapes, have the same shape or distinct shapes and have the same color or distinct colors. For instance, three cards shown in the figure are a match be cause they have distinct amount of shapes, distinct shapes but the same color of shapes. What is the maximum number of cards that we can choose such that non of the triples make a match?
Proposed by Amin Bahjati