deck with N^3 cards, each card has 1 of N colors, figures and numbers
Source: Mexican Mathematical Olympiad 2005 OMM P5
July 31, 2018
combinatoricsColoring
Problem Statement
Let be an integer greater than . A deck has cards, each card has one of colors, has one of figures and has one of numbers (there are no two identical cards). A collection of cards of the deck is "complete" if it has cards of every color, or if it has cards of every figure or of all numbers. How many non-complete collections are there such that, if you add any other card from the deck, the collection becomes complete?