Transposition game - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2009

Transposition game

Abstract

We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the parity of the number of transpositions necessary to put the final sequence in order. We will see that the winner can be the last player, the second last player, the first player, the second player, the person who wants the parity to end up even or the person who wants the parity to end up odd. A special case of the game can be reduced to a game with nontrivial winning strategy, but describable in so simple a way that children can understand it and enjoy playing it.
Fichier principal
Vignette du fichier
transpositiongame.pdf (174.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00372006 , version 1 (31-03-2009)
hal-00372006 , version 2 (06-04-2009)

Identifiers

Cite

Elise Janvresse, Steve Kalikow, Thierry de La Rue. Transposition game. 2009. ⟨hal-00372006v1⟩
380 View
132 Download

Altmetric

Share

Gmail Facebook X LinkedIn More