Aller directement à la navigation

Un jeu de points et de traits - Lycée Jean-Paul Sartre (Bron) Lycée Edouard Herriot (Lyon)

Titre du sujet: 
Un jeu de points et de traits
Établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
Résumé: 
Deux joueurs s'affrontent dans un jeu sur le plan, CONSTRUCTOR et DESTRUCTOR. Constructor trace des traits de longueur 1 et Destructor dessine des points dans le plan, ils jouent à tour de rôle. L'objectif de Constructor est de fermer une surface d'aire la plus grande possible qui ne contienne aucun point de Destructor. L'objectif de Destructor est de limiter le plus possible l'aire que Constructor va créer. Les traits de Constructor peuvent se croiser mais il n'a pas le droit de faire des traits sur les points de Destructor. De la même façon, Destructor n'a pas le droit de faire des points sur les traits de Constructor. Comment doivent jouer Destructor et Constructor pour se rapprocher de leurs objectifs ? Pour un entier k, quel est le plus grand polygone à k côtés que Constructor peut réussir à fermer ?
Sujet complet: 
Nombre d'élèves : 
8


Menu principal 2

Sujet | by Dr. Radut