omb
Menu principal
Sujets d'articles
Extrait de l'Album
ERREUR 5 midi 2019 [Forum - Forum Éliminatoires] Informations | BxMO 2017 | SBPM  


 Bas   Précédent   Suivant Réponse Ecrire un nouveau message



victormullens1@gmail.com
ERREUR 5 midi 2019
victormullens1@gmail.com
À la question 5 du questionnaire d'éliminatoires (midi) des olympiades 2019, la réponse n'est pas 12 mais 16 (proposition: une autre réponse), je crois que vous n'avez pas pris en compte les déplacements tels que:
- 1 vers le haut, suivi de 1 vers la droite, suivi de 1 vers le bas.
-1 vers le bas, suivi de 1 vers la droite, suivi de 1 vers le haut.

Merci d'avance,

Contribution du : 16/01 16:43:20
Transférer la contribution vers d'autres applications Transférer


Re : ERREUR 5 midi 2019
Webmestre
Inscrit:
23/08/2007 16:58
Groupe :
Webmestres
Utilisateurs enregistrés
Jury OMB
Professeurs OMI
Post(s): 693
Parce que ces points sont à une distance 1 et non 3.

Contribution du : 16/01 16:46:06
Transférer la contribution vers d'autres applications Transférer


victormullens1@gmail.com
Re : ERREUR 5 midi 2019
victormullens1@gmail.com
Il n'est préciser dans la question qu'il se déplace en ligne droite. Ces points sont donc à distance 3.

Contribution du : 16/01 16:47:53
Transférer la contribution vers d'autres applications Transférer


Re : ERREUR 5 midi 2019
Webmestre
Inscrit:
23/08/2007 16:58
Groupe :
Webmestres
Utilisateurs enregistrés
Jury OMB
Professeurs OMI
Post(s): 693
Non, la définition d'une distance est la longueur minimale entre deux points. Ces points sont donc à distance 1.

Par exemple, si on avait demandé les points à distance 4, le centre n'aurait pas été une solution car la distance centre-centre = 0, même s'il existe un chemin plus long (haut-droite-bas-gauche par exemple) pour y arriver.

Autre exemple, si on va de Namur à Bruxelles en passant par Pekin et New york, on fait un trajet d'environ 25000km, pourtant la distance entre Namur et Bruxelles n'est pas de 25000km.

Contribution du : 16/01 17:17:21
Transférer la contribution vers d'autres applications Transférer


victormullens1@gmail.com
Re : ERREUR 5 midi 2019
victormullens1@gmail.com
Je ne suis pas d'accord avec vous, en appliquant ce que vous dites il ny a que quatre points à distance 3. Ceux en allant 3 fois vers le haut, le bas, la gauche ou la droite.

Contribution du : 16/01 17:37:31
Transférer la contribution vers d'autres applications Transférer


victormullens1@gmail.com
Re : ERREUR 5 midi 2019
victormullens1@gmail.com
Car avec le chemin, 1 vers le haut puis 2 vers la droite, la distance est de racine carrée de 5 (En suivant votre logique).
Ce qui ne laisse alors que 4 points à distance 3 étant des points de croisement du quadrillage.

Contribution du : 16/01 17:52:16
Transférer la contribution vers d'autres applications Transférer


Re : ERREUR 5 midi 2019
Webmestre
Inscrit:
23/08/2007 16:58
Groupe :
Webmestres
Utilisateurs enregistrés
Jury OMB
Professeurs OMI
Post(s): 693
Non, la distance est la longueur du chemin le plus court (plus exactement l'infimum des longueurs des chemins).

Vu que la façon de se déplacer est restreinte sur le quadrillage, la distance devient la longueur la plus courte entre deux points mesurée via des déplacements sur le quadrillage.

On ne parle pas de la distance Euclidienne ici. L'énoncé précise « Gaspard le cafard se déplace uniquement sur les lignes d’un quadrillage. (...) combien de croisements sont pour lui à distance 3 ? »

Il est donc bien précisé que la distance doit être mesurée en fonction des déplacements du cafard (=longueur minimale des chemins parcourant le quadrillage) et non à vol d'oiseau (=distance euclidienne).

Contribution du : 16/01 18:00:26

Edité par Nicolas Franco sur 16/1/2019 18:37:18
Transférer la contribution vers d'autres applications Transférer


victormullens1@gmail.com
Re : ERREUR 5 midi 2019
victormullens1@gmail.com
Ok en partant de ce principe, vous avez raison.

Désolé pour le dérangement.

Contribution du : 16/01 21:12:19
Transférer la contribution vers d'autres applications Transférer



 Haut   Précédent   Suivant

Réponse Ecrire un nouveau message



[Recherche avancée]


Membres
Prénom :

Nom :

Mot de passe : 

Conserver la connexion

Récupérer mot de passe
Recherche
Le site officiel de l'Olympiade Mathématique Belge
Contact webmasters :