MathDB
Magic trick

Source: All Russian Olympiad 2017,Day1,grade 11,P4

May 1, 2017
combinatorics

Problem Statement

Magicman and his helper want to do some magic trick. They have special card desk. Back of all cards is common color and face is one of 20172017 colors. Magic trick: magicman go away from scene. Then viewers should put on the table n>1n>1 cards in the row face up. Helper looks at these cards, then he turn all cards face down, except one, without changing order in row. Then magicman returns on the scene, looks at cards, then show on the one card, that lays face down and names it face color. What is minimal nn such that magicman and his helper can has strategy to make magic trick successfully?