Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
soixante dix-huit plus soixante huit
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

bridgslam
29-12-2024 09:27:32

Bonjour,

La question des trajets équilibrés:

▼le résultat et une approche possible

Il n'y en a pas pour un vrai échiquier (n=8).
En fait avec un peu d'arithmétique, on peut montrer plus
généralement qu'il existe un tel trajet ssi n ( supposé pair) est congru à 2 modulo 4.
C'est pourquoi Bernard a pu le faire pour n=10.
Pour un plateau quelconque de côté n  pair, il est facile de créer un trajet admissible avec 2(n-1) verticaux (ou horizontaux), il s’agit alors d’un trajet  le plus déséquilibré possible.
Mais le nombre de chemins dans une direction donnée varie par paquets de 4.
Dès lors, pour qu’il puisse exister un trajet « équilibré » , il faut qu’il puisse exister un
entier k tel que $2(n-1) + 4k = n^2/2 $.
Un peu d’arithmétique montre que n (pair)  doit  être un multiple de 4 augmenté de 2 (condition nécessaire ).
Par contraposé, on en déduit que lorsque le coté du plateau (pair bien-sûr) est multiple de 4, un tel trajet est impossible. C’est le cas pour n=4 ,  n= 8 ( échiquier ) ,  mais aussi n=12 , n=16 …

Remarque:
Pour les aires, on s'en sort aussi en groupant par deux les points, chaque groupe de deux points supplémentaires permettant d'incrémenter de 1 l'aire intérieure...
Ainsi $(n^2 -2)/2$ fait retomber sur nos pieds...

J'avais imaginé cette énigme pour faire le pendant au classique problème du cavalier d'Euler, nettement plus "runique" dans son rendu...

A.

bridgslam
29-12-2024 00:49:34

Bonsoir,

Vues les fêtes je doute finalement de m'y remettre avec application les prochains jours, et donc voici une ébauche rapide de possibilité de calcul:

▼calcul à la "ouioui"

Imaginons une petite voiture parcourant tout le circuit en sens horaire, c-à-d en laissant toujours l'extérieur sur sa gauche.
Un déplacement qui passe d'une case à l'autre, laisse à l'extérieur, sur sa gauche , deux quarts de case, donc une demi-case.
Tout l'extérieur est ainsi couvert par ce décompte (*), sauf à chaque coin du plateau,
à raison d'un quart de case pour chacun, soit une case au total.
Comptant $ n^2$ mouvements, l'aire extérieure est donc globalement de $n^2/2 +1$
On en déduit l'aire intérieure $ A_{int} = n^2/2 - 1$.

(*) Sur le trajet, sauf au passage des 4 coins, un déficit d'1/4 de case à un changement de direction saillant est compensé  par un excès d'1/4 de case ( compté 2 fois) lors d'un changement de direction rentrant.
En dehors des 4 coins de l'échiquier, tout se passe en terme d'aires comme si le trajet coupait l'ensemble des cases en ligne droite, si on veut.

A.

bridgslam
28-12-2024 23:59:21

Bonsoir,

▼@Roro

Bonne réponse de Roro. Bravo!
Il y a d'autres voies possibles, jouant sur l'occupation du terrain selon la concavité et la convexité qui se compensent.
Ainsi pour ma part  j'avais effectué  de façon très simple le calcul de l'aire extérieure au circuit ,  aire que l'on retire de l'aire totale pour obtenir l'aire intérieure.
Je ne connaissais pas le th. de Pick.
Et pour l'autre question?

Après quelques autres réponses éventuelles sur le sujet, je préciserai davantage.

Bonne recherches

Alain

Roro
28-12-2024 21:48:08

Bonsoir,

J'ai un peu la flemme de chercher mais...

▼Texte caché

Si on m'autorise à utiliser l'élégant théorème de Pick (https://fr.wikipedia.org/wiki/Théorème_de_Pick), je dirai que l'aire vaut
$$\mathcal A=\frac{n²}{2}-1.$$

et cela doit encore être vrai si on se déplace n'importe comment (en ligne droite mais pas forcément horizontalement ou verticalement) en passant par tous les points, du moment que la trajectoire ne se recoupe pas...

Roro.

bridgslam
28-12-2024 17:46:26

Bonsoir,

La question posée concerne , comme pour un échiquier, un côté pair, (2,4,6,8,...).

Bonne soirée
A.

Bernard-maths
28-12-2024 17:23:57

Bonjoir à tous !

Si je comprend bien l'énoncé, voici un parcours équilibré pour n = 5, 2n = 10 :

gfwc.jpg

30 en horizontal, 30 en vertical, 49 en aire.

Je n'ai pas encore voulu discuter ...

Bernard-maths

bridgslam
28-12-2024 15:49:05

Bonjour,

Une tour se déplace sur un échiquier carré n x n (n pair) , ses mouvements sont soit horizontaux, soit verticaux.
Elle débute son mouvement depuis une des quatre cases voisines du centre du plateau ( en fait une case centrale en termes échiquéens ) et parcourt toutes les cases une seule fois en revenant à son point de départ.
En notant son trajet comme le circuit passant par les centres des cases, quelle est l'aire de la surface intérieure à son circuit (on prenant pour aire unité celle d'une case) ?
Un trajet est dit "équilibré si le nombre de mouvements élémentaires verticaux est égal au nombre de mouvements élémentaires horizontaux.
Discuter selon la valeur de n de cette possibilité.

A.

Pied de page des forums