MathDB
Deck of Card

Source: CMO 1992 #5

August 8, 2008
invariantcombinatorics proposedcombinatorics

Problem Statement

A deck of 2n\plus{}1 cards consists of a joker and, for each number between 1 and n n inclusive, two cards marked with that number. The 2n\plus{}1 cards are placed in a row, with the joker in the middle. For each k k with 1kn, 1 \leq k \leq n, the two cards numbered k k have exactly k\minus{}1 cards between them. Determine all the values of n n not exceeding 10 for which this arrangement is possible. For which values of n n is it impossible?