Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
177 views

Inspired by a card game: finding a path through $[\mathbb{N}]^n$

Motivation. Today my sons played a card game, in which a fixed number $n$ of cards was lying on the table. A move consists of adding an unused card to the cards on the table, and removing a card from ...
Dominic van der Zypen's user avatar
6 votes
2 answers
304 views

Hamiltonian path in bike-lock graph with $1$ known digit

Motivation. My youngest son has a bike lock with dials, and he forgot the unlocking combination completely, except that he remembered that digit $0$ appeared somewhere in the combination. So it was my ...
Dominic van der Zypen's user avatar
7 votes
3 answers
2k views

"Gray code" for building teams

Motivation. In a team of $n$ people, we had the task to build subteams of a fixed size $k<n$ such that every day, $1$ person of the subteam is replaced by another person in the team, but not in the ...
Dominic van der Zypen's user avatar