303 résultats trouvés

Revenir à la recherche avancée


Pour te faciliter la tache je te donne 5 batonnets de longueur. 5 clous, un marteau et une planche. Relies les 5 clous pour former un polygone. Combien peux-tu en creer de distincts? J`ai bien dit abstraction faite des rotations symetries et autres transformations. Autrement, le meme polygone tu peu...
par Mario2015
26 Sep 2015, 19:24
 
Forum: ⚔ Défis et énigmes
Sujet: Le probleme du voyageur de commerce : reflexions
Réponses: 17
Vues: 968

Alors j'ai déjà donné la réponse, à peu près évidente : une infinité. N'as-tu pas lu ? C'est tellement évident que je me demandais si tu n'avais pas quelque chose d'autre en tête. L'analyse de la complexité d'algorithmes est une matière assez délicate. Des idées, c'est très bien. Mais si tu affirme...
par Mario2015
26 Sep 2015, 18:56
 
Forum: ⚔ Défis et énigmes
Sujet: Le probleme du voyageur de commerce : reflexions
Réponses: 17
Vues: 968

Tres serieusement en quoi cela avance la resolution d`un probleme qu`un axiome soit demontrable ou pas, demontre ou pas?
En rien! C`est une perte de temps.
Idem pour leur theorie de la complexite.
Savoir qu`un probleme est difficile ou pas ne le solutionne pas!
par Mario2015
26 Sep 2015, 18:40
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

En termes bambiniques tu as calcule la longueur de tes arcs AB,BC,CD,DE,EA. Tu les transforme en batonnets de meme longueur AB,BC,CD,DE,EA et tu les donnes a un gamin en veillant a lui fournir un marteau, 5 clous (A,B.C,D,E) et une planche de bois. Tu lui demande de creer un polygone en reliant les ...
par Mario2015
26 Sep 2015, 18:36
 
Forum: ⚔ Défis et énigmes
Sujet: Le probleme du voyageur de commerce : reflexions
Réponses: 17
Vues: 968

Une infinité, et alors ? A moins que par "polygone" tu veuilles dire polygone inscriptible dans un cercle ? Ou alors à moins que par ton "en respectant exactement les memes distances point a point", assez flou, tu veuilles dire autre chose que "la distance A'B' (resp. B'C',...
par Mario2015
26 Sep 2015, 18:18
 
Forum: ⚔ Défis et énigmes
Sujet: Le probleme du voyageur de commerce : reflexions
Réponses: 17
Vues: 968

car ? :triste: Je ne connais aucun mathématicien* (même ceux qui ont reçus des prix) et dont le but était de laisser un nom à la postérité ou de se faire du fric ou dont les travaux était dirigés afin de gagner un prix Ils ont tous en commun d'avoir un but précis mais non basé sur des considération...
par Mario2015
26 Sep 2015, 18:03
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

Une petite exprience : Prenez un cercle de rayon connu r. Placez au hasard 5 points (A,B,C,D,E) sur la circonference de ce cercle. Calculer les arcs AB,BC,CD,DE,EA. Maintenant que vous connaissez la longueur de chaque arc essayez de les transformer en un polygone en respectant exactement les memes d...
par Mario2015
26 Sep 2015, 01:46
 
Forum: ⚔ Défis et énigmes
Sujet: Le probleme du voyageur de commerce : reflexions
Réponses: 17
Vues: 968

Mario2015, impossible d'avoir une discussion scientifique qui tienne debout avec toi. Tu sembles avoir un sérieux problème avec les maths, mais ce n'est pas mon boulot de le soigner. A vrai dire, je n`ai aucun probleme avec les maths. C`est une discipline ou je brillais adolescent : 1er du lycee (j...
par Mario2015
26 Sep 2015, 01:21
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

Le probleme du voyageur de commerce : reflexions

En bref, le probleme du voyageur de commerce dans sa version standard c`est : -de partir d`une ville, de passer par toutes les autres villes une seule et unique et de retourner a son point de depart. -de suivre le chemin le plus court. On connait la position geographique de chacune des villes et les...
par Mario2015
25 Sep 2015, 22:27
 
Forum: ⚔ Défis et énigmes
Sujet: Le probleme du voyageur de commerce : reflexions
Réponses: 17
Vues: 968

LOL le pdf est à mourir de rire. On ne rit pas de quelqu`un qui fait un effort sauf s`il recopie le travail d`un autre. On lit tout simplement on s`efforce d`aller jusqu`au bout et apres on se forge un jugement. S`il y a de la matiere interessante a extraire en oubliant l`aspect forme on engage la ...
par Mario2015
25 Sep 2015, 21:42
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

C`est quand meme terrible de voir les gens raisonner en termes d`argent.
Si c`est cela qui vous motive, alors vous ne faites que confirmer ce que j`ai dit plus haut.
Vaut mieux changer de sujet a mon avis et repondre au monsieur qui a poste un pdf.
par Mario2015
25 Sep 2015, 20:29
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

Tu ne comprends vraiment rien à rien. Les mathématiciens ne "déclarent" pas, ils prouvent . Un certain nombre de problèmes ont été prouvés NP-complets. Si un jour quelqu'un prouve qu'un de ces problèmes est dans la classe P, alors il aura prouvé P=NP (et gagné le million de dollars de l'I...
par Mario2015
25 Sep 2015, 20:22
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

Tu as raison, je n'ai pas été assez précis : c'est le problème de décision associé au problème d'optimisation qui est NP-complet : étant donné D, existe-t-il un chemin visitant toutes les villes de longueur totale plus petite que D ? Là, la vérification d'une solution est clairement dans P. Et si l...
par Mario2015
25 Sep 2015, 19:42
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

Un test de primalité simple permet de dire s'il est composé ou premier. S'il est composé et que je ne connais pas ses facteurs, il est incognito (logique). Si tu connais ses facteurs, il ne l'est plus (logique). En général, les tests de primalité (Fermat) permettent de dire avec certitude si un ent...
par Mario2015
25 Sep 2015, 16:36
 
Forum: ⚔ Défis et énigmes
Sujet: Entiers composés incognito
Réponses: 55
Vues: 1843

Si tu veux t`amuser un peu et voir la creativite d`autres personnes au sujet des nombres composes : http://www.primepuzzles.net/puzzles/puzz_197.htm Bonne lecture. Il y en a d`autres mais je n`ai pas envie d`aller chercher dans mes archives qui se trouvent sur un autre ordinateur non connecte a Inte...
par Mario2015
25 Sep 2015, 15:49
 
