Casse-tête de décembre 2008

*Nota: si deux points ou plus sont à égale distance d'un point numéroté i, l'un quelconque de ces points peut être le point numéroté i + 1.. Solution proposée par

Dans un quadrillage de dimensions 5x5, trouver le plus long chemin constitué d'une séquence de segments de droite reliant des points de coordonnées entières de telle sorte que:.. -

Il s’agit d’un problème d’arbre minimal de Steiner, difficile car de classe NP-complet, même s’il existe des algorithmes heuristiques plutôt efficaces pour approcher la solution

Je trace un octogone régulier et j'inscris sur chacun de ses huit sommets un entier naturel positif. J'écris sur les milieux des côtés les différences en valeur absolue des

- si n = 3, Zig met les deux objets de poids 1g et 2g dans le plateau de gauche et le poids de 3g dans le plateau de droite, les deux plateaux sont à l'équilibre et Zig démontre

Le casse-tête de septembre proposé par Michel Lafond consiste à résoudre un sudoku décimal avec un tableau carré de 10 x 10 cases, divisé en 9 blocs, chaque case contenant un

Les coordonnées (en cm) de tous ses sommets et les longueurs (en cm) de ses arêtes sont toutes des

On colorie avec quatre couleurs distinctes les points des côtés d’un triangle rectangle isocèle dont les côtés de l’angle droit sont de longueur unité.. Déterminer la plus