MathDB
Magic combi with numbered cards

Source: Latvia TST for Baltic Way 2020 P8

October 22, 2020
combinatoricscoding theorybijectionGame Theory

Problem Statement

A magician has 300300 cards with numbers from 11 to 300300 written on them, each number on exactly one card. The magician then lays these cards on a 3×1003 \times 100 rectangle in the following way - one card in each unit square so that the number cannot be seen and cards with consecutive numbers are in neighbouring squares. Afterwards, the magician turns over kk cards of his choice. What is the smallest value of kk for which it can happen that the opened cards definitely determine the exact positions of all other cards?