MathDB
blue and red numbers on cards

Source: IZhO2023, P1

February 3, 2023
combinatoricscards

Problem Statement

Peter has a deck of 10011001 cards, and with a blue pen he has written the numbers 1,2,,10011,2,\ldots,1001 on the cards (one number on each card). He replaced cards in a circle so that blue numbers were on the bottom side of the card. Then, for each card CC, he took 500500 consecutive cards following CC (clockwise order), and denoted by f(C)f(C) the number of blue numbers written on those 500500 cards that are greater than the blue number written on CC itself. After all, he wrote this f(C)f(C) number on the top side of the card CC with a red pen. Prove that Peter's friend Basil, who sees all the red numbers on these cards, can determine the blue number on each card.