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).

#251 Re : Café mathématique » Quel est la formule mathématique pour un calcul simple » 18-06-2024 13:07:24

Avec Copilot, de Microsoft

Pour résoudre ce problème, commençons par calculer combien de mégots sont nécessaires pour 16 cigarettes. Si 1 cigarette nécessite 4 mégots, alors 16 cigarettes nécessiteront 16×4=64 mégots. Cependant, à la fin, il restera toujours 1 mégot, donc nous devons enlever 1 mégot de notre total. En conséquence, pour faire 16 cigarettes, vous aurez besoin de 63 mégots.

#252 Re : Café mathématique » Quel est la formule mathématique pour un calcul simple » 18-06-2024 13:06:03

Avec ChatGPT d’OpenAI

Pour résoudre ce problème, il faut comprendre comment les mégots sont utilisés pour faire de nouvelles cigarettes et comment ils sont recyclés. Voici une approche systématique pour déterminer le nombre total de mégots nécessaires pour faire 16 cigarettes, sachant qu'il reste toujours 1 mégot à la fin.

1. Comprendre le recyclage des mégots
1 cigarette = 4 mégots
Après fumer une cigarette, on obtient 1 mégot.
2. Processus de création de cigarettes
Pour créer une cigarette, on utilise 4 mégots.
Après avoir fumé cette cigarette, on obtient 1 mégot, qui peut être utilisé pour fabriquer de nouvelles cigarettes.
3. Calcul étape par étape
Étape initiale
On commence sans mégots, donc on doit obtenir les 16 cigarettes initiales en ayant 4 mégots par cigarette.
Production initiale
Pour 16 cigarettes initiales:

16 cigarettes × 4 mégots = 64 mégots
Recyclage des mégots après avoir fumé les 16 cigarettes
Après avoir fumé les 16 cigarettes, on obtient 16 mégots.
Ces 16 mégots peuvent être utilisés pour créer plus de cigarettes.
16 mégots ÷ 4 = 4 cigarettes supplémentaires.
Utilisation des mégots des 4 cigarettes supplémentaires
Après avoir fumé ces 4 cigarettes, on obtient 4 mégots.
Ces 4 mégots peuvent être utilisés pour créer 1 cigarette supplémentaire.
Utilisation des mégots de la dernière cigarette
Après avoir fumé cette dernière cigarette, on obtient 1 mégot.
Résumé et vérification
Total initial de mégots nécessaires = 64 (pour les 16 premières cigarettes)
Total de cigarettes fabriquées à partir de mégots recyclés = 4 (de 16 mégots) + 1 (de 4 mégots) = 5 cigarettes
Donc, 16 cigarettes initiales + 5 cigarettes supplémentaires = 21 cigarettes en tout.
Pour faire 16 cigarettes, il faut donc:

64 mégots au départ.
À la fin, il restera toujours 1 mégot, ce qui confirme qu'il n'y a pas de mégot en surplus inutile pour le calcul des 16 cigarettes initiales.

Donc, pour faire 16 cigarettes, il vous faut 64 mégots.

#253 Re : Café mathématique » Quel est la formule mathématique pour un calcul simple » 18-06-2024 13:04:29

Avec Gemini de Google :

Étant donné qu'il vous faut 4 mégots pour faire 1 cigarette et qu'il vous restera toujours 1 mégot à la fin, il est impossible de déterminer le nombre exact de mégots nécessaires pour faire 16 cigarettes avec cette information.

Explication :

Pour faire 1 cigarette, vous utilisez 4 mégots, il vous en reste donc 0 (4 - 1 = 0).
Pour faire 2 cigarettes, vous aurez besoin de 8 mégots (4 mégots par cigarette x 2 cigarettes). Cependant, vous ne disposez que de 0 mégot restant de la cigarette précédente.
Il en va de même pour les cigarettes suivantes : le nombre de mégots nécessaires pour la prochaine cigarette double, mais vous n'avez jamais assez de mégots restants de la cigarette précédente pour les fabriquer.
Par conséquent, il n'y a pas assez de mégots disponibles pour fabriquer 16 cigarettes, peu importe le nombre de mégots que vous commencez.

