Magic combi with numbered cards
Source: Latvia TST for Baltic Way 2020 P8
October 22, 2020
combinatoricscoding theorybijectionGame Theory
Problem Statement
A magician has cards with numbers from to written on them, each number on exactly one card. The magician then lays these cards on a 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 cards of his choice. What is the smallest value of for which it can happen that the opened cards definitely determine the exact positions of all other cards?