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.
Type de document :
Pré-publication, Document de travail
2009
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00372006
Contributeur : Elise Janvresse <>
Soumis le : lundi 6 avril 2009 - 09:42:45
Dernière modification le : mercredi 15 novembre 2017 - 16:00:01
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 12:35:39

Fichiers

transposition-game.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00372006, version 2
  • ARXIV : 0904.0070

Collections

Citation

Elise Janvresse, Steve Kalikow, Thierry De La Rue. Transposition game. 2009. 〈hal-00372006v2〉

Partager

Métriques

Consultations de
la notice

781

Téléchargements du document

161