Pour résoudre ce problème, vous auriez besoin d'une source de mégots infinie ou d'une méthode pour récupérer et réutiliser les mégots restants de chaque cigarette.

En revanche, si vous reformulez votre question pour demander combien de mégots vous utilisez au total pour faire 16 cigarettes (sans tenir compte du mégot restant), la réponse serait 60 mégots (16 cigarettes x 4 mégots par cigarette).

#254 Re : Café mathématique » Quel est la formule mathématique pour un calcul simple » 18-06-2024 13:02:07

Bonjour tout le monde.

Perso j’ai essayé avec l’intitulé exact, à savoir « pour faire 1 cigarette, il me faut 4 mégots ; mais pour faire 16 cigarettes, il me faudrait combien de mégot, sachant qu'à la fin, il restera toujours 1 mégot ». Les résultats sont tous lamentables. Allez, on y va.

#255 Re : Café mathématique » Quel est la formule mathématique pour un calcul simple » 14-06-2024 20:37:36

En passant, on notera quand même la formule :

Bernard-maths a écrit :

[...] Si on veut faire p cigarettes, il faudra p*3+1 mégots.

qui obtient bien 16*3 + 1 = 49 mégots, donc tout le mérite lui revient.

#256 Re : Café mathématique » Quel est la formule mathématique pour un calcul simple » 14-06-2024 18:54:54

Bonsoir,

En fait 49 mégots suffisent pour fumer 16 cigarettes.

Effectivement, 49 mégots permettent 12 cigarettes et laissent 1 mégot inutilisé. Une fois ces cigarettes fumées, on aura donc 13 mégots de disponibles. Avec ces 13 mégots, on peut faire 3 cigarettes et on aura encore 1 mégot inutilisé. Une fois ces 3 cigarettes supplémentaires fumées, on aura donc 4 mégots en tout. Il reste plus qu'à faire 1 cigarette supplémentaire. Une fois fumée, il restera le mégot, mais on aura bien fumé 16 cigarettes en tout.

On peut même faire mieux avec 48 mégots. Effectievement, je fume d'abord les 12 cigarettes que cela permet, puis avec les 12 mégots qui restent je fume 3 autres cigarettes, et puisque cela me laisse 3 mégots, j'emprunte 1 mégot, je fume la 16ème cigarette, et je rends le mégot.

(le coup des chameaux)

#257 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Solution d'une énigme » 12-06-2024 20:13:51

HenriT a écrit :

Oui. La mère ne peut guère dépasser les 6 km/h pour que le problème soit « plausible ».

Bonsoir,

Si on considère qu'une jeune fille normale marche à environ 5 km/h, cela nous donne une vitesse moyenne de 15 km/h pour la maman sur le même tronçon. Les zones 30 se multipliant, il suffit d’un feu ou deux pour rendre la chose plausible, surtout dans les zones scolaires à l’heure où les parents viennent chercher leurs enfants, certains s’arrêtant parfois n’importe comment...


Je ne suis pas très « fan » de ces problèmes qui montrent des math. déconnectées. (donc peu convaincants auprès des élèves)

Oui, je comprends. Maintenant, pas sûr que ce genre de casse-tête ait à convaincre des élèves, à mon avis ils sont là pour aiguiser notre curiosité, et j'ai trouvé celui-ci particulièrement élégant.

