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)?
quatre-vingt deux moins soixante deux
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
03-12-2023 19:41:20

Bonjour,

J'avais fait la preuve pour 3 il y a longtemps ( dans mon parcours sur les graphes, passionnants).
De mémoire c'était faisable largement.
J'avoue honteusement  ne pas m'être creuser la tête pour 4.

Je suis en ce moment plutôt sur Collatz ( P.Cami ayant piqué ma curiosité, malgré des débats houleux) et notamment
la preuve (longue mais abordable en fin de terminale je pense) du fait qu'il qu'il n'y a pas
de cycle de longueur strictement comprise entre 4 et un peu plus de 17 000 milliards,
ce qui est un bon théorème d'approche.

Merci pour le sujet Ramsey 4,4.

Merci également yoshi pour le spoiler, ça manquait effectivement.

Bonne fin de soirée
Alain

Glozi
03-12-2023 17:56:35

Bonjour,
Oui bridgslam tu as reconnu le nom du théorème. Mais sais-tu démontrer ton assertion ?
Au fait, merci Yoshi d'avoir mis les balises spoiler :)
Il y a toujours la question de base sur si la guide a raison ou non, c'est un petit raisonnement pas trop dur et il n'y a pas besoin d'avoir des notions sur les graphes pour pouvoir y réfléchir !
Bonne journée

bridgslam
03-12-2023 16:11:28

Bonjour,

▼Et la réponse est :

...18 -> c'est le nombre de Ramsey R(4,4).
Il faut regarder les graphes complets bi-couleurs (Couleur C: se connaître, Couleur C' : ne pas s e connaître.)
Déterminer ensuite à partir de quel ordre minimal un graphe contient obligatoirement une clique d'ordre 4 d'une couleur ou de l'autre.

A.

Glozi
02-12-2023 19:08:31

Bonjour,
Histoire de se changer les idées, voici une petite énigme. Elle provient en fait d'un célèbre théorème dont je tais le nom pour le moment histoire de garder du suspens !

Dans un safari, il y a six personnes qui participent. Certaines de ces personnes se rencontrent peut-être pour la première fois (on dit que deux individus qui se rencontrent pour la première fois sont des étrangers l'un pour l'autre), mais d'autres se sont peut-être déjà rencontrées auparavant (on dit que deux tels individus sont des amis).

Alors, la guide du Safari (qui est une 7ème personne) dit : "je suis sure que parmi vous six il y a :
- ou bien trois personnes qui se connaissent mutuellement
- ou bien trois personnes qui sont mutuellement des étrangers."

La guide a-t-elle raison ?
Combien de personnes devrait-elle prendre dans son groupe pour pouvoir faire le même énoncé en remplaçant "trois" par "quatre" ? (Ça serait méchant de passer à "cinq" :p)

Bonne chance :)

Pied de page des forums