Re : Eliminatoires 2023 MaXi question 29 |
par trapangle sur 7/2/2023 15:45:36 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. |
Eliminatoires 2023 MaXi question 29 |
par vincent_rocher@hotmail.fr sur 5/2/2023 13:05:46 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 |