Aller à la page 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
Reprise du message précédent:
|
| Chanter l'hyperchleuasme | Ok ok.
Bon bah tu nous diras sa solution merveilleuse alors 
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
Suite du sujet:
Tassle -
posté le 30/05/2023 à 17:49:31 (5274 messages postés)
| Disciple de Pythagolf | Bah faut chercher !
Après un moment je donnerai un indice si besoin.
Edit:
Indice alors: Essayez de simplifier le problème au maximum. Si j'ai le droit qu'à une seconde (donc une seule occasion de klaxonner/ne pas klaxonner), combien de réponses correctes je peux garantir?
|
~~ |
|
| Chanter l'hyperchleuasme | Avec un seul klaxon, je dirais : le maximum entre le nombre de réponses VRAI et de réponses FAUX.
Si je vois qu'il y a 12 réponses VRAI et 8 réponses FAUX, il vaut mieux dire au mec de tout cocher. Il aura 12 points.
Après on peut jouer avec des inversions une fois sur deux. Si j'ai deux coups de klaxon, je superpose
1) {VRAI VRAI VRAI... VRAI} ou {FAUX FAUX FAUX... FAUX}
avec
2) {INVERSER LES REPONSES IMPAIRES} ou {NE PAS INVERSER LES REPONSES IMPAIRES}
Avec deux klaxons, je peux déjà former les patterns de réponses suivants :
0,0=FAUX FAUX FAUX...
1,0=VRAI VRAI VRAI...
0,1=VRAI FAUX VRAI FAUX...
1,1=FAUX VRAI FAUX VRAI...
Un des quatre maximisera le nombre de réponses justes.
Un troisième klaxon peut me donner la possibilité d'inverser les réponses au numéro congru à 1 modulo 4. Un quatrième peut inverser les réponses congrues à 1 modulo 8...
Peut-être qu'on peut approximer une bonne quantité de patterns aléatoires de réponses avec ce système.
Un peu comme une transformée de Fourier est une somme de sinusoïdes.
La solution consiste alors à trouver un ensemble de 10 patterns de base permettant de reconstituer un maximum de patterns aléatoires.
Ici, comme patterns de base, j'ai :
11111111...
10101010...
10001000 10001000...
10000000 10000000...
...
Peut-être que ces patterns de base sont nuls et qu'on peut trouver mieux 
Peut être que ça c'est mieux ?:
11111111 11111111 1111(1111 11111111)
11111111 11111111 0000(0000 00000000)
11111111 00000000 1111(1111 00000000)
11110000 11110000 1111(0000 11110000)
11001100 11001100 1100(1100 11001100)
10101010 10101010 1010(1010 10101010)
Spoiler (cliquez pour afficher) Tiens ça me fait penser à...
Une métaphore de "transmettre 20 bits d'information alors qu'on n'a que 10 bits", ça serait, donner au mec un JPEG alors qu'il attend un PNG.
Peut-être que le meilleur set de patterns de base est celui utilisé dans la transformée cosinus discrète ?
Du coup on peut peut-être utiliser les patterns donnés par les lignes d'une matrice de Hadamard, à savoir :
11111...
101010...
110011001100...
100110011001...
...
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
AzRa -
posté le 31/05/2023 à 19:47:56 (11276 messages postés)
| 418 teapot | Roi of the Suisse a dit: Avec un seul klaxon, je dirais : le maximum entre le nombre de réponses VRAI et de réponses FAUX.
Si je vois qu'il y a 12 réponses VRAI et 8 réponses FAUX, il vaut mieux dire au mec de tout cocher. Il aura 12 points. |
Ça ne me semble pas mieux que de donner les 10 premières réponses et puis de laisser le mec livré à lui-même pour les 10 autres : il a une espérance de 5 bonnes réponses sur les 10, donc 15/20 en moyenne.
|
Agus fagaimid suid mar ata se. |
|
| Chanter l'hyperchleuasme | AzRa a dit: Roi of the Suisse a dit: Avec un seul klaxon, je dirais : le maximum entre le nombre de réponses VRAI et de réponses FAUX.
Si je vois qu'il y a 12 réponses VRAI et 8 réponses FAUX, il vaut mieux dire au mec de tout cocher. Il aura 12 points. |
Ça ne me semble pas mieux que de donner les 10 premières réponses et puis de laisser le mec livré à lui-même pour les 10 autres : il a une espérance de 5 bonnes réponses sur les 10, donc 15/20 en moyenne. |
C'est pas très fair-play : tu compares les prouesses de quelqu'un qui a 10 klaxons et de quelqu'un qui n'a qu'un seul klaxon là.
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
AzRa -
posté le 31/05/2023 à 20:16:47 (11276 messages postés)
| 418 teapot | Wut? Heu non, un seul klaxon. D'où ça sort, 10 klaxons ? Ou alors j'ai pas compris ce que tu as voulu dire, je sais pas  ?
|
Agus fagaimid suid mar ata se. |
|
| Chanter l'hyperchleuasme | Citation: donner les 10 premières réponses |
Ça ça te coûte 10 klaxons 
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
Tassle -
posté le 01/06/2023 à 08:47:22 (5274 messages postés)
| Disciple de Pythagolf | T'es sur la bonne voie RotS, mais on peut faire plus simple 
T'as une solution optimale avec un seul klaxon (tu peux garantir la moitié des réponses justes), et on a une solution triviale pour n klaxons (on peut garantir n réponses).
Essayez de combiner les deux pour garantir 15 bonnes réponses.
Citation: il a une espérance de 5 bonnes réponses sur les 10, donc 15/20 en moyenne. |
Attention ici on ne parle pas d'espérance de score. Mon pote est super malchanceux donc tout ce qui relève du hasard ira contre lui.
|
~~ |
|
| Chanter l'hyperchleuasme | Faudrait que j'y réfléchisse davantage, mais là comme ça ce qui me vient à l'esprit c'est juste :
Le premier klaxon pour inverser toutes les réponses.
Les klaxons 2 et 3 pour inverser une réponse entre 1 et 4 (1 + k2*2^0 + k3*2^1).
Les klaxons 4 et 5 pour inverser une réponse entre 5 et 8 (5 + k4*2^0 + k5*2^1).
Les klaxons 6 et 7 pour inverser une réponse entre 9 et 12 (9 + k6*2^0 + k7*2^1).
Les klaxons 8 9 10 pour inverser une réponse entre 13 et 20 (13 + k8*2^0 + k9*2^1 + k10*2^2).
Au pire il y a 10 réponses à inverser, situées de 11 à 20. On peut en inverser une dans la zone [13, 20] et une autre dans la zone [9, 12]. On a donc 12/20 au pire.
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
Tassle -
posté le 01/06/2023 à 19:33:24 (5274 messages postés)
| Disciple de Pythagolf | Essaye dans l'autre sens: applique d'abord ma méthode naive pour donner explicitement la réponse à certaines questions, puis avec le ou les bits qui restent fais ce que tu peux
|
~~ |
|
| Chanter l'hyperchleuasme | On utilise les klaxons 1 2 3 4 5 6 7 8 9 pour donner les 9 premières réponses.
Il reste 11 réponses. S'il y a plus de réponses VRAI parmi ces 11 là, on klaxonne.
Au pire, sur les 11, il y a 6 VRAI et 5 FAUX, et donc le mec aura 15/20.
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
AzRa -
posté le 01/06/2023 à 23:16:29 (11276 messages postés)
| 418 teapot | Roi of the Suisse a dit: Citation: donner les 10 premières réponses |
Ça ça te coûte 10 klaxons |
Oui, t'as raison. J'avais pas bien suivi le raisonnement.
|
Agus fagaimid suid mar ata se. |
Tassle -
posté le 02/06/2023 à 09:50:09 (5274 messages postés)
| Disciple de Pythagolf | Ouais bravo \o/
Ce qu'on vient de faire ça revient à trouver un code de 5-couverture binaire de longueur 20 avec 1024 (=2^10) éléments.
En parcourant la littérature j'ai aussi trouvé comment garantir 16 bonnes réponses (la solution que mon collègue disait connaître) mais c'est relou et ça s'explique pas en deux lignes comme pour 15. On sait aussi que 18 c'est impossible. Par contre personne ne sait si 17 bonnes réponses garanties c'est possible ou pas.
|
~~ |
|
| Chanter l'hyperchleuasme | Citation: T'as bien fait de parler de klaxons, sinon ton énigme aurait eu encore moins de succès
C'est typiquement le genre de définitions que tu ne comprends que si tu vois déjà ce qu'elle veut dire 
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
Tassle -
posté le 02/06/2023 à 14:51:27 (5274 messages postés)
| Disciple de Pythagolf | Bah l’énigme avait eu pas mal de succès au séminaire de recherche où je l'ai entendue...
Spoiler (cliquez pour afficher)
En vrai la définition est compréhensible si tu connais les notions qui rentrent en jeu. C'est du vocabulaire technique qui permet de placer le problème dans un ensemble de connaissances plus large et de faire des liens, pas de l'obfuscation volotaire pour rendre le truc plus compliqué qu'il ne faut (mais pour un article Wikipedia oui ça manque d'explications tout publique).
Une façon dont je l'aurai peut-être expliqué à un collègue (si c'était pas posé sous forme d'énigme) c'est: Si on essaye de couvrir les sommets d'un graphe d'hypercube de dimension 20 avec 2^10 boules de même rayon, quel est le rayon minimum nécessaire ? (après ça dépend du collègue, t'essayes d'utiliser une formulation qui rapproche le problème de ses domaines de prédilection, ne serait-ce que pour le convaincre que c'est une question intéressante lul)
|
~~ |
Alkanédon -
posté le 02/06/2023 à 15:06:45 (8351 messages postés)
-  -  | Citoyen d'Alent | J'avais commencé à rédiger une proposition, et puis je me suis rappelé que c'était toi qui l'avais postée. Alors là j'ai compris qu'il faillait utiliser des formules mystiques et taboues de math spé et qu'il y avait que Rots qui pouvait résoudre l'énigme 
|
Mes musiques |
|
| Chanter l'hyperchleuasme | @Alka
Beh franchement, lis la solution finale, et tu verras que c'était pas si introuvable.
Ça pourrait presque se convertir en énigme de jeu RM. Peut-être sur une version plus petite du problème.
J'ai lu en bas de cette page que K2(10,3)=12, c'est-à-dire pour :
un système de réponses {vrai, faux}
10 questions
3 erreurs max tolérées
12<16=2^4 soit 4 klaxons
La solution est la même : klaxons 1 2 3 pour les 3 premières réponses, il reste 7 réponses, on utilise le dernier klaxon pour ça et on a au plus 3 erreurs.
Comment représenter 12 (et pas 16) dans une telle énigme ?
Peut-être qu'on peut en faire quelque chose de cool
@Tassle
Perso je m'en fiche, ça ne me gène pas de déchiffrer les runes, quitte à ouvrir deux-trois onglets pour des concepts que je ne connais pas encore ou dont j'ai oublié la définition précise.
Dans le Wikipédia mathématique, on trouve souvent des articles qui sont seulement à destination des initiés. La présence de ces articles est très pratique pour les concernés, les gens qui déchiffrent les runes, mais peut-être qu'elle ne respecte pas la philosophie générale Wikipedia. En tout cas, c'est marrant de constater qu'il y a des articles pour des publics très distincts.
|
Es-tu une star ? | Kujira no Hara | Muma|Rope | Polaris 03 | La 7e porte |
Falco -
posté le 02/06/2023 à 15:26:35 (19770 messages postés)
-  | Indie game Developer | Citation: @Alka
Beh franchement, lis la solution finale, et tu verras que c'était pas si introuvable.
Ça pourrait presque se convertir en énigme de jeu RM. Peut-être sur une version plus petite du problème.
|
Ouais en fait ca fait vraiment "vraie" énigme, et pas juste concept mathématique à calculer et tout ! GG en tout cas.
|
Inexistence Rebirth - Inexistence - Portfolio |
Alkanédon -
posté le 02/06/2023 à 15:35:06 (8351 messages postés)
- - | Citoyen d'Alent | Citation: Beh franchement, lis la solution finale, et tu verras que c'était pas si introuvable. |
Ta réponse je l'ai bien comprise, mais je pensais que c'était plus compliqué. En fait j'ai mal lu, j'ai cru qu'il fallait trouver une méthode pour donner toutes les réponses (trouver une façon de convertir 10 en 20).
Ce qui m'a perdu c'est l'article wikipédia 
|
Mes musiques |
Tassle -
posté le 02/06/2023 à 16:04:58 (5274 messages postés)
| Disciple de Pythagolf | Je poste jamais d'énigmes qui nécessitent des maths mystiques de foufous, je m'en inspire seulement 
Citation: En tout cas, c'est marrant de constater qu'il y a des articles pour des publics très distincts.
|
Quand je lis des articles wikipedia en rapport avec mon domaine de recherche et que je regarde qui a écrit la page, la plupart du temps c'est même des gens que je connais (soit personnellement soit de nom). Genre si je vais voir cette page (premier truc qui m'est venu en tête, au hasard), et que je clique sur "view history" je reconnais le nom d'un chercheur connu (que je connais pas directement, mais des gens de mon labo ont déjà travaillé avec lui), le pseudo d'un ancien prof, et le précédent doctorant qui était au labo avant moi 
|
~~ | Aller à la page 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27Index du forum > La Taverne > Topic des énigmes BDM
|
Chat
- 