(repris de « Haha ou l'éclair de la compréhension mathématique » de Martin Gardner)

#258 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Solution d'une énigme » 12-06-2024 11:40:04

Bonjour,

Si la fille marche à la vitesse d'un escargot ou si la mère habite tout près, la situation ne serait pas possible, c'est vrai. Ici l'idée je pense n'est pas d'explorer le champ des possibles, mais plutôt de tirer une conclusion avec la situation décrite. On nous dit que ce jour-là la mère a mis dix minutes de moins que d'habitude, c'est alors la seule chose qui importe.

L'implicite étant ici une vitesse constante sur le dernier tronçon, on comprend qu'elle a donc gagné cinq minutes à l'aller et cinq minutes au retour. Si elle a gagné cinq minutes à l'aller, elle a donc rencontré sa fille cinq minutes plus tôt qu'en temps normal, logique, donc non pas à 17 h comme d'habitude mais à 16 h 55. Et comme la fille a marché quinze minutes avant cette rencontre, on sait alors qu'elle est partie à 16 h 40.

Puisque c'est ce que dit l'énoncé, il faut faire avec, même si c'est un cas très particulier j'en conviens.

On peut aussi en déduire que sur le dernier tronçon, celui entre le point de rencontre ce jour-là et le collège, la mère ne roule pas très vite. Effectivement, elle met 5 minutes en voiture en temps normal pour parcourir ce que sa fille vient de faire en 15 minutes à pied. On sent les zones 30, les feux, les passages piéton, la proximité des établissements scolaires tout ça.

Le reste du temps elle peut bien prendre l'autoroute, cela ne change rien puisque les dix minutes gagnées sont là et pas ailleurs.

#259 Re : Café mathématique » Combien de temps puis-je voir un détail au sol du hublot d'un avion ? » 21-05-2024 21:37:28

Bonsoir,

Pour moi c’est une projection plane toute simple. À partir de la position de l’observateur (on va dire 900 km/h et 10 km d’altitude) on projette la forme verticale du hublot sur le plan horizontal du sol dix kilomètres plus bas. Si je tiens compte du retrait de l’observateur et l’épaisseur des montants, je dirais qu’en se déplaçant au mieux l’angle de vision devrait être de l’ordre de 120°. De là j’ai une limite verticale et deux limites horizontales.

vertical

horizontal

Vu de dos, si je considère l’avion et le sol, j’ai un triangle rectangle dont le côté vertical fait 10 km et dont l’angle avec l’avion fait 30°. La distance au sol est d’un peu moins de six kilomètres (hauteur.tan(Pi/6)) et les détail en dessous de l’avion ne seront pas visibles.

Vu de dessus, j’ai un angle de 120° et une droite qui est la projection de la limite basse du hublot. Comme on retrouve un triangle identique à celui de l’altitude, l’angle de vision est donc de vingt kilomètres au plus proche. Les détails se déplacent en sens contraire à l’avion à la même vitesse.

déplacement

La zone verte est la zone visible. Au plus proche, les vingt kilomètres sont parcourus en quatre-vingt secondes. Au delà c’est simplement proportionnel, deux fois plus loin = visible deux fois plus longtemps. On peut évidement mettre l’avion plus haut (12 km = 96 secondes au minimum), le faire voler plus vite, etc.

#260 Re : Café mathématique » Le problème d'héritage _F » 16-05-2024 08:24:19

Bonjour,

En fait il y a quand même un peu plus simple n'est-ce pas ?

hé hé

On divise les âges par les boeufs, ce qui donne 5 pour chacun, et donc l'héritage se divise en trois, tout simplement. :)

#261 Re : Café mathématique » Le problème d'héritage _F » 15-05-2024 22:52:09

Bonsoir,

Ah oui, intéressant.

On va dire que l’héritage c’est l’unité de base. Et on va commencer par la fin, la clause qui répartit en proportion inverse du nombre de bœufs. On a 1/9, 1/7 et 1/4 d’une certaine somme que je vais appeler x telle que l’addition des trois répartitions doit correspondre à l’héritage tout entier, donc 1.

x/9+x/7+x/4 = 1
x(1/9+1/7+1/4) = 1
x = 1/(1/9+1/7+1/4)
x = 1/(127/252)
x = 252/127

Si cette clause était seule, Amadou devrait toucher 28/127e de l’héritage, Bouba devrait recevoir 36/127e de l’héritage et Cadir devrait obtenir 63/127e de l’héritage.

Maintenant abordons la première clause, la répartition réelle qui a eu lieu en fonction de l’âge. Comme la somme des trois âges fait exactement cent et comme la deuxième clause a été oubliée, on peut dire qu’en réalité Amadou a reçu 45/100e de l’héritage, Bouba en a reçu 35/100e et il est resté 20/100e de l’héritage à Cadir.

Ok, maintenant comment interpréter la clause « répartition 1 » ET « répartition 2 » ? Le plus simple, c’est de faire la moyenne des deux, comme ça chacun aura à la fois une part dépendant de son âge et une part dépendant du nombre de ses bœufs, et on obtient une répartition plus conforme aux souhaits des trois frères.

Ce qui fait qu’Amadou aurait plutôt dû recevoir (28/127+45/100)/2 = 1703/5080e de l’héritage,  Bouba (36/127+35/100)/2 = 1609/5080e et Cadir (63/127+20/100)/2 = 1768/5080e.

Il n’y a pas de doute, Amadou et Bouba ont bel et bien touché en trop. Pour Amadou c’est 45/100-1703/5080 = 583/5080e en trop, et pour Bouba c’est 35/100-1609/5080 = 169/5080e en trop, soit en tout 752/5080e, c’est-à-dire un excès qui n’avait pas lieu d’être et qui d’après l’énoncé vaut huit millions de francs CFA.

Montant de l’héritage total ? 8000000/752*5080 = 54 042 553,20 FCFA.

Amadou récupérait 18 117 021,28 FCFA
Bouba aurait eu 17 117 021,28 FCFA
Cadir terminait avec 18 808 510,64 FCFA

#262 Re : Café mathématique » Rendement d'un alternateur » 15-05-2024 10:06:09

Bonjour,

Duvernay a écrit :

Bonjour, je voudrais savoir s'il est possible de connaître la quantité d'énergie produite par un alternateur en connaissant sa vitesse de rotation qui est de 1500 tr/min.

Eh bien il suffit de savoir lire ce qu’en dit le constructeur :
> 22 kilovoltampere à 1500 tours par minute < ou > 50 kilovoltampere à 1500 tr/min <

Ceci dit, je ne vois pas trop le rapport avec les mathématiques, ni avec le niveau « Entraide (supérieur) »…

#263 Re : Entraide (supérieur) » Force d'un engrenage » 14-05-2024 21:38:57

Bonsoir,

Pour appréhender ce que représente une démultiplication d’un facteur 250, on peut imaginer une tige de 2,50 m sur une table en laissant un seul cm dépasser, et essayer d’en décoller l’autre extrémité en appuyant sur ce seul centimètre, l’arête du bord faisant pivot.

L’avantage d’un engrenage, c’est sa compacité et sa résistance. Le problème, ce sont les résistances induites. Moi je dis faut essayer. Entre des roues dentées hautes performances usinées dans un atelier spécialisé et montées sur roulement à bille de précision et des pièces en plastique grossièrement imprimées chez soi et sur simples paliers, en terme d’efficacité c’est le jour et la nuit.

#264 Re : Entraide (supérieur) » Force d'un engrenage » 14-05-2024 12:34:44

Tu noteras que j’ai fait dans le sens de la réduction. Dans le sens de l’amplification c’est la même chose, mais en pire. Le moindre frottement dans un engrenage ou sur un palier agit comme un frein considérable. On a vu qu’en théorie il faudrait déjà développer une force d’au moins une tonne sur l’axe considéré pour déplacer les dix kilos de la manivelle, mais en pratique, tout - jusqu’à la résistance de l’air quand la vitesse de rotation augmente - devient un facteur limitant avec des rapport d’amplification importants.

Note, il y en a qui s’amusent à aller le plus loin possible avec des Lego, soit motorisés, soit à la main, j’adore voir ça :
> moteur <
> manuel <
Cela montre clairement, je pense, les limites de la théorie quand il s’agit du monde réel.

#265 Re : Entraide (supérieur) » Force d'un engrenage » 14-05-2024 11:58:34

Bonjour,

Perso je ramène cela à un équivalent force/distance, rien d'autre. Ça marche pour les leviers, pour les poulies, pour les engrenages.

Donc si dans ce réducteur le rapport de démultiplication est par exemple de dix, c'est-à-dire que dix tours en entrée aboutissent à un tour en sortie, à diamètre égal l'extérieur de l'axe en sortie parcourra dix fois moins de distance que l'extérieur de l'axe en entrée, donc développera dix fois plus de force.

Après on s'amuse : en entrée je mets une manivelle à vingt centimètres de l'axe, en sortie l'axe fait quatre centimètre de diamètre et j'y enroule une corde, alors avec 10 kg en entrée je soulèverai une tonne.

10 kg -> réducteur 10x -> 100 kg -> rapport des diamètres 10x -> 1000 kg.

Dans la vraie vie ça ne marche pas du tout comme ça. D'une part faut déjà trouver comment fixer le truc, parce qu'une tonne sur quelques points de fixation crac. D'autre part chaque palier, roulement, denture en contact va consommer de l'énergie. Enfin selon le lubrifiant, la température, les masses internes, le collage au départ et les inerties mises en jeu, cela va être nettement plus compliqué surtout au démarrage, d'où certains bricolages complètement dans les choux alors qu'en théorie cela devait marcher.

#266 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une Formule d'Équation À Ce Problème » 02-05-2024 22:17:52

EC67675 a écrit :

Merci pour vos réponses, voulez-vous dire qu'il est possible de remplacer par ${\Large{\frac {{{\rm e}^{100\,x}}-1}{{{\rm e}^{100\,x}}+1}}}$ dans votre formule $ f(x)=\frac{S}{2}+\frac{\left | S \right |\left | x \right |}{2x}+x $ ?

Bonsoir EC67675

Pas la peine, sur ce coup la formule originelle fonctionne très bien.

L’idée de base, c’est d’exprimer le nouveau score en fonction de l’ancien score et de ${x}$. Si les deux sont de même signe, on les ajoute, s’ils sont de sens contraire on repart sur ${x}$ tout seul. Fallait donc trouver le moyen, mathématiquement parlant, d’exprimer le signe d’une valeur ici par ${+1}$ ou par ${-1}$, et également d’annuler entièrement le score ou pas du tout.

En informatique c’est simple puisqu’on a des instructions signe, partie entière, vrai, faux, si ceci alors cela, etc. En mathématiques il est plus difficile d’exprimer les choses avec une formule et une seule. Écrire ${\Large{\frac { \left| x \right| }{x}}}$ marche très bien tant que ${x}$ est différent de zéro – et c’était le cas dans le petit problème proposé. Sauf que voilà, il aurait suffit que ${x}$ puisse prendre d’autres valeurs dont zéro pour que cela ne marche plus du tout, la division par zéro étant déclarée impossible.

Dans ce cas, je disais qu’à la place de ${\Large{\frac { \left| x \right| }{x}}}$ il faut plutôt écrire ${\Large{\frac {{{\rm e}^{nx}}-1}{{{\rm e}^{nx}}+1}}}$ qui renvoie également le signe selon les valeurs de ${x}$ même quand il est égal à zéro. Sauf qu’une fois encore, attention, faut quand même que ${n}$ soit grand. Par exemple si ${n=10}$ cela commence à se rapprocher de ce que l’on souhaite, mais si on calcule en virgule flottante cela risque de poser problème à cause des décimales. Avec ${n=100}$ il n’y a plus aucun problème même si on calcule en quadruple précision puisque ça sort effectivement ${-1}$,${0}$ ou ${1}$.

Petite démonstration avec Maple :

signe

Avec ${n=10}$ on voit que pour des valeurs assez grandes ça marche, mais avec ${-1}$ ou ${1}$ on a une floppée de décimales gênantes. Avec ${n=100}$ c’est ${-1}$, ${0}$ ou ${1}$ quoi qu’il arrive.

#267 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une Formule d'Équation À Ce Problème » 01-05-2024 23:24:31

Wiwaxia a écrit :

Pour WolframAlpha, il suffit de taper en entrée du site: Heaviside step function.

Bonsoir,

C’est toujours bien de le savoir, mais je ne pense pas que cela soit bien nécessaire dans la mesure où avec WolframAlpha la fonction ${sgn()}$ marche déjà très bien : elle sort directement ${-1 / 0 / 1}$ en fonction de valeurs négatives / nulles / positives sans avoir besoin ni d’initialisation, ni de formule.

Ceci dit, depuis nos échanges je me suis penché sur la fonction ${sgn()}$ telle que la présente Wikipédia. D’une part je suis content d’avoir trouvé tout seul la formule ${\Large{\frac { \left| x \right| }{x}}}$ et d’autre part j’ai testé la fonction ${\Large{\frac {{{\rm e}^{100\,x}}-1}{{{\rm e}^{100\,x}}+1}}}$ qui sur ce problème donne le signe exact même en quadruple précision, et cela sans avoir à faire d’exception sur ${x}$.

#268 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une Formule d'Équation À Ce Problème » 29-04-2024 09:37:56

Bonjour Wiwaxia,

Ici je voulais une formule mathématique, vu qu'avec un algorithme de programmation le problème était trivial. Et comme j’étais sûr d’éviter la division par zéro puisque x ne prenait que la valeur 1 ou -1, et comme cela marche aussi quel que soit S entier zéro compris, cela répondait bien à la demande je pense.

Par aillers je m'aperçois que ni WolframAlpha ni Maple18 ne connaissent de fonction H(x), c'est plutôt embêtant ça, difficile de s’en servir...

#269 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une Formule d'Équation À Ce Problème » 28-04-2024 12:42:54

Wiwaxia a écrit :

La fonction de Heavyside est directement liée au signe d'une grandeur réelle:

Sgn(x) = 2*H(x) - 1 .

Bonjour Wiwaxia,

Cool. Je ne savais pas qu'on pouvait écrire des fonctions avec des si. Dans ce cas autant définir directement la fonction sgn(x) = -1 si x <0 et 1 sinon, non ? D'autant que j’ai l’impression que WolframAlpha est capable de gérer le truc sans problème, exemple.

#270 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le facteur » 28-04-2024 12:13:37

Suite et fin (il était temps)

Bon, donc j'ai une formule, super, sauf que voilà, les résultats ne coïncident pas toujours avec mes valeurs informatiques, aïe aïe aïe... Déception bien sûr, vérification, que pouic, scrutation, toujours rien, découragement, investigation avec décomposition pas à pas et liaison par liaison, et là enfin, ouf, je tombe sur l’erreur !

En fait quand le programme terminait un parcours, il rajoutait la distance du retour grâce au tableau des distances, sauf que la liaison 2-1 est à zéro puisque c’est un vis-à-vis, et donc il n’ajoutait rien du tout. Et comme le tableau des distances était juste, voilà aussi pourquoi les parcours ne terminant pas sur la maison 2 restaient exacts...

Bref, terminé, heureux je suis.

#271 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le facteur » 28-04-2024 12:03:28

La suite.

Pour aller plus loin, une fois un parcours valide obtenu je décide de tester systématiquement tous les échanges possibles des maisons deux à deux et d’appliquer celui avec le meilleur gain. En recommençant sur le parcours ainsi amélioré jusqu’à stagnation avant nouveau tirage, un autre bond considérable puisque j’arrive cette fois à la trentaine de maisons - à condition d’user de tous les processeurs et de laisser tourner quelques heures quand même - au delà c’est mort.

À force d’y penser jour après jour, une nouvelle idée me vient. Les parcours les plus courts commencent tous par 1-4-5-...-… et ils se terminent tous par ...-6-3-2. Je me dis que je pourrais peut-être forcer ces positions et ne tirer au hasard que les maisons du centre, ce qui me ramènerait à des configurations plus efficaces. Et là pof, magique, cinquante, cent, deux cents, cinq cents maisons, les résultats sortent en quelques dizaines de secondes pour les plus grands nombres, plus aucune limite, le bonheur.

Après analyse, la config’ est toujours la suivante :

structure

ce qui donne deux parcours pour le plus court grâce à la symétrie haut/bas sur la terminaison.

À partir de là il est donc facile d'en tirer une formule générale.

#272 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le facteur » 28-04-2024 11:59:32

La suite.

Approche suivante, constituer deux listes distinctes, celle des nombres impairs et celle des nombres pairs, qui seront mélangées séparément. Il est alors facile de construire un parcours alterné immédiatement valide aux vis-à-vis près, et pour ceux-là, échanger la maison qui pose problème avec sa voisine du même côté permet de lever l’obstacle.  Bref, gros progrès, je passe au-delà des vingt maisons par rue facile. Avec dix programmes moulinant en parallèle (processeur multi-coeur) et en laissant tourner une petite heure je suis tout heureux d’établir le parcours minimum pour vingt-quatre maisons, yé !

Ceci dit, la croissance factorielle est un cauchemar.

#273 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le facteur » 28-04-2024 11:57:38

Allez, la genèse du truc. Un peu long mais faut ce qu’il faut.

Au départ, je suis un adepte des simulations, je tire donc des parcours au hasard, calcule la distance et ne retiens que les plus courts, en vérifiant qu’ils soient valides. Pour le tirage, je mélange simplement l’ordre du tirage précédent, ça va super vite. Pour les distances je calcule un tableau préalable avec marquage à zéro des impossibilités (même parité et vis-à-vis), ce qui fait qu’en une seule consultation j’obtiens soit la distance de la liaison, soit l’impossibilité du parcours tout entier. Avec ça et en forçant la maison 1 à la première place pour ne pas perdre de temps avec d’autres points de départ (je voulais savoir s’il y avait plus court en partant d’ailleurs, la réponse est non) le résultat est quasi immédiat. Par contre cela devient difficile quand le nombre de maisons augmente, avec une limite pratique pour atteindre les seize maisons...

C’est normal. Tirer les parcours au petit bonheur la chance, c’est avoir de moins en moins de dispositions qui respectent les contraintes et finir par passer tout son temps à éliminer les parcours interdits.

#274 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le facteur » 28-04-2024 11:51:20

Bonjour,

Et voilà, problème résolu pour n’importe quel nombre de maisons supérieur à 4 et pair. Les paramètres :
n = nombre de maisons
a =distance entre les maisons
b = largeur de la rue

parcours minimum = $ \left( n-4 \right) \sqrt {{a}^{2}+{b}^{2}}+3\,\sqrt {4\,{a}^{2}+{b}^{2}}+b$

Je suis tout content d'avoir trouvé ça, maintenant je vais détailler...

#275 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une Formule d'Équation À Ce Problème » 27-04-2024 18:13:36

Bonsoir tout le monde,

En me relisant je m’aperçois que j’aurais plutôt dû écrire que la fonction renvoyait une valeur correspondant au nouveau score en tenant compte de la règle du jeu vu que S en lui-même conserve sa valeur, mais bon, l’essentiel me semblait être de trouver la formule qui allait bien.

Ma démarche a été d’abord de savoir comment trouver le signe du score et également de x. En informatique on a une fonction dédiée souvent appelée SGN mais en mathématiques je n’en connais pas. Ensuite elle a été de trouver comment garder le score ou l’annuler en fonction de ces signes. Si je le garde on ajoute x vu que c’est de même signe, et si on l’annule on ajoute x aussi puisqu’il est de signe contraire – et donc on passe à l’unité de l’autre côté du zéro, donc dans tous les cas on ajoute x.

Restait à trouver comment garder ou annuler. Et là je me suis dit que ça marchait avec un score divisé par deux suivi d'un signe + ou - devant le score lui aussi divisé par deux. Soit j'ajoute les deux et j'obtiens bien le score originel, soit je retire le deuxième au premier et comme c'est la même chose il se retrouve à zéro.

Voili voilou.

Pied de page des forums