News
Challenges
Crackme
ClientSide
Cryptographie
Forensics
Hacking
Logique
Programmation
Stéganographie
Wargame
Tous les challenges
Forum
Tutoriaux
FAQ
Liens utiles
IRC
Newbie Connect
Liens
Partenaires
Réglement
Goodies
L'incubateur
A propos
L'équipe
Hall Of Fame
NewbieContest
Général
»
Defouloir
»
Enigme du soir, Bonsoir !
Username:
1 heure
1 jour
1 semaine
1 mois
Toujours
Password:
Accueil
Aide
Rechercher
Recherche rapide
Recherche avancée
[Fermer]
Identifiez-vous
Inscrivez-vous
Pages:
1
...
7
8
[
9
]
10
11
Imprimer
Auteur
Fil de discussion: Enigme du soir, Bonsoir ! (Lu 134994 fois)
BAAL
Profil challenge
Classement : 15/54770
Membre Héroïque
Hors ligne
Messages: 532
Re : Enigme du soir, Bonsoir !
«
#120 le:
29 Mars 2017 à 15:26:06 »
Le titre de l'épreuve aurait été "Un deux trois".
Journalisée
flob
Administrateur
Profil challenge
Classement : 20/54770
Membre Junior
En ligne
Messages: 74
Re : Re : Enigme du soir, Bonsoir !
«
#121 le:
29 Mars 2017 à 19:44:04 »
Citation de: BAAL le 29 Mars 2017 à 15:26:06
Le titre de l'épreuve aurait été "Un deux trois".
Suite à ton indice je propose 1010.
En partant du principe que c'est du binaire, le premier élément étant 1, on constate que les 3 éléments suivants correspondent à l'élément qui précède multiplié par deux (donc trois multiplications par deux). Après ces trois multiplications on soustrait 3 puis on reprend les multiplications etc...
Ce qui donnerait en décimal : 1 2 4 8 5 10 20 40 37 74 ....
Est-ce correct ?
Journalisée
Newbie Contest Staff :
Flob
Statut :
Administrateur
Citation :
...
Blog :
elrindel.github.io
pixis
Administrateur
Profil challenge
Classement : 17/54770
Membre Héroïque
Hors ligne
Messages: 665
Re : Enigme du soir, Bonsoir !
«
#122 le:
29 Mars 2017 à 19:45:42 »
Moi je parie que non parce que ça n'utilise pas l'indice
Journalisée
Newbie Contest Staff :
Pixis
Statut :
Administrateur
Blog :
hackndo
BAAL
Profil challenge
Classement : 15/54770
Membre Héroïque
Hors ligne
Messages: 532
Re : Enigme du soir, Bonsoir !
«
#123 le:
31 Mars 2017 à 00:35:22 »
Et que encore une fois, c'est très arbitraire comme règle.
Journalisée
Spaulding
Profil challenge
Classement : 8/54770
Membre Complet
Hors ligne
Messages: 190
Re : Enigme du soir, Bonsoir !
«
#124 le:
03 Avril 2017 à 15:04:39 »
1 un
10 dix
11 onze
100 cent
1000 mille
101 centun
110 centdix
1001 milleun
111 centonze
1010 milledix
1100 millecent
1101 millecentun
1110 millecentdix
1111 millecentonze
Journalisée
---------------
BAAL
Profil challenge
Classement : 15/54770
Membre Héroïque
Hors ligne
Messages: 532
Re : Enigme du soir, Bonsoir !
«
#125 le:
03 Avril 2017 à 19:07:00 »
Wahouuu! Bien joué Spaulding! and welcome back!
C'est la bonne idée mais je crois que tu as fait des fautes de frappe/calcul.
Sinon ta logique explique bien comment trouver 1001, mais ce n'est pas la bonne réponse
.
Edit: Ah je crois avoir compris ce que tu as fait. C'est presque ça.
«
Dernière édition: 03 Avril 2017 à 19:11:54 par BAAL
»
Journalisée
harvey
Profil challenge
Classement : 13/54770
Membre Senior
Hors ligne
Messages: 316
Re : Enigme du soir, Bonsoir !
«
#126 le:
04 Avril 2017 à 20:09:46 »
Avec la logique de Spaulding, je trouve
un
dix
cent
mille
centun
centdix
centonze
centmille
dixmilleun
centmilleun
...
De l'ensemble des nombres qui s'écrivent avec n lettres (et qui n'ont que des chiffres 0 ou 1 en décimal), on ne garde que le premier (ici en ordre alphabétique, ça pourrait être aussi l'ordre numérique).
Mais du coup, la réponse est la même et c'est encore pas ça.
«
Dernière édition: 04 Avril 2017 à 21:34:20 par harvey
»
Journalisée
L'entropie vient en mangeant.
S0410N3
Administrateur
Profil challenge
Classement : 11/54770
Membre Héroïque
Hors ligne
Messages: 1260
Re : Enigme du soir, Bonsoir !
«
#127 le:
05 Avril 2017 à 14:38:49 »
un
dix
cent
mille
centun
ungogol ?
Mais aucune idée de la logique.
Journalisée
Enjoy (copyleft de quelqu'un qui a trop parlé)
S0410N3
-------------------------------------------------------------------------------------
La folie est le prix à payer pour le temps passé à être trop lucide.
-------------------------------------------------------------------------------------
http://forum.hardware.fr/hfr/Discussions/Societe/francais-repere-repaire-sujet_19265_1.htm
BAAL
Profil challenge
Classement : 15/54770
Membre Héroïque
Hors ligne
Messages: 532
Re : Enigme du soir, Bonsoir !
«
#128 le:
05 Avril 2017 à 18:20:10 »
Bien joué!!
Effectivement il fallait prendre le plus grand nombre de n lettres, nul besoin de se limiter aux chiffres 1 et 0.
La subtilité additionnelle était de trouver "ungogol" au lieu de "milleun".
Le mot de passe aurait donc été:
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
Journalisée
harvey
Profil challenge
Classement : 13/54770
Membre Senior
Hors ligne
Messages: 316
Re : Enigme du soir, Bonsoir !
«
#129 le:
25 Avril 2017 à 18:21:05 »
Histoire de relancer le fil, j'aimerais revenir sur le
problème des chapeaux
présenté par Pixis. Avez-vous déjà considéré le cas où il y a un nombre *infini* de prisonniers ? Les règles sont les mêmes: ils parlent chacun à leur tour, ne transmettent pas d'autre information que la couleur, leurs capacités intellectuelles et mémorielles sont divines, et ils peuvent se concerter avant de passer l'épreuve. Ils ne peuvent bien sûr pas prévoir l'assignation des couleurs, qui est faite au hasard. L'objectif est que tous trouvent la bonne réponse, sauf un au pire.
Comment font-ils ?
(La solution est en partie expliquée dans une vidéo de Mathologer)
(Au passage, merci BAAL pour ton énigme, je pense que je n'aurais jamais trouvé le gogol sans indice supplémentaire.)
«
Dernière édition: 25 Avril 2017 à 18:22:59 par harvey
»
Journalisée
L'entropie vient en mangeant.
BAAL
Profil challenge
Classement : 15/54770
Membre Héroïque
Hors ligne
Messages: 532
Re : Enigme du soir, Bonsoir !
«
#130 le:
28 Avril 2017 à 03:02:03 »
La séquence va jusqu’à l’infini, et donc on trouvera n’importe quelle séquence blanc/noir voulue, autant de fois que l’on voudra. On pourra donc choisir une séquence bien conçue et s’en servir comme ”checkpoint“, pour indiquer une fin de sous-séquence.
Quand on s’approche trop de la fin d’une sous-séquence, on passe à la suivante.
C’est une idée à paufiner. Mais plus j’y pense plus je me dis que ça ne fonctionnera pas, pour des raisons que j’ai du mal à expliquer...
Journalisée
harvey
Profil challenge
Classement : 13/54770
Membre Senior
Hors ligne
Messages: 316
Re : Re : Enigme du soir, Bonsoir !
«
#131 le:
28 Avril 2017 à 12:24:21 »
Tu veux saucissonner la séquence infinie en sous-séquences finies ?
Dans ce cas, il faudra que l'un des prisonniers se sacrifie à chaque fois qu'on change de tranche, et une infinité d'entre eux vont se tromper.
Il s'agit bien de trouver un analogue du bit de parité qui fonctionne (façon de parler) sur une séquence infinie quelconque.
Indice: les prisonniers ont droit à l'axiome de choix...
Journalisée
L'entropie vient en mangeant.
BAAL
Profil challenge
Classement : 15/54770
Membre Héroïque
Hors ligne
Messages: 532
Re : Enigme du soir, Bonsoir !
«
#132 le:
30 Avril 2017 à 17:12:41 »
J'ai jeté un coup d'œil à l'axiome de choix mais pas bien compris...
Par contre j'ai une autre idée: Au lieu d'utiliser xor, les prisonniers peuvent se mettre d'accord sur un code qui leur permet d'arriver à une séquence en particulier.
Par exemple:
Le premier prisonnier voit: x100111...
Leur code indique que s'il voit cette séquence, il dira 0, alors que s'il voit x000111..., il dira 1 (ceci est un exemple; 1 et 0 sont interchangeables et ne correspondent pas forcément au 1 du début de la séquence).
Le deuxième prisonnier connaît le même code, et il voit xx00111...
En entendant 0 il peut donc en déduire la couleur de son chapeau: 1.
Le troisième prisonnier voit xxx0111...
Il sait que le second a dit 1, et peut donc en déduire: x1x0111...
Il sait donc que le premier a vu soit x100111..., soit x110111...
Afin de pouvoir en déduire la couleur de son chapeau, il faudrait donc que le code pour le premier étant donné la séquence x110111... soit différent du code pour la séquence x100111...
Il indiquerait donc 1 dans ce cas au lieu de 0.
Le quatrième prisonnier voit xxxx111...
Connaissant les réponses du #2 et #3 il sait que la séquence ressemble à ça: x10x111...
Le code pour x100111... doit donc être différent du code pour x101111...
Et ainsi de suite...
Ça a l'air de fonctionner! Non?
Journalisée
harvey
Profil challenge
Classement : 13/54770
Membre Senior
Hors ligne
Messages: 316
Re : Enigme du soir, Bonsoir !
«
#133 le:
30 Avril 2017 à 19:46:25 »
J'ai pas trop compris.
Ça a plutôt l'air de tendre à monter que le problème est insoluble (puisque le premier ne dispose que de deux codes différents).
Dans le cas "fini", on utilise le fait que les prisonniers ont tous une partie de l'information, et que la partie qui leur manque leur est donnée par ceux qui les précèdent dans la chaîne.
Dans le cas infini, il se passe un peu la même chose. Ils sont dans un monde (représenté par une séquence de bits, ou un nombre réel) parmi une infinité indénombrable de mondes possibles. Ils doivent utiliser l'information qu'ils ont pour faire le bon choix. On peut supposer en effet que tous jusqu'au n-ième prisonnier ont répondu correctement, mais comment le n+1ème en déduit-il sa réponse ? Il doit utiliser l'ensemble des réponses, plus l'information qu'il a en commun avec ceux qui ont répondu. Et il partage une quantité *infinie* d'information avec eux, qui se trouve dans la traîne de la séquence. La question est de savoir comment l'utiliser.
C'est le côté mindfuck du problème qui me plaît beaucoup, même si je ne suis pas sûr de comprendre entièrement la solution. L'allusion à l'axiome de choix laissait entendre que les approches purement algorithmiques du problème ne débouchent sur rien, puisque chaque prisonnier doit percevoir et exploiter une quantité infinie d'information, et que rien de tel n'est possible en temps fini. On peut admettre que les prisonniers définissent un code avec un nombre d'entrées infini, et peuvent le lire instantanément...
Journalisée
L'entropie vient en mangeant.
pixis
Administrateur
Profil challenge
Classement : 17/54770
Membre Héroïque
Hors ligne
Messages: 665
Re : Enigme du soir, Bonsoir !
«
#134 le:
30 Avril 2017 à 20:57:54 »
Moi je ne vois vraiment pas de solution à ce problème. De ce que j'ai compris, s'il y a un nombre infini de prisonniers, alors je il n'y a pas d'information binaire permettant de donner une information globale, puisque l'ensemble de prisonniers est indénombrable
Comme BAAL, je suis allé jeter un coup d'oeil à l'axiome de choix, mais je ne suis pas bien sûr de trouver/comprendre comment l'appliquer.
Après, si tu m'assures qu'il y a une solution à ce problème, alors je suis vraiment curieux, parce que d'après mes recherches, je ne vois pas comment c'est possible. Si jamais une solution existe, je serai extrêmement curieux de la connaitre
Journalisée
Newbie Contest Staff :
Pixis
Statut :
Administrateur
Blog :
hackndo
Pages:
1
...
7
8
[
9
]
10
11
Imprimer
Aller à:
Merci de choisir une destination:
-----------------------------
Général
-----------------------------
=> Proposition de tutoriaux
=> Général
=> Suggestions/Dev. du site
=> Projet en Cours
=> Defouloir
=> Sondage pour le site
=> Bugs
-----------------------------
News
-----------------------------
=> News du site
=> News Hacking/Cracking/Phreaking
=> News Informatique/Hardware/Tuning
-----------------------------
Challenges
-----------------------------
=> Aide Crackme
=> Aide Cryptographie
=> Aide Forensics
=> Aide Hacking
=> Aide Javascript/Java/HTML
=> Aide Logique
=> Aide Programmation
=> Aide Stéganographie
=> Aide Wargame
-----------------------------
Afterwards
-----------------------------
=> Afterwards Crackme
=> Afterwards Cryptographie
=> Afterwards Forensics
=> Afterwards Hacking
=> Afterwards Javascript/Java/HTML
=> Afterwards Logique
=> Afterwards Programmation
=> Afterwards Stéganographie
=> Afterwards Wargame
-----------------------------
Divers
-----------------------------
=> Linux
=> Hacking
=> Cracking
=> Hardware
=> Informatique
-----------------------------
Programmation
-----------------------------
=> Langages compilés
=> Autres langages
=> Langages Web
Chargement...