Deux (deux ?) minutes pour... le théorème des 4 couleurs

Ғылым және технология

Il suffit de 4 couleurs pour colorier une carte... Et si on le démontrait ?
Autre point de vue du problème chez David Louapre de Science Étonnante : • Le théorème des 4 coul... et • Retour sur le théorème...
Script/commentaires/FAQ sur cette vidéo : eljjdx.canalblog.com/archives/...
Musique de TAM : • Tam - Beg you don't st...
Si vous voulez m'aider :
Mon bouquin : www.editions-belin.com/ewb_pag...
Mon tipeee : www.tipeee.com/el-jj

Пікірлер: 258

  • @antoine6411
    @antoine64117 жыл бұрын

    rip mes heures de cours de français a essayer de trouver un contre exemple :(

  • @LeFizolof

    @LeFizolof

    2 жыл бұрын

    C'est comme ça que tu te retrouve avec un 7 au Bac de Français. J'ai eu 7 au Bac de Français.

  • @z0ru4_

    @z0ru4_

    Жыл бұрын

    @@LeFizolof alors le contre exemple?

  • @LeFizolof

    @LeFizolof

    Жыл бұрын

    @@z0ru4_ Chuis déjà en prépa et il est toujours pas arrivé

  • @userhomer

    @userhomer

    8 ай бұрын

    Tu peux toujours chercher c'est un théorème ( donc il n'en existe aucun )

  • @MisterFlech
    @MisterFlech7 жыл бұрын

    C'est d'ailleurs mon professeur d'université en informatique qui a été l'un des développeurs du logiciel COQ, et j'ai appris à l'utiliser dans mes études :)

  • @Pacotille_6529

    @Pacotille_6529

    7 жыл бұрын

    Moi aussi c'était Christine Paulin et toi?

  • @Rackoon

    @Rackoon

    5 жыл бұрын

    Ooh x) j'étais pas près à te retrouver sur une vidéo de 50k vues :)

  • @tfjdfc2093

    @tfjdfc2093

    4 жыл бұрын

    @@Rackoon de même

  • @kasmo5606

    @kasmo5606

    4 жыл бұрын

    Ok je suis perdu

  • @Kirbo029

    @Kirbo029

    4 жыл бұрын

    misterflech, je t'aime

  • @IncroyablesExperiences
    @IncroyablesExperiences7 жыл бұрын

    Merci pour cette vidéo ! J'aime beaucoup le fait que vous donniez les grandes lignes de la démonstration sans pour autant rentrer dans les détails, ça nous permet de mieux apprécier le génie des mathématiciens qui ont travaillé sur le sujet ;-)

  • @ElJj

    @ElJj

    7 жыл бұрын

    Merci ! :)

  • @Youbelore
    @Youbelore7 жыл бұрын

    10:56 J'imagine la réaction du type qui a trouvé l'erreur... Le parfait opposé du développeur qui trouve le point virgule manquant !

  • @tctrainconstruct2592

    @tctrainconstruct2592

    5 жыл бұрын

    haha point virgule c++

  • @sajeucettefoistunevaspasme

    @sajeucettefoistunevaspasme

    3 жыл бұрын

    @@tctrainconstruct2592 TOUT LES AUTRES LANGAGES ONT CE POINT VIRGULE sauf un

  • @ducfelix9617

    @ducfelix9617

    2 жыл бұрын

    @@sajeucettefoistunevaspasme Il n'a que python qui n'utilise pas les points virgules ? ça m'étonnerait

  • @Abraccuda
    @Abraccuda7 жыл бұрын

    Super vidéo ! Mais je trouve que le jaune et le vert étaient trop proche. Mais ça restait discernable !

  • @avkLab

    @avkLab

    5 жыл бұрын

    Indiscernable hélas pour un daltonien deutéranope. Sinon, excellente vidéo en effet !

  • @StephSinalco

    @StephSinalco

    5 жыл бұрын

    Pareil :(

  • @haganesmasher9245

    @haganesmasher9245

    10 ай бұрын

    Au final vous arrivez à la conclusion de William Hamilton,vous aussi vous avez d'autres projets que colorier des cartes.

  • @Abraccuda

    @Abraccuda

    10 ай бұрын

    @@haganesmasher9245 J'ai bien peur de ne pas comprendre votre blague :'(

  • @haganesmasher9245

    @haganesmasher9245

    10 ай бұрын

    @@Abraccuda Je préfère dire que c'est de l'ironie pas une blague.Regarde vers la fin tu verras qu'il dira que ce problème a été résolu et n'a pas ouvert la voie pour aider à résoudre d'autres questions ou problèmes mathématiques.Donc pour moi voici le genre de problème auquel il ne faut pas s'y attarder.Donc William Hamilton avait raison de dire qu'il a d'autres projets plus intéressants que colorier des cartes.

  • @4th3Uman
    @4th3Uman7 жыл бұрын

    Science Etonnante avait déjà parlé de ce sujet. Mais je dois avoué que ta video est plus claire! ;)

  • @CdFMasterVideo

    @CdFMasterVideo

    7 жыл бұрын

    Et surtout les démonstrations, même fausses, sont expliquées !

  • @FierockScouadada
    @FierockScouadada4 жыл бұрын

    À la vidéo s'est lancé automatiquement. Je me suis dit oula ça va être chiant. J'ai heureusement attendu un petit moment et ho mon Dieu qu'est-ce que c'était passionnant. Merci beaucoup pour cette super vidéo !!! :D

  • @mael-camillebesson8045
    @mael-camillebesson80454 жыл бұрын

    Et quand t'es daltonien et que tu vois pas la différence entre le vert et le jaune, tu comprend rien.. Rip moi

  • @davutsauze8319

    @davutsauze8319

    4 жыл бұрын

    Ne t'en fais pas, je suis pas daltonien et j'ai rien compris non plus :/

  • @nicejungle
    @nicejungle7 жыл бұрын

    Ça va à fond, faut s'accrocher mais c'est la vidéo la plus complète & compréhensible que j'ai pu voir à ce jour sur ce sujet passionnant. Elle est carrément meilleure que celle de Science Etonnante

  • @AliElamraniElhanchi
    @AliElamraniElhanchi7 жыл бұрын

    Incroyable vidéo ! Quelle qualité et quel sens du détail ! Merci El Jj :)

  • @TheGeek747
    @TheGeek7477 жыл бұрын

    Trop chouette, j'ai vu tout ça l'année dernière lors de mon M1, ça fait très plaisir de retrouver ces démonstrations avec une explication claire et visuelle. Bravo ;)

  • @atonne9717
    @atonne97174 жыл бұрын

    je sais pas comment je suis arriver sur cette vidéo mais c'est super intéressante. merci de cette info

  • @magiejoker502
    @magiejoker5022 жыл бұрын

    Bravi pour cette vulgarisation très pédagogue ! Je crois que c'est la première fois que j'arrive à comprendre parfaitement un théorème après 3 années d'études au fait

  • @mathemagique6014
    @mathemagique60147 жыл бұрын

    Une démo du thm des 4 couleurs, plutôt un ambitieux projet pour une vidéo de 12 minutes! C'est franchement bien mené, même si la fin est un peu rapide (surtout le passage avec les interversions vert-jaune, il va falloir que je me concentre un peu plus). En tout cas, super vidéo. Je savais pas que la recherche en maths était encore aussi active!

  • @laromande
    @laromande7 жыл бұрын

    Excellente vulgarisation El jj ! La théorie des graphes c'est toujours chiant à comprendre mais là c'était vraiment clair et aucun détail n'est omis !

  • @alexp.3199
    @alexp.31996 жыл бұрын

    Je trouve que ta vidéo est vachement sympa pour comprendre le cheminement d'une pensée scientifique Pour des étudiants ça nous parait toujours un peu hors de portée de comprendre comment ils arrivent à démontrer telles choses avec leurs petites mains et là c'est super bien décortiqué et très clair Une de tes meilleures vidéos d'après moi malgré le sujet qui est assez .. disons pas trop intéressant :D

  • @tonerdebresse
    @tonerdebresse4 жыл бұрын

    Merci pour toutes tes vidéos très bien réalisées, c'est toujours un plaisir.

  • @Deathekirl
    @Deathekirl7 жыл бұрын

    Super idée d'avoir insérer des bouts de démo :) je n'avais jamais compris quels étaient ces milliers de "cas de base" à examiner, merci :)

  • @Arthium88
    @Arthium884 жыл бұрын

    Pendant ce temps , je continue de dépasser les lignes quand je coloris

  • @Z0RG4

    @Z0RG4

    4 жыл бұрын

    Et sinon on en parle que la vidéo est sortie ya 2 ans et que ça fait que maintenant qu'un petit groupe de personne la découvre (dont toi et moi) 😂

  • @diabolor1921

    @diabolor1921

    4 жыл бұрын

    zorgana78 Putaint moi aussi !

  • @Wixop

    @Wixop

    4 жыл бұрын

    @@Z0RG4 bha je trouve qu'on fait tâche 😂😂

  • @dreakexacios349

    @dreakexacios349

    4 жыл бұрын

    et moi je la découvre 8 mois après vous ^^'

  • @eloisrenou4905

    @eloisrenou4905

    3 жыл бұрын

    @@dreakexacios349 he ho

  • @JosselinMassotKiwi
    @JosselinMassotKiwi6 жыл бұрын

    Je sais que j'arrive un peu tard, mais est-ce que le champs ouvert par cette démonstration n'est pas l'automatisation de certaines démonstration ? Ainsi les outils pour vérifier un programme ont été développés et prouvés. Non ?

  • @RSvieo

    @RSvieo

    5 жыл бұрын

    bonne question

  • @benjaminr1660
    @benjaminr16606 жыл бұрын

    génial comme toujours ! Et où peut-on trouver les 633 configurations ? merci d'avance

  • @hydroxychloride9077
    @hydroxychloride90777 жыл бұрын

    Le choi des couleurs est vraiment bien ! La première récurrence m'a beaucoup plu ! Mais la 2eme est carrément bluffante ! (inversion des couleurs) En fait, TOUTES les explications exposées sont top ! A revoir un peu plus tard, j'ai un peu décroché sur la fin, mais c'est beau !

  • @Rockmaniac148257
    @Rockmaniac1482577 жыл бұрын

    Génial ! Cette chaîne ne perd pas en qualité, je suis toujours content de voir une nouvelle vidéo d'El Jj. Je me demande simplement quel a été l'accueil de la communauté mathématique à l'époque. Est-ce qu'une démonstration informatique comme celle-là a été critiquée à cause de l'automatisation, ou à cause de ce qui est expliqué à la fin (elle n'ouvre pas la voie vers d'autres problèmes/domaines mathématiques) ? Il me semble qu'aujourd'hui les preuves assistées par ordinateur sont bien plus courantes et beaucoup plus acceptées ?

  • @fili3907

    @fili3907

    5 жыл бұрын

    Il me semble qu'on préfère tout de même les démonstrations à l'ancienne, faites à la main. L'aide informatique est cependant indispensable dans certains cas, on ne sait pas faire autrement

  • @apeiron-logos
    @apeiron-logos7 жыл бұрын

    Coq !

  • @Sadoron007
    @Sadoron0076 жыл бұрын

    Jaune vert Indiscernable, pénible mais la vidéo est très bien expliqué continu c'est du génie ce que tu fais !

  • @popahglo3609
    @popahglo36097 жыл бұрын

    Très bonne vidéo, comme d'habitude. Continue comme ça!

  • @zacky4751
    @zacky47517 жыл бұрын

    Salut El Jj super vidéo comme d'habitude, continue comme ça ! Pour savoir, tu pourrais faire une vidéo sur le théorème de réarrangement de Riemann (je crois bien que c'est ce nom) que je trouve totalement fascinant ?

  • @ElJj

    @ElJj

    7 жыл бұрын

    Je n'ai rien de prévu sur ce sujet, mais je crois que Lê de la chaine Science4all a traité de ce sujet (je ne sais plus exactement dans quelle vidéo, cependant).

  • @timotheelefebvre2748
    @timotheelefebvre27484 жыл бұрын

    la conclusion est super intéressante! super vidéo

  • @Leo-pf1bf
    @Leo-pf1bf7 жыл бұрын

    Voir l'informatique comme un outil pour les mathématiques peut aussi être envisagé avec ce théorème ! Il a ouvert beaucoup de portes mais pas celles que l'on considère " nobles " ;) Ps: t'es quand même toujours le meilleur !

  • @charlesfinas3826
    @charlesfinas38265 жыл бұрын

    T'es un des meilleurs vulgarisateur que j'ai vu, aux cotés d'Aurélien Barrau ou encore Vsauce

  • @skut8231
    @skut82317 жыл бұрын

    J'ai adoré, continue comme ça !

  • @francoislechampi2002
    @francoislechampi20027 жыл бұрын

    super video, à regarder plusieurs fois, merci beaucoup El Ji

  • @jocelynsabatini5315
    @jocelynsabatini53157 жыл бұрын

    juste extra super travail continue comme ça

  • @SuperKhoko
    @SuperKhoko7 жыл бұрын

    Salut, tu utilises quel logiciel pour faire tes animations ?

  • @antoine2571

    @antoine2571

    2 жыл бұрын

    GeoGebra Désolé de la réponse tardive

  • @CissInc
    @CissInc7 жыл бұрын

    Super explication encore une fois ! :D

  • @jeannebuffiere8242
    @jeannebuffiere82422 жыл бұрын

    J'ai fait mon grand oral sur ce théorème grâce à votre vidéo, merci bcp!

  • @Aldreius
    @Aldreius7 жыл бұрын

    Le "C'est vraiment trop demander ?" n'était pas nécessaire xD, si le nombre de configuration minimale est de 633 vas y prouve le le théorème xD mais chouette vidéo.

  • @Myst_82
    @Myst_827 жыл бұрын

    J'adore tes vidéos !

  • @Pareil64
    @Pareil647 жыл бұрын

    Super vidéo ;) Je connaissait déjà ce théorème :) !

  • @guiguio2nd1er
    @guiguio2nd1er6 жыл бұрын

    bah super j'ai mis 3 minutes à me rendre compte que je faisais pas la différence entre vert et jaune :)

  • @pioupioupiou2525
    @pioupioupiou25254 жыл бұрын

    Mais j'ai pas bien compris, sur quelles données tu coloris deux territoires/etat/ etc de la même couleur ?

  • @julian78W
    @julian78W7 жыл бұрын

    Génial, continue !

  • @fabien2430
    @fabien24307 жыл бұрын

    super vidéo merci. Juste un mini bemol sur la couleur verte un peu trop proche du jaune je trouve, ce qui rends la lecture plus difficile.

  • @Rouliousin
    @Rouliousin7 жыл бұрын

    Bonjour, tout d'abord merci pour la qualité de tes vidéos. Pourrais-tu faire une vidéo pour présenter un algorithme de plus court chemin en théorie des graphes ?

  • @ElJj

    @ElJj

    7 жыл бұрын

    Ce n'est pour l'instant pas au programme, mais je garde de côté toutes les idées que l'on me propose.

  • @elliotberteaud9147
    @elliotberteaud91474 жыл бұрын

    2:30 à droite du Colorado peut on conciderer que la liaison entre ces deux régions bleues est un quadripoint?

  • @louvio8783

    @louvio8783

    4 жыл бұрын

    Et aussi tout au Nord-ouest des états-unis

  • @romainvillar9783

    @romainvillar9783

    4 жыл бұрын

    Non, le muscle de la cuisse se nomme le quadriceps Et on écrit conSiderer et non pas avec un C comme vous avez pu le faire

  • @elliotberteaud9147

    @elliotberteaud9147

    4 жыл бұрын

    Everything's gonna be alright 😂

  • @Gachette00

    @Gachette00

    3 жыл бұрын

    Aie j'ai effectivement l'impression que ce coloriage n'est pas bon

  • @cardinal6967
    @cardinal69674 жыл бұрын

    Je ne comprends pas le passage de la réduction du losange de birkoff, en particulier la phrase : "En remplaçant cette configuration par celle-ci, on obtiendra une carte plus petite". En quoi substituer une configuration par une autre va répondre à la première ? comment ça "une carte plus petite" ? c'est en terme de nombre de région ? sinon bonne vidéo.

  • @ecoleducourtil7712
    @ecoleducourtil77122 жыл бұрын

    Fabuleux, comme d'hab.

  • @MrChunbin
    @MrChunbin7 жыл бұрын

    Est-il possible, la prochaine fois que tu fais une vidéo en utilisant des notions de couleurs d'utiliser des verts et jaunes un peu plus marqués ? :D Je connaissait déjà le théorème mais mon daltonisme m'as fait mettre pause à plusieurs moment parce que je bloquais sur les couleurs. (en gros, le jaune et le vert sont identiques pour moi, c'est comme si tu me démontrait que 1+1 = 2 mais qu'à la place du 2 tu utilisais un 3 (mais qui aurait toujours le sens du 2), tu as beau le savoir à la fin tu reste troublé parce que tu viens de voir :)

  • @ElJj

    @ElJj

    7 жыл бұрын

    Mea culpa, j'avoue ne pas avoir pensé aux daltoniens. En tout cas, j'essaierai de faire un peu plus attention dans mes prochaines vidéos si j'utilise des couleurs dans un raisonnement.

  • @MrChunbin

    @MrChunbin

    7 жыл бұрын

    Merci beaucoup !

  • @julientripon1092
    @julientripon10927 жыл бұрын

    Mais justement, le fait que la démonstration soit décevante ne pousserait-il pas des mathématiciens à chercher une démonstration plus élégante et/ou plus ouverte, et augmentant par la même, les chances de faire d'autres découvertes, et de poser d'autres questions ? Comme dans certains jeux vidéos, en cherchant à ouvrir une porte verrouillée, on passe par un chemin complètement différents, on ouvre d'autres portes, on passe par d'autres pièces et on arrive finalement derrière celle qui nous posait problème, tout en ayant découvert un bâtiment entier.

  • @fili3907

    @fili3907

    5 жыл бұрын

    Je pense qu'ils vont quand même plutôt essayer de continuer à démontrer de nouvelles choses. Y a plus de chances que ce soit utile

  • @oussamagacem4479
    @oussamagacem44795 жыл бұрын

    Amazing!

  • @Endbloody
    @Endbloody7 жыл бұрын

    juste comme ça, je réve ou son vert et son jaune sur ses cartes sont identique ? :s

  • @Endbloody

    @Endbloody

    7 жыл бұрын

    je ne suis pas daltonien c'est sur ^^ mais bon, ou alors je vien de le devenir XD

  • @ElJj

    @ElJj

    7 жыл бұрын

    Mea culpa ! Sur mon écran, les couleurs sont bien discernables, mais c'est vrai que les couleurs sont un peu trop proches.

  • @Endbloody

    @Endbloody

    7 жыл бұрын

    plus précisement a certain endroit je vois une dif a d'autre non, c'est bizzare, ça vien du coup probablement de la repartition des couleur de l'ecran ou je suis, les couleurs étant proche suffi que ce soit mal équilibré pour que cela pose probléme.

  • @StellaNoxFr

    @StellaNoxFr

    7 жыл бұрын

    Personnellement je les distingue parfaitement. Ça dépend sans doute de la configuration de nos écrans/carte graphique. :)

  • @Paradoxeism
    @Paradoxeism7 жыл бұрын

    très bonne vidéo! Du coup si on met la main à la patte et qu'on tente de démontrer à la main ce théorème (mais si sacre bleu ca risque d'être très long), peut-être que le "mur" sauteras, qu'on aura une démonstration plus attrayante et qu'on pourras en déduire d'autres problèmes et d'autres voix de recherches non?

  • @ElJj

    @ElJj

    7 жыл бұрын

    Si ça valait le coup de faire tout le travail à la main, il aurait été fait. Avec la force d'internet aujourd'hui, une démonstration qui demande d'étudier des milliers de cas peut être fait assez rapidement. Seulement, on ne le fait pas simplement parce que la démonstration n'est en elle même pas particulièrement passionnante. Il s'agit juste des mêmes arguments répétés des milliers de fois dans des ordres plus ou moins similaires. Ce qui serait intéressant, ça serait de trouver des manières radicalement différente de procéder !

  • @Paradoxeism

    @Paradoxeism

    7 жыл бұрын

    D'accord merci je visualise mieux maintenant. Du coup personne n'est-il venu à bout de l'autre démonstration possible, celle par récurrence? Elle offrirais peut-être un autre regard sur la question

  • @quentinlegros2750
    @quentinlegros27503 жыл бұрын

    Je veux pas dire, mais sur la carte à 2:29, les états en bleu au milieu on une frontière commune et partagent la même couleur ^^

  • @ElJj

    @ElJj

    3 жыл бұрын

    Chut ! Faut pas le dire trop fort !

  • @djbapt
    @djbapt4 жыл бұрын

    Ca va trop vite le cerveau a pas le temps de refroidir :(

  • @Corrupt_W

    @Corrupt_W

    4 жыл бұрын

    met la video en X0.5

  • @pifdemestre7066
    @pifdemestre70667 жыл бұрын

    quel est la différence entre colorable et coloriable ? (les deux apparaissent)

  • @nouche
    @nouche4 жыл бұрын

    5:00 - « Si toutes les cartes à N régions… » - le commentaire audio fait une erreur de logique, puisqu’il faudrait dire « Si toute carte à N régions… » au SINGULIER.

  • @FredM80
    @FredM807 жыл бұрын

    Superbe vidéo :) Dommage, tu ne nous dis pas pourquoi ça ne marche pas sur un tore !

  • @maximedereynal4401
    @maximedereynal44016 ай бұрын

    Tellement efficace l’intro, tu n’as rien à envier à Mr beast

  • @nopainnoglucide7498
    @nopainnoglucide74987 жыл бұрын

    Super !

  • @BrunoDARCET
    @BrunoDARCET Жыл бұрын

    Informaticien passionné (et proche des maths), je suis assez âgé pour avoir entendu l'annonce de cette démonstration ce qui avait plongé la communauté math dans l'embarras.

  • @skyneez5194
    @skyneez51944 жыл бұрын

    Un peu compliqué pour un daltonien de différencier le vert et le jaune sur les cartes, mais super vidéo !

  • @oce23_20

    @oce23_20

    4 жыл бұрын

    Déjà que sans être daltonien c'est limite, je comprends que ce soit compliqué...

  • @alainrogez8485
    @alainrogez84857 жыл бұрын

    Bonne vidéo même si (format oblige ? ) cela va un peu trop vite. Tu t'es un peu emmêlé les pinceaux (de couleurs, oh, oh) en mélangeant les termes 4-colorable et 4-coloriable.

  • @ElJj

    @ElJj

    7 жыл бұрын

    Oui, je ne m'en suis aperçu qu'au montage, je me suis dit que ce n'était pas bien grave ;)

  • @hugo6969
    @hugo69697 жыл бұрын

    Ouuuuui je l'adore

  • @freezerbdn8358
    @freezerbdn83587 жыл бұрын

    peut on ajouter une dimension et dire qu'un volume sous divisé est X-coloriable ?

  • @ElJj

    @ElJj

    7 жыл бұрын

    En fait, on peut voir que le théorème ne se généralise pas aux dimensions supérieures, on peut facilement fabriquer plusieurs "régions 3D" où chacune touche chacune des autres (sur le modèle des neurones).

  • @CONCEPT0123
    @CONCEPT01237 жыл бұрын

    Pile quand je viens de finir le chapitre de la récurrence en maths x)

  • @daemonsoadfan
    @daemonsoadfan7 жыл бұрын

    Ah c'est dommage, je l'avais prouvé mais j'ai perdu le papier. Kappa

  • @zackfairlily4645

    @zackfairlily4645

    3 жыл бұрын

    Ok Pierre de Fermat excuses nous, on s'est toujours pas appliqué à faire des marges moins étroites...

  • @KKKK1911
    @KKKK19114 жыл бұрын

    Le Drapeau Breton est ici utiliser pour représenter la Région Administrative de Bretagne, qui a elle meme un autre drapeau. La Bretagne est composée des 5 départements, la Region Bretagne de 4. #44BZH

  • @remidevannes1716
    @remidevannes17167 жыл бұрын

    bonne video :-)

  • @professeurcultureprecieuse936
    @professeurcultureprecieuse9367 жыл бұрын

    J'ai vraiment mieux compris ce problème. Bravo ;) Mais du coup je me demande si il existe une procédure (un algorithme) qui, si on lui donne une carte, trouve le bon coloriage avec 4 couleurs plutôt que d'y allez à tâtons.

  • @JetLunatik

    @JetLunatik

    7 жыл бұрын

    NP complet : on peut vérifier qu'une coloration est bonne assez rapidement avec un ordi, mais lorsqu'on veut la trouver, on galère un max : on fait un nombre de calcul exponentiellement grand...

  • @akanegally

    @akanegally

    7 жыл бұрын

    Euh moi j'en ai réalisé un qui fonctionne très bien. En fait il s'agit bien d'un problème NP-Complet mais les contraintes sont très fortes. Du coup, en pratique, une solution peut être trouvé assez rapidement par un algo de type backtracing et une bonne heurisistique pas difficile à trouver d'ailleurs.

  • @JetLunatik

    @JetLunatik

    7 жыл бұрын

    akanegally Absolument ! mais pour trouver une solution, sure à 100%, qui est optimale, on ne peut pas faire mieux, dans l'état actuel des choses, qu'un algo exponentiel.

  • @anonyme8945

    @anonyme8945

    7 жыл бұрын

    L'abus d'algorithme heuristique est mauvaise pour la santé. xD

  • @Yvant2000
    @Yvant20004 жыл бұрын

    J'avoue, moi aussi je suis déçu, je m'attendais vraiment a une longue démonstration qui me donnerais mal au crâne, et a la place j'obtiens un "bah on a testé et le théorème est admis"...

  • @melclemmelo1977
    @melclemmelo19777 жыл бұрын

    Ralala, les démonstrations mathématiques, c'était mieux avant !

  • @foissottel
    @foissottel7 жыл бұрын

    bonne vidéo

  • @konodinger
    @konodinger7 жыл бұрын

    Est-ce que le théorème est vrai sur un globe, un tore ou sur un ruban de mobiüs ?

  • @ElJj

    @ElJj

    7 жыл бұрын

    Sur une sphère, le théorème des 4 couleurs est vrai. Sur un tore, il devient le théorème des 7 couleurs (que j'ai illustré de façon cryptique à la toute fin de la vidéo). Cela a d'ailleurs été démontré bien avant le théorème des 4 couleurs pour le plan. Pour le ruban de Moebius, c('est le théorème des 6 couleurs.

  • @konodinger

    @konodinger

    7 жыл бұрын

    D'accord, merci beaucoup! Tu pourrais faire une vidéo sur la quatrième dimension ? En tout cas, j'attends avec impatience la prochaine!

  • @neheh77
    @neheh774 жыл бұрын

    J'ai essayer pour 5 couleurs qu'il me faut un féralguant

  • @viceconsulimhotepienenobed1573
    @viceconsulimhotepienenobed15737 ай бұрын

    C'est marrant parce que j'avais trouvé le truc de la composante de Kamp quand j'étais poti, heureux de voir que c'était pété.

  • @quentind1924
    @quentind19246 жыл бұрын

    Ça donne quoi en 3D ?

  • @crazymonky2001

    @crazymonky2001

    6 жыл бұрын

    pas une carte

  • @julienveron1427

    @julienveron1427

    6 жыл бұрын

    Quentin D rien, toutes les régions pouvant se toucher entre elles.

  • @pierrelacombe4757

    @pierrelacombe4757

    6 жыл бұрын

    Ah, en 3D, c'est la prise de tête. Mais je suis heureux d'annoncer qu'après mure réflexion, je suis arrivé à prouver qu'en 1D c'est assez simple : deux couleurs suffisent. Le cas des espaces à nombre de dimensions non entiers va sûrement m'empêcher de dormir.

  • @abdusselamzahma7474

    @abdusselamzahma7474

    5 жыл бұрын

    En 3D c'est plus vrai. Il y a par exemple des cas où dans un tore il faut 5 ou plus couleurs. Mais il a bien précisé que la théorie des 4 couleurs c'est dans un plan

  • @valovanonym

    @valovanonym

    4 жыл бұрын

    @@pierrelacombe4757 un 0D 1 couleur suffit... mais ça sers à rien ':)

  • @francoisxavier4689
    @francoisxavier4689 Жыл бұрын

    il me semble qu'il existe une demonstration par la theorie des graphes. Voir le livre "Introduction to graph theory" par Wilson,Robin J. pages 88 - 92.

  • @PixelTriadFR
    @PixelTriadFR7 күн бұрын

    J’ai trouvé un contre exemple (fait un carré, tu le coupe en 4 carré identique. Maintenant ajoute un grans carré autour et bam, le carré est incoloriable) 😅

  • @ElJj

    @ElJj

    7 күн бұрын

    Les carrés qui se touchent par la pointe peuvent être de la même couleur, trois couleurs suffisent donc.

  • @evno5664
    @evno56644 жыл бұрын

    Yeyh🤯 mon cerveau as pas resister mais super video

  • @Asterisme
    @Asterisme2 жыл бұрын

    À 20s, que vient faire le drapeau étasunien planté sur la Bretagne ?

  • @menfa2916
    @menfa29167 жыл бұрын

    Sympathique

  • @ronanverhulst6854
    @ronanverhulst68546 жыл бұрын

    alfred kempe, ce n'est pas "alfred campe", c'est "alfred kem'pé" (je ne sais pas écrire en phonétique.... par contre, vidéo bien sympathique, bravo!!!)

  • @skut8231
    @skut82317 жыл бұрын

    un épisode sur perelman !?

  • @arnaudcarrer9512
    @arnaudcarrer95122 жыл бұрын

    Et en 3D c'est combien de couleur ? Parce que ca ne conserne que la 2D quand on parle de carte nan ?

  • @lenzoquoniam7285
    @lenzoquoniam72857 ай бұрын

    Coucou, ta vidéo est géniale mais Moi étant daltonien les couleurs jaunes et vert se ressemblant. Déjà de base je ne fais pas du tout la différence. Sinon ta vidéo est génial❤😂

  • @ElJj

    @ElJj

    7 ай бұрын

    Oui, je me suis rendu compte trop tard que les couleurs étaient trop proches, même pour un non daltonien :(

  • @williamlenglet6890
    @williamlenglet68907 жыл бұрын

    Une petite question qui est sans doute bête mais je la pose quand même : Si les mathématiciens avaient démontré le théorème pour 4 couleurs en premier aurait-il été nécessaire de le démontrer pour 5 et 6 couleurs ?

  • @CdFMasterVideo

    @CdFMasterVideo

    7 жыл бұрын

    Non bien sûr, puisque pour toute carte on a un coloriage possible avec 4 couleurs, donc il suffit de prendre une région au pif et de la colorier d'une 5e couleur. Mais ça aurait peu d'intérêt du coup ^^

  • @ElJj

    @ElJj

    7 жыл бұрын

    Il est peu probable que le théorème des 4 couleurs eut été démontré en premier. Les arguments qui permettent de prouver le théorème des 6 couleurs sont beaucoup plus évidents que ceux des 5 couleurs, eux-mêmes plus simples que ceux des 4 couleurs !

  • @CdFMasterVideo

    @CdFMasterVideo

    7 жыл бұрын

    À mon humble avis la question partait de l'hypothèse où il aurait été montré en premier, même si cela est improbable (et même impossible puisque ça ne s'est pas passé comme ça, point) Il y en a qui font des théories sans fin en partant du principe qu'il existe i tel que i^2=-1 alors hein ;)

  • @mawu4511
    @mawu45114 жыл бұрын

    6-colorable ou 6-coloriable?

  • @degives96
    @degives964 жыл бұрын

    Merci KZread

  • @summondreamers7727
    @summondreamers77274 жыл бұрын

    C'est utile si en cours d'histoire géo un élève n'a que 4 crayons de couleur sous la main. Ou son stylo 4 couleurs pour hachurer sa carte.

  • @benhityron7589
    @benhityron75892 жыл бұрын

    Trop triste je suis daltonien et les couleurs jaune et vert sont identique pour moi..

  • @bourichisofiane
    @bourichisofiane4 жыл бұрын

    Mais ça ne répond toujours pas à ma question : Pourquoi ces 4 couleurs en particulier ? Sur les télécommandes, sur les cartes, toujours les mêmes, je n'aurais probablement jamais de réponse à cette question.

  • @sajeucettefoistunevaspasme

    @sajeucettefoistunevaspasme

    3 жыл бұрын

    Rouge et bleu et jaune sont des couleurs primaires Rouge bleu et vert sont des couleurs en lesquels on peut diviser la lumière Mélanger jaune et bleu avec de la peinture donne du vert Mélanger vert et bleu avec de la lumière donne du jaune en gros

  • @Yrtiop
    @Yrtiop7 жыл бұрын

    Je distingue absolument pas ton jaune de ton vert en tant que daltonien, mais bon ça m'a pas trop gêné :p

  • @zorm_
    @zorm_4 жыл бұрын

    0:11 Équateur Luxembourg Jordanie Japon = EL JJ

  • @Kirbo029

    @Kirbo029

    4 жыл бұрын

    Clap clap clap

  • @Happydabab

    @Happydabab

    4 жыл бұрын

    Bien vu l'artiste

  • @zorm_

    @zorm_

    4 жыл бұрын

    Laissez moi briller bande d'adoptés

  • @Happydabab

    @Happydabab

    4 жыл бұрын

    Mdr t'a 1 like et c'est toi même tu t'es auto like xptdr

  • @zorm_

    @zorm_

    4 жыл бұрын

    @@Happydabab j'avoue xptdr

  • @axelschelbach6203
    @axelschelbach62034 жыл бұрын

    Maiis.. A quoi sert de savoir que les cartes peuvent être colorié de 4 couleur ? ;^; je demande parce je vois pas trop à quoi ça sert 😅

  • @strirare5321

    @strirare5321

    4 жыл бұрын

    je pense que c est pour sa qu il recherche son utilité

  • @MrLirn
    @MrLirn7 жыл бұрын

    comment peut-on "Mecaniquement" prouver qu'un algorythme de calcul n'a pas fait d'erreur ? Bon, sinon super vidéo hein Mais Dur à suivre, comme souvent. Mais ca reste mon point de vue Parler moins vite et/ou cleaver les épisodes pourrai etre une idée ^^

  • @ElJj

    @ElJj

    7 жыл бұрын

    Le mot "mécanique" est utilisé ici de façon abstraite, elle traduit simplement le fait que le programme de vérification "mécanique" (Coq) va analyser la démonstration ligne par ligne et vérifier si tout est valable, de la même façon qu'un compilateur va vérifier si un programme a des erreurs de syntaxe. Une démonstration mathématique n'est rien d'autre qu'une suite de tautologies (du genre "Si A implique B et que A alors B). Quand un mathématicien écrit une démonstration, il le fait de la façon la plus rigoureuse possible, mais il y a toujours quelques trous (des choses implicites mais évidentes par exemple). C'est dans ces trous que ce cachent les erreurs, et même les plus grands mathématiciens peuvent faire ces erreurs de raisonnement. Une vérification "mécanique" ne fera pas ces erreurs là, puisqu'elle ne comprend pas ce qui est implicite, elle se contente de vérifier si chacune des lignes de la démonstration est valable d'un point de vue logique. Pour la difficulté à suivre, j'en suis conscient, mais il faut garder en tête que les maths ont ceci de particulier qu'elle demandent toujours un peu de temps pour être digérées (mais l'avantage d'une vidéo, c'est qu'on peut mettre pause, revenir en arrière ou regarder plusieurs fois !)

  • @Pacotille_6529

    @Pacotille_6529

    7 жыл бұрын

    Salut, je suis un utilisateur de Coq, et le plus cool c'est que l'on peut demander à l'ordinateur de généré des théorèmes mathématique au hasard puis de déterminer s'ils sont vrais ou faux! Du coup plus besoin de chercheurs ^^ (mais bon c'est drôlement inefficace en ratio temps investi\théorèmes prouvés XD)

  • @esteimener3767
    @esteimener37674 жыл бұрын

    Clairement moi j'ai juste vu des blocks de tetris colorés ._.

  • @alexst2411
    @alexst24117 жыл бұрын

    il me semble que tes hypothèses de récurrence sont mal formulées, tu supposes la propriété vraie pour tout n. or c'est ce que tu cherches à démontrer, il vaut mieux supposer la propriété vraie pour un n fixé quelconque et ensuite montrer la récurrence pour que le raisonnement soit incontestable. mon prof est intransigeant la dessus et il n'a pas tort. j'imagine que je ne t'apprend rien mais est-ce volontaire de t part pour vulgariser ? il me semble que c'est un détail qui a de l'importance tout de même.. en tout cas tes vidéos sont vraiment cool et super bien faites 😉

  • @thomasgourmelon9486

    @thomasgourmelon9486

    7 жыл бұрын

    Alex ST il a écrit ce qu'il cherche à prouver au lieu d'écrire les hypothèses, comme pour l'initialisation, il a écrit le résultat directement. Évidemment que ton prof est intransigeant là dessus mais tous ceux qui regardent les vidéos d'El Jj savent faire une récurrence, c'est niveau Term, il va pas perdre son temps à bien détailler le machin

  • @alexst2411

    @alexst2411

    7 жыл бұрын

    +Thomas Gourmelon oui mais en y réfléchissant je crois qu'il n'y a pas d'erreur dans ce qu'il fait puisque l'initialisation consistant à démontrer que toutes cartes à 5 région au plus peut se colorier avec -de5 couleurs, l'hypothèse est bien de supposer que toutes cartes avec n région est 5 coloriable. donc je retire ce que j'ai dit plus haut, et je pense qu'il ne laisserai pas de telles erreurs vu la rigueur des vidéos.

  • @alexst2411

    @alexst2411

    7 жыл бұрын

    par contre il ne ferait pas d'erreurs sous prétexte qu'ils s'adresse à des gens sachant faire une récurrence, mais vu la vitesse de la vidéo je ne pense pas que beaucoup est prêté attention à cette subtilité. (qui doit être plus une trivialité pour certains)

  • @ElJj

    @ElJj

    7 жыл бұрын

    Je ne crois pas dire que je suppose la propriété vraie pour tout N, mais plutôt pour un N donné (après vérification, il semble effectivement que je n'ai pas été rigoureux à l'oral sur ce point, mais je l'ai précisé à l'écrit). Ce qui induit en erreur, c'est que la propriété étant donné un rang N est "toute carte à N région est k-coloriable", la propriété à démontrer est alors "pour tout N, toute carte à N région est k-coloriable".

  • @alexst2411

    @alexst2411

    7 жыл бұрын

    +El Jj oui c'est ce que j'ai compris après coup

  • @kamasomax3092
    @kamasomax30924 жыл бұрын

    J'ai décrocher à 3:35 qui dis mieux?

  • @rurv
    @rurv4 жыл бұрын

    Mais laissez moi avec mes feutres, mince !

  • @Pareil64
    @Pareil647 жыл бұрын

    Nous pouvons colorier des cartes à seulement 3 couleurs avec un base spécifique ? Non ?

  • @ElJj

    @ElJj

    7 жыл бұрын

    Il a été conjecturé que si une carte ne contient aucun cycle de 4 ou 5 régions, alors 3 couleurs suffisent. Un contre-exemple a cependant été découvert très récemment (en avril 2016). Cf www.pourlascience.fr/ewb_pages/a/actu-peut-on-colorier-une-carte-avec-trois-couleurs-la-conjecture-de-steinberg-invalidee-37006.php

  • @Pareil64

    @Pareil64

    7 жыл бұрын

    Merci je cours regarder cet article merci :) !

Келесі