|
vincent_rocher@hotmail.fr
|
Eliminatoires 2023 MaXi question 29 |
|
|---|---|---|
|
vincent_rocher@hotmail.fr
|
Bonjour,
Tout d'abord bravo aux concepteurs des sujets.  Cependant, la question 29 aux éliminatoires MaXi nous a posé problème à mes collègues et moi (enseignants en secondaire).  En cherchant j'ai trouvé qu'il s'agissait d'un problème lié à la théorie des graphes et à l'algorithme de Ford-Fulkerson mais ceci est-il vraiment abordable en secondaire? D'autre part, quelqu'un pourrait-il donner la résolution et de manière abordable au niveau secondaire? D'avance merci 
Contribution du : 05/02/2023 13:05
|
|
 Transférer
|
 
|
|
|
trapangle
|
Re : Eliminatoires 2023 MaXi question 29 |
|
|---|---|---|
|
trapangle
|
Bonjour,
En tenant compte des solutions proposées, on trouve assez vite que les solutions 8 ou 9 ne sont pas possibles (du point p devrait partir 4 ou 5 vers le bas, or le point en bas à gauche ne peut transmettre que 3 par ses deux sorties). Il suffit dès lors de trouver par essai et erreur une solution valide pour 7.
Contribution du : 07/02/2023 15:45
|
|
|
Transférer
|
|
|
