Tassle -
posté le 19/03/2021 à 16:03:13 (5274 messages postés)
❤ 1Roi of the Suisse
Disciple de Pythagolf
Pourquoi tu tiens absolument à ce que la France soit nulle en tout ? ^^
Je sais pas trop sinon. En tant que chercheur le post-doc à l'étranger est un passage obligatoire pour beaucoup de monde (pas tous) mais ça m'étonnerait pas que beaucoup de grands noms reviennent enseigner dans les ENS justement. L'environnement mathématique est assez riche et stimulant en France. Bon les trucs qui puent chez nous c'est les salaires des chercheurs et le système d'affectation pourri à l'université.
Perso pour avoir pas mal voyagé je trouve que je me sens bien en France (je dit pas que c'est parfait hein, il y a plein de choses à redire et ça risque de devenir pire). L'herbe est toujours plus verte ailleurs jusqu'à ce qu'on se tienne dessus.
~~
Suite du sujet:
trotter -
posté le 07/12/2021 à 19:46:44 (10743 messages postés)
-
❤ 0
Au boulot je suis tombé sur un chef qui écrit parfois "5" de cette manière :
Je me suis dit que ça pourrait faire une petite énigme.
Quel est le rapport entre ce symbole et le chiffre 5 ? Pourquoi ça représente 5 ?
ౡ
Saka -
posté le 07/12/2021 à 19:55:09 (18160 messages postés)
- -
subotai -
posté le 07/12/2021 à 21:45:29 (556 messages postés)
❤ 0
Il est Conan, un Cimmérien. Il ne pleurera pas, alors je pleure pour lui.
j'avais des profs qui notaient sur cinq avec le même principe je crois.
Un carré avec une barre, c'est cinq traits.
Un carré , c'est quatre traits.
Un "U", c'est trois traits.
Un "L", c'est deux traits.
Un trait c'est un trait.
trotter -
posté le 07/12/2021 à 23:01:22 (10743 messages postés)
-
❤ 0
Ouaip c'est ça !
Et avec le temps chez ce gars c'est devenu un rond et un trait, c'est beau, évolution de l'écriture en temps réel de ce type :
ౡ
AzRa -
posté le 08/12/2021 à 01:11:10 (11276 messages postés)
❤ 0
418 teapot
Nice trotter. Ça faisait un moment que j'avais une théorie comme quoi nos chiffres 1, 2, 3 découlaient certainement du même style de traits horizontaux qu'en chinois mais devenus de plus en plus cursifs avec le temps sans jamais avoir trouvé la preuve formelle du dessin des origines. Du coup maintenant je sais que c'est effectivement comme ça que ça s'est passé et que ça vient d'Inde et du brahmi (et si ça se trouve même du chinois avant ça, d'ailleurs, justement, parce que je vois que le brahmi est seulement attesté à partir du IIIè siècle av. J.-C. alors qu'il existait dejà ces chiffres : , et sur des os oraculaires, ce que leur donne environ 3-4000 ans).
Sur ton image on voit bien l'évolution cursive du 3 qui garde son dernier trait horizontal jusqu'au sanskrit, devenu de plus en plus une cédille qu'autre chose, et le perd par la suite parce qu'il demande trop de temps à tracer pour ce qu'il a déjà perdu tout son sens des origines à ce moment-là. Juste comme ce que je pensais .
Agus fagaimid suid mar ata se.
Tassle -
posté le 09/12/2021 à 11:46:32 (5274 messages postés)
❤ 0
Disciple de Pythagolf
Un nouveau puzzle inspiré d'un problème sur lequel je travaille actuellement
Je vous donne l'ensemble de points suivant, sur une grille:
Deux points se voient s'ils ne sont pas sur la même ligne ou la même colonne et que le rectangle dont les coins sont ces deux points ne touche aucun autre point (que ce soit son intérieur ou son bord). Un point est isolé s'il ne voit aucun autre point.
Par exemple ici:
Le point en haut à gauche et le point central se voient parce que le rectangle créé par ces deux points ne touche aucun autre point:
Le point en haut à gauche et le point de droite ne se voient pas, parce que le rectangle touche un autre point:
D'ailleurs les points de droite et du bas sont isolés.
En rajoutant un seul point, je peut obtenir un ensemble de points qui sont tous isolés:
Le but de l'énigme est de rajouter le moins de point possible à mon gros ensemble de points de façon à ce que tous les points soient isolés.
Attention ! Les points que vous rajoutez doivent aussi être isolés. Ceci n'est PAS une solution valide:
Tous les points originaux (en bleu) sont isolés les uns des autres, mais globalement tous les points ne sont pas isolés.
Voici une solution valide où j'ai rajouté 11 points:
Mais on peut faire mieux que 11. Qui peut le faire avec le moins de points possible?
~~
Nemau -
posté le 09/12/2021 à 17:03:32 (53207 messages postés)
- -
❤ 0
Narrer l'autocatégorème
Citation:
Ça faisait un moment que j'avais une théorie comme quoi nos chiffres 1, 2, 3 découlaient certainement du même style de traits horizontaux qu'en chinois mais devenus de plus en plus cursifs avec le temps sans jamais avoir trouvé la preuve formelle du dessin des origines.
D'après un article que j'ai lu il y a longtemps, non, ça vient pas de là. Il y a une histoire que les premiers chiffres (jusqu'à 5 ?) c'était, à l'origine, le nombre d'angle qui comptait : 1, Z, Σ (dans l'autre sens)... Et pour 6 et 9, normalement le "o" est au même niveau et ensuite le fait que la barre soit au-dessus ou en dessous indique la valeur du truc. Je vous dis ça tel que je m'en souviens.
BlueBossa -
posté le 24/12/2021 à 20:24:28 (1439 messages postés)
-
❤ 0
J'ai l'impression que le point le plus "logique" à rajouter, qui couvre le plus de cas de visibilité, n'est pas nécessairement le meilleur à long terme. Peut-être qu'une combinaison de plusieurs points moins efficaces résoudrait le problème beaucoup plus rapidement, mais c'est difficile à dire vu le nombre de possibilités !
Bref je serais curieux de savoir c'est quoi le minimum de points qu'on peut avoir (sans brute force la solution). Et aussi le minimum avec un brute force, juste histoire de savoir le vrai minimum possible x).
Pas grand chose de secret ici, j'ai tout simplement mis des poids à tout les emplacements vides qui pourraient bloquer la visibilité de deux points. Ici l'exemple est fait avec le point (1,2). On compare ce point avec tout ses voisins visibles.
Puis je choisi l'emplacement qui a le plus de poids.
L'exemple ici est biensûr simplifié pour comprendre ce qui se passe. De mon bord j'ai fais une boucle pour comparer tout les points entre eux avant de décider où rajouter le prochain point et je rajoute aussi des poids pour les bords de chaque point (vu qu'un point peut être bloqué en rajoutant un voisin directement à côté).
J'ai fais un petit fichier javascript, je vais partager le fichier (sans la solution) après l'avoir nettoyer si quelqu'un veux s'essayer aussi.
EDIT :
https://jmp.sh/8rebRNt Donc le fichier ci-dessus est un fichier html qui génère une grille et contient quelques méthodes pour dessiner des ronds et des nombres. Il y a un petit algo aussi pour vérifier si deux points se voient. Il n'y a biensûr pas de solution là dedans.
Tassle -
posté le 28/12/2021 à 16:05:16 (5274 messages postés)
❤ 0
Disciple de Pythagolf
Bravo, 8 points c'est le minimum Ta technique est intéressante. Quand tu agrèges pour tous les points, tu prends le point qui diminue le plus le nombre de pairs visibles ou celui qui diminue le plus le nombre points visibles depuis un certain point ?
Pour des exemples comme celui que j'ai donné (un seul point par ligne et par colonne), on ne connait pas de méthode efficace qui trouve toujours la meilleure solution (c'est une question qui a été posée en 2009 par Demain, Harmon, Iacono, Kane et Pătraşcu). On sait en revanche que si on impose pas cette restriction (un seul point par ligne et par colonne), alors il n'existe pas de solution efficace*. Je pense que c'est également le cas pour le problème restreint mais personne n'a su le prouver en une douzaine d'années. Une autre question intéressante est: est-ce qu'on peut au moins approximer efficacement la meilleure solution ? (par exemple, toujours trouver une solution qui utilise au plus le double du nombre de points minimum). Ici le consensus semble pencher vers oui, mais on a pas non-plus su démontrer qu'il existe une telle méthode.
C'est un problème en apparence simple mais qui est profondément relié à un problème qui résiste aux efforts des mathématiciens et informaticiens depuis 1985 (la conjecture de Sleator et Tarjan concernant l'optimalité dynamique pour les arbres binaires de recherche).
*Sauf si P=NP.
~~
Gari -
posté le 28/12/2021 à 18:17:35 (5901 messages postés)
-
❤ 0
Ca me fait un peu penser à ce problème de maths pour déterminer s'il existe un séquençage logique pour les nombres premiers (est-ce qu'il existe une sorte de rythme ou formule récurrente). Peut-être que ça a été trouvé depuis, ça date un peu.
BlueBossa -
posté le 28/12/2021 à 19:51:17 (1439 messages postés)
-
❤ 0
Tassle a dit:
Bravo, 8 points c'est le minimum
Tassle a dit:
Ta technique est intéressante. Quand tu agrèges pour tous les points, tu prends le point qui diminue le plus le nombre de pairs visibles ou celui qui diminue le plus le nombre de points visibles depuis un certain point ?
(a) Le point qui diminue le plus le nombre de pairs visibles !
Est-ce qu'on peut au moins approximer efficacement la meilleure solution ? (par exemple, toujours trouver une solution qui utilise au plus le double du nombre de points minimum). Ici le consensus semble pencher vers oui, mais on a pas non-plus su démontrer qu'il existe une telle méthode.
Est-ce que tu peux, à vu d'oeil, me dire dans quels cas mon algorithm va se planter pour trouver une solution efficace ? Ça pourrait être amusant de tester !
Gari a dit:
Peut-être que ça a été trouvé depuis, ça date un peu.
Nan pas encore de réponse à ce problème là, d'ailleurs si ça t'intéresse il y a une coupe de problèmes de math avec des prix de 1m si jamais tu réussi à en résoudre un .
https://en.wikipedia.org/wiki/Millennium_Prize_Problems
Bon "je passe mon tour" pour l'instant. Si jamais j'ai une idée et que personne d'autre a encore posté, je posterais la mienne x).
Roi of the Suisse -
posté le 29/07/2022 à 13:13:55 (30336 messages postés)
- -
❤ 0
Chanter l'hyperchleuasme
Quel mot devrait-être dans la case jaune ?
Indices :
- Évidemment, il faut d'abord deviner à quoi correspondent les lignes et les colonnes à partir des données.
- Les titres des lignes sont les mêmes que les titres de colonnes, et sont dans le même ordre. Cela implique que la diagonale du tableau est un petit peu particulière.
- Le tableau pourrait se prolonger à droite et en bas, mais j'ai eu la flemme. Il y en a déjà assez normalement.
- J'aurais pu remplir quelques cases en plus, mais j'ai eu la flemme. Par exemple, sur la première ligne, entre "idiot" et "filet", j'aurais pu écrire "firmament". Mais euh bon, j'ai mis les principaux on va dire.
- L'énigme est quasiment impossible à résoudre pour l'homme de la rue, mais ici on est sur Oniromancie, avec la crème de la crème, des gens cultivés, donc il y a moyen que ça soit trouvé.
Tassle -
posté le 30/05/2023 à 08:20:03 (5274 messages postés)
❤ 0
Disciple de Pythagolf
Nouvelle énigme \o/
J'ai un pote qui va passer un examen de maths bientôt. C'est un sale tricheur mais je l'aime bien donc j'ai décidé de l'aider. Son examen consiste en 20 questions Vrai/Faux. Perso je suis très fort donc je n'aurai aucun mal à instantanément connaître la bonne réponse avec certitude.
Notre plan est le suivant:
- Je vais me garer en voiture sous une fenêtre de la salle d'examen.
- Il va me faire parvenir une copie du sujet par la dite fenêtre.
- Pile à l'heure où l'examen commence, je vais commencer à lui transmettre des informations avec mon klaxon. Pendant les dix premières secondes, à chaque seconde qui passe je peux soit choisir de klaxonner soit de ne pas klaxonner. Je ne veux pas dépasser les dix secondes pour pas me faire griller.
On veut se mettre d'accord sur un code avec les klaxons pour maximiser son nombre de réponses correctes garanties. Comment on fait ?
Je vous donne un exemple simple qui garanti 10 réponses justes:
- À la seconde 1 je klaxonne si la réponse à la première question est Vrai, et si c'est Faux je ne klaxonne pas.
- À la seconde 2 je klaxonne si la réponse à la deuxième question est Vrai, et si c'est Faux je ne klaxonne pas.
Etc, jusqu'à la question 10. Pour les questions 11 à 20 il se débrouille tout seul, donc il n'y a que les dix premières questions où il est sûr d'avoir juste.
On peut faire mieux !
Précisions: Il n'y a pas d'histoire de "je trouve un autre moyen de communiquer", "je klaxonne plus ou moins longtemps" ou que sais-je. Il faut suivre le protocole établi, et la seule chose qu'on peut modifier c'est ce que chaque coup de klaxon (ou silence) signifie à chaque seconde, pendant dix secondes.
Aussi, je ne connais pas la meilleure solution. L'énigme m'a été donnée par un collègue qui dit connaître une meilleure solution que la mienne (une réponse de plus garantie), mais j'ai pas voulu qu'il me spoil. Si vous trouvez une solution aussi bonne que la mienne je considèrerais l'énigme résolue.
~~
Roi of the Suisse -
posté le 30/05/2023 à 09:24:23 (30336 messages postés)
- -
❤ 0
Chanter l'hyperchleuasme
Si j'ai bien compris l'énoncé, voici légèrement mieux qu'utiliser chaque seconde pour une seule question :
Chaque seconde correspond à deux questions consécutives.
1) Si les réponses aux deux questions sont vraies, on klaxonne.
2) Si les deux réponses aux deux questions sont fausses, on ne klaxonne pas.
3) Si l'une est vraie, l'une est fausse, on klaxonne ou on ne klaxonne pas, selon un lancer de pièce pile/face.
Il aura au moins 50% de bonnes réponses (les cas 1 et 2), et un petit peu plus (cas 3) mais avec des erreurs Mais s'il ne cherche pas à répondre au hasard dès la première méthode, c'est de sa faute aussi
C'est curieux comme énigme, on a 20 bits d'information à transmettre, mais on doit le faire avec 10 bits.
J'ai l'impression qu'il y a un peu une arnaque quelque part
On peut communiquer les changements de zone par un coup de klaxon aussi :
*heure du début de l'examen* "pouet" VRAI VRAI VRAI VRAI "pouet" FAUX FAUX FAUX "pouet" VRAI "pouet" FAUX FAUX "pouet" (VRAI...)
On peut communiquer la 11e réponse avec cette méthode. S'il n'y a pas de klaxon à la fin, c'est que c'est la même réponse que la question 10, et sinon c'est que c'est la réponse opposée.
(On ne klaxonne pas à l'heure du début de l'examen si la première zone est une zone FAUX.)
Mais c'est un peu de la triche de considérer que le coup de klaxon est instantané et ne déborde pas de la 10e seconde... C'est comme avoir droit à un coup de klaxon en plus.
Tassle -
posté le 30/05/2023 à 15:16:16 (5274 messages postés)
❤ 0
Disciple de Pythagolf
Citation:
C'est curieux comme énigme, on a 20 bits d'information à transmettre, mais on doit le faire avec 10 bits.
C'est exactement ça ^^ (sauf qu'on veut pas forcément transmettre 20 bits exactement, juste maximiser l'accord entre les 20 bits transmis et les 20 bits visés)
Le problème de ta première solution c'est que si mon pote a pas de chance il va avoir que 10 réponses correctes (si la séquence des bonnes réponses est VFVFVF...), donc c'est pas meilleur que ma solution d'exemple. J'insiste sur le fait que je veux maximiser le nombre de réponses justes garanties (si tu veux, mon pote a la pire poisse possible, donc si je laisse la place au hasard sur certaines questions il va forcément se tromper sur celles-ci).
Dans ta deuxième solution pareil je ne peux transmettre de l'information que sur les 10 premières question si les réponses sont FVFVFV... J'ai pas très bien compris ton histoire de klaxonne qui déborde, mais tu as l'air de dire que j'ai l'occasion de klaxonner/pas klaxonner plus de 10 fois, ce qui est interdit.
~~
Roi of the Suisse -
posté le 30/05/2023 à 17:40:37 (30336 messages postés)
- -
❤ 0
Chanter l'hyperchleuasme
Ok ok.
Bon bah tu nous diras sa solution merveilleuse alors
Chat
- 
- 
, 
et 
sur des os oraculaires, ce que leur donne environ 3-4000 ans).
.
Ça pourrait être amusant de tester !
