MathDB
Problems
Contests
International Contests
KoMaL A Problems
KoMaL A Problems 2021/2022
A. 827
A. 827
Part of
KoMaL A Problems 2021/2022
Problems
(1)
Cards at a round table
Source: KoMaL A. 827
6/11/2022
Let
n
>
1
n>1
n
>
1
be a given integer. In a deck of cards the cards are of
n
n
n
different suites and
n
n
n
different values, and for each pair of a suite and a value there is exactly one such card. We shuffle the deck and distribute the cards among
n
n
n
players giving each player
n
n
n
cards. The players' goal is to choose a way to sit down around a round table so that they will be able to do the following: the first player puts down an arbitrary card, and then each consecutive player puts down a card that has a different suite and different value compared to the previous card that was put down on the table. For which
n
n
n
is it possible that the cards were distributed in such a way that the players cannot achieve their goal? (The players work together, and they can see each other's cards.)Proposed by Anett Kocsis, Budapest
combinatorics