• Aucun résultat trouvé

A tour de rôle le joueur A et le joueur B écrivent respectivement le chiffre 1 et le chiffre 0

N/A
N/A
Protected

Academic year: 2022

Partager "A tour de rôle le joueur A et le joueur B écrivent respectivement le chiffre 1 et le chiffre 0"

Copied!
1
0
0

Texte intégral

(1)

E436. Le bon vieux tic-tac-toé

A tour de rôle le joueur A et le joueur B écrivent respectivement le chiffre 1 et le chiffre 0 dans l’un des cases vides d’une matrice M(3x3) jusqu’à la remplir avec cinq « 1 » et quatre « 0 ». Le joueur A gagne si le déterminant associé à M est non nul et a contrario le joueur B gagne si ce déterminant est nul. En supposant que les deux joueurs adoptent des stratégies optimales, quel est le gagnant ? Pourquoi ?

c'est B qui gagne.

Dans un déterminant, on peut intervertir lignes entre elles, colonnes entre elles, intervertir lignes et colonnes, sa valeur est constante. On a ainsi des classes de déterminants.

1/ donc A n'a que 2 possibilités (classes) réelles:

1 _ _ 1 0 _ _ 0 _ _ _ _ _ _ _ _ _ _ 2/ B fait:

1 0 _ 1 0 _ 1 0 _ 1 0 _ _ _ _ _ _ _

3/ A est obligé de placer "1" en (3,2), sinon le déterminant est nul, et a 4 possibilités pour "0":

1 0 _ 1 0 0 1 0 _ 1 0 _ 1 0 _ 1 0 _ 1 0 0 1 0 _ 0 1 _ _ 1 _ _ 1 _ _ 1 0

En fait 2 et 3 appartiennent à la même classe

3/ Si on développe le déterminant selon la colonne n°2, on voit que l'enjeu se situe en (1,3) et (2, 3). B joue ainsi:

1 0 1 1 0 0 1 0 0 1 0 1 1 0 _ 1 0 0 1 0 0 1 0 _ 0 1 0 _ 1 1 _ 1 1 0 1 0

4/ Dans tous les cas, ajouter "1" conduit aux déterminants nuls: B gagne.

Références

Documents relatifs

Prop 5: Pour effectuer une suite d'opérations élémentaires sur une matrice, on peut n'utiliser que des matrices de transvection et de dilatation transvection et de

[r]

Les petits génies en maths, non je blague, ceux qui observent les choses tout simplement, auront remarqué que la transposition d’une matrice revient à faire

Alors pour un entier donné les valeurs des quatre autres entiers sur la même ligne ou la même colonne sont parfaitement fixés. Le reste se construit sans aucune

Dans une première partie, Zig qui ignore que les pièces ont été préalablement pipées, choisit naturellement la pièce en or dont la somme des deux chiffres est la plus élevée

Dans une première partie, Zig qui ignore que les pièces ont été préalable- ment pipées, choisit naturellement la pièce en or dont la somme des deux chiffres est la plus élevée

Les cahiers de l’analyse des données, tome 5, n o 4 (1980), p. Toute utilisation commerciale ou impres- sion systématique est constitutive d’une infraction pénale. Toute copie

3- Nombres croisés : complète les lignes et les colonnes.. 5 : nombre dont la somme des chiffres