Forum: ⚔ Défis et énigmes
Sujet: Entiers composés incognito
Réponses: 55
Vues: 1843

Ce nombre de 11 chiffres est-il un compose incognito?

n=70374763783

Pour moi, ce nombre est compose.
Je le sais avant de le factoriser et mieux encore je connais ces facteurs.
Est-il incognito? oui ou non?
par Mario2015
25 Sep 2015, 14:25
 
Forum: ⚔ Défis et énigmes
Sujet: Entiers composés incognito
Réponses: 55
Vues: 1843

Ton système permet de construire des suites finies de composés. Cependant ils ont tous un diviseur commun détectable dès le départ (ici, 13). Dans la suite que je propose, le PGDC de tous les termes est égal à 1. Detectable???????????? Mais je n`ai donne qu`un exemple pour te faire comprendre comme...
par Mario2015
25 Sep 2015, 13:41
 
Forum: ⚔ Défis et énigmes
Sujet: Entiers composés incognito
Réponses: 55
Vues: 1843

Un composé "incognito" est un composé dont les diviseurs nous sont cachés jusqu'à ce qu'on le factorise. Produire un composé incognito c'est construire ce dernier sans utiliser le produit de ses diviseurs. Cela ne veut rien dire "nous sont caches". C`est qui "nous"? Tu...
par Mario2015
25 Sep 2015, 13:34
 
Forum: ⚔ Défis et énigmes
Sujet: Entiers composés incognito
Réponses: 55
Vues: 1843

Robot a écrit::ptdr: Pathétique.

Ce qui est surement pathetique, c`est l`etat des mathematiques a ce jour.
Bref, je m`arrete la.
par Mario2015
25 Sep 2015, 01:17
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979

Mais oui! On se base toujours sur des definitions precises puis quelques annees plus tard tout le systeme est chamboule! Les mathematiques comme la physique d`ailleurs c`est du grand blabla organise reposant sur une theorie ou la principale preoccupation est de ne pas se contredire. C`est toujours j...
par Mario2015
25 Sep 2015, 00:30
 
Forum: ⚜ Salon Mathématique
Sujet: Methode problèmes NP complets
Réponses: 49
Vues: 2979
PrécédenteSuivante

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite