Day.png);">
Apprendre


Vous êtes
nouveau sur
Oniromancie?

Visite guidée
du site


Découvrir
RPG Maker

RM 95
RM 2000/2003
RM XP
RM VX/VX Ace
RM MV/MZ

Apprendre
RPG Maker

Tutoriels
Guides
Making-of

Dans le
Forum

Section Entraide

Sorties: Star Trek: Glorious Wolf - (...) / Sorties: Dread Mac Farlane - episode 3 / News: Plein d'images cools créées par (...) / Sorties: Star Trek: Glorious Wolf - (...) / Jeux: Final Fantasy 2.0 / Chat

Bienvenue
visiteur !




publicité RPG Maker!

Statistiques

Liste des
membres


Contact

Mentions légales

305 connectés actuellement

29188891 visiteurs
depuis l'ouverture

3942 visiteurs
aujourd'hui



Barre de séparation

Partenaires

Indiexpo

Akademiya RPG Maker

Blog Alioune Fall

Fairy Tail Constellations

Kingdom Ultimate

Le Comptoir Du clickeur

Zarok

Lunae - le bazar d'Emz0

Tous nos partenaires

Devenir
partenaire



forums

Index du forum > La Taverne > Topic des énigmes BDM

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:

Roi of the Suisse - posté le 30/05/2023 à 17:40:37 (29765 messages postés) - honor -

❤ 0

Alerte neige !

Ok ok.
Bon bah tu nous diras sa solution merveilleuse alors :popcorn

L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Suite du sujet:

Tassle - posté le 30/05/2023 à 17:49:31 (5233 messages postés)

❤ 0

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?

~~


Roi of the Suisse - posté le 31/05/2023 à 19:18:16 (29765 messages postés) - honor -

❤ 0

Alerte neige !

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 :F

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)



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


AzRa - posté le 31/05/2023 à 19:47:56 (11193 messages postés)

❤ 0

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.

Le cyclisme c'est quand tu fais du vélo.


Roi of the Suisse - posté le 31/05/2023 à 19:52:52 (29765 messages postés) - honor -

❤ 0

Alerte neige !

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à.

L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


AzRa - posté le 31/05/2023 à 20:16:47 (11193 messages postés)

❤ 0

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 :doute5 ?

Le cyclisme c'est quand tu fais du vélo.


Roi of the Suisse - posté le 31/05/2023 à 21:10:51 (29765 messages postés) - honor -

❤ 0

Alerte neige !

Citation:

donner les 10 premières réponses

Ça ça te coûte 10 klaxons :-/

L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Tassle - posté le 01/06/2023 à 08:47:22 (5233 messages postés)

❤ 0

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.

~~


Roi of the Suisse - posté le 01/06/2023 à 11:53:58 (29765 messages postés) - honor -

❤ 0

Alerte neige !

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.

L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Tassle - posté le 01/06/2023 à 19:33:24 (5233 messages postés)

❤ 0

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 :)

~~


Roi of the Suisse - posté le 01/06/2023 à 21:02:26 (29765 messages postés) - honor -

❤ 1

Alerte neige !

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.

:pense

L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


AzRa - posté le 01/06/2023 à 23:16:29 (11193 messages postés)

❤ 0

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.

Le cyclisme c'est quand tu fais du vélo.


Tassle - posté le 02/06/2023 à 09:50:09 (5233 messages postés)

❤ 1

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.

~~


Roi of the Suisse - posté le 02/06/2023 à 10:26:39 (29765 messages postés) - honor -

❤ 0

Alerte neige !

Citation:

image

T'as bien fait de parler de klaxons, sinon ton énigme aurait eu encore moins de succès :F
C'est typiquement le genre de définitions que tu ne comprends que si tu vois déjà ce qu'elle veut dire :clown

L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Tassle - posté le 02/06/2023 à 14:51:27 (5233 messages postés)

❤ 0

Disciple de Pythagolf

Bah l’énigme avait eu pas mal de succès au séminaire de recherche où je l'ai entendue... :F

Spoiler (cliquez pour afficher)



~~


Alkanédon - posté le 02/06/2023 à 15:06:45 (8250 messages postés) - -

❤ 0

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 :barbu

Mes musiques


Roi of the Suisse - posté le 02/06/2023 à 15:11:08 (29765 messages postés) - honor -

❤ 0

Alerte neige !

@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 :pense


@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.

L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Falco - posté le 02/06/2023 à 15:26:35 (19565 messages postés) -

❤ 0

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 (8250 messages postés) - -

❤ 0

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 :lol

Mes musiques


Tassle - posté le 02/06/2023 à 16:04:58 (5233 messages postés)

❤ 0

Disciple de Pythagolf

Je poste jamais d'énigmes qui nécessitent des maths mystiques de foufous, je m'en inspire seulement :bocal

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 :hurle

~~

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

Index du forum > La Taverne > Topic des énigmes BDM

repondre up

Suite à de nombreux abus, le post en invités a été désactivé. Veuillez vous inscrire si vous souhaitez participer à la conversation.

Haut de page

Merci de ne pas reproduire le contenu de ce site sans autorisation.
Contacter l'équipe - Mentions légales

Plan du site

Communauté: Accueil | Forum | Chat | Commentaires | News | Flash-news | Screen de la semaine | Sorties | Tests | Gaming-Live | Interviews | Galerie | OST | Blogs | Recherche
Apprendre: Visite guidée | RPG Maker 95 | RPG Maker 2003 | RPG Maker XP | RPG Maker VX | RPG Maker MV | Tutoriels | Guides | Making-of
Télécharger: Programmes | Scripts/Plugins | Ressources graphiques / sonores | Packs de ressources | Midis | Eléments séparés | Sprites
Jeux: Au hasard | Notre sélection | Sélection des membres | Tous les jeux | Jeux complets | Le cimetière | RPG Maker 95 | RPG Maker 2000 | RPG Maker 2003 | RPG Maker XP | RPG Maker VX | RPG Maker VX Ace | RPG Maker MV | Autres | Proposer
Ressources RPG Maker 2000/2003: Chipsets | Charsets | Panoramas | Backdrops | Facesets | Battle anims | Battle charsets | Monstres | Systems | Templates
Ressources RPG Maker XP: Tilesets | Autotiles | Characters | Battlers | Window skins | Icônes | Transitions | Fogs | Templates
Ressources RPG Maker VX: Tilesets | Charsets | Facesets | Systèmes
Ressources RPG Maker MV: Tilesets | Characters | Faces | Systèmes | Title | Battlebacks | Animations | SV/Ennemis
Archives: Palmarès | L'Annuaire | Livre d'or | Le Wiki | Divers