Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 16-11-2013 18:17:12
- GeorgeL
- Invité
Defis Transposition - en Francais cette fois
Bonsoir
Comme promis, voila 5 transpositions, avec les memes parametres exactement que les defis en Anglais, mais cette fois en Francais. Les textes sont des Miserables de Hugo. Les lettres accentuees/cedille/oe ont remplacees par leurs equivalents simples.
Nerosson - j'espere cette fois vous voir essayer :-).
Bonne chance!!!.
Georges
L=Longueur de la cle
N=Nombre de lignes completes
C=Nombre de colones longues (pour le cas de rectangle incomplet)
1) Facile
L=20
N=8
Rectange complet
RTINAOIRSUQENSPLLIUSIIAESROUSTNAUENUECEVOENLIEDNRMDSDLUIUBTLEUEMEGSRYULDEIUSCRNRSALESDCEASSNUNARUEMT
NTNILTSNENASIANIBUYNETAADESSTNAEPTSETREESIEULTESTUEUSSROEATT
2) Moyen
L=25
N=8
Rectange complet
NZIDVNEUIERPTPEAMLEAAOTSAESLIIEOZUASUAAOIEASHDIRSMIDOENTNINLIIEUMNEATNREVTSSQMALDVXAEAATEOPNQVYIOLVE
ETTSCNTETEPCEESSELLLOAEEPBEOTCIAEYARADTILTUUELIVANAHSENELSRAMSULEINNRINLERMEECGLTIIVRHTELELOOIVTUMFA
3) Difficile
L=25
N=12
Rectange incomplet - C=12
LISUNDPEULIPDUUDERRSDTIIUCDTSSTTRISNQHEDLEFLRDNLOTLERLRVELCLIEVMZILIEGEUIMZEITSETUBMNOLCTICMERLEDMEB
ROREETLYETETELNTNRIIUAEANASSACERCLTUNIRIARECEEILSUEBIAGPSAEIAAETNTSELUEAGLESSUQAEEDEIDEEEQEGIATXYTUE
OVEEAQASLTERDMASIUAFSBPLRDLNDCOMSECETIEEOUAASRMVSLITLNEAITERVRNONMLURYSSMEPPLLRIEASINXUONEEUALEEVAIM
IEIASTDVCNTT
4) Encore plus difficile
L=50
N=8
Rectange complet
DISIIANEEODRTALLLTUAEURUELTERAOPEEEEENBETRRTIOUBEUIREITEEQINMLLCACTYPUUUTDPIEAEEFCNEATTYENUTEMMTUETE
LLDBRTNCPLEOLEOIEETUEMMTRMOCSEIEAEIVRQASIMRDPEELYFSUAEMEILAASPMSSYUHOSEQORTEIAEUNINSRPVONEOQMRENELUU
MDLNUIEDPNSVRSEIEAFERTVAUMAAIVDLPEPDDIVONDTAMFOPCAOARDTNGEEQFNAVOAIITVANMNEGSARUNARIRIMICAUQLPONNDMD
SENUHUTUAELSURUVEEIEOLPLELYTRCRUEEAIULRDPLREOEERLNILIUDSVCSAREQDDNIAMULSMAEORMSUAEVEDEYEASTVHMRDIALE
5) Tres difficile
L=35
N=15
Rectange incomplet- C=17
EIENNMLISPJRRDNVHMEAAUSTMDSERCSNREGRLMROFORYVDEIAENOAENLZRPECSEINPTCERSEUTLUEOACIEBSAEDIAAAAOJAGMSNV
OVTTAIUGSLIUSRJEIMSRDUSEOUPRNISOAEENCEEMLLEJRCTUEEPASQJELSTLHEELTTOULTUGSRNPRIOTXSZITESTACTDAESQTEET
ALXIOESSTIINDOONLAEUREOSHILOIOIPRNATNGECSEELXILSIOTSESEIMYCNLAALIUIEEUPIAMPOATEEOCLSQMAROESVNAREHAII
DUENQNSLXSNLCAEESEAUTDEINJEPUIEUXCZESMUOIEEEAETMPDAESOSCALCRAUIOROUUEIIRMATROEVCTUMPLDVFNRNPMAEIFTUP
EUSTLOTPNEIURELIIRGTLIAOLEUTUTASAIIUSSEHIUINGRGNNNTSESMALCAOECATUTESNELTSMENLHTSEXSONRTCSEIASITIOADR
SDUIURESUFIRETNSADVNPEETSEILQSFEGCOYUSONCS
#2 16-11-2013 18:55:43
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Defis Transposition - en Francais cette fois
Salut à tous,
@GeorgeL,
Trop tard pour ce soir.
Je pense trouver le temps d'essayer demain.
Prière aux concurrents éventuels de mettre leur(s) solution(s) sous spoiler. Je ferai de même (si solution il y a...).
Hors ligne
#4 17-11-2013 18:20:22
- GeorgeL
- Invité
Re : Defis Transposition - en Francais cette fois
Bravo!, bonne chance pour la suite.
Georges
#6 19-11-2013 17:57:54
- GeorgeL
- Invité
Re : Defis Transposition - en Francais cette fois
Bonsoir Nerosson
Bien joue malgre quelques problemes de conversion d'accents et de ponctuation. Ta solution est parfaite.
Je vais corriger mon programme.
Bonne chance pour les autres.
Georges
#7 19-11-2013 19:04:26
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Defis Transposition - en Francais cette fois
Salut à tous,
@GeorgeL.
Je n'ai pas assez prêté attention au fait que tes textes étaient tirés des "Misérables" de Hugo, autrement j'aurais pensé à Monseigneur Myriel (et ses chandeliers).
Hors ligne
#9 21-11-2013 17:33:37
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Defis Transposition - en Francais cette fois
Salut à tous,
@GeorgeL
Concernant la transposition à tableau, il semble que nous ayons une différence d' appréciation touchant les causes de difficultés.
Tu considères, semble-t-il, comme plus difficile un tableau à rectangle complet, mais à clé très longue, qu'un tableau à clé plus courte, mais dont les colonnes sont de longueurs inégales.
En ce qui me concerne, toutes autres choses égales (il peut arriver qu'on trouve un indice particulier qui modifie la donne), je redoute plus que tout l'inégalité des colonnes.
Dans un rectangle complet, une colonne devra avoir pour voisine de droite l'une des autres, sauf dans le cas (dont la probabilité est réduite) où l'on partirait de la dernière colonne du tableau.
Dans un crypto comme ton exercice N° 3 (où tu as fort habilement incorporé deux nombres presque égaux de colonnes courtes et de colonnes longues, nombres supérieurs à la longueur des colonnes), une lettre peut (théoriquement) être voisine, dans le texte décrypté, de n'importe quelle autre lettre du crypto. Il faut alors tenter d'innombrables rapprochements verticaux, parmi lesquels beaucoup, bien que faux, sembleront possibles.
Par la suite, j'essayerai, bien que sans optimisme excessif, le décryptement des exercices 3 et 5. Mais cette entreprise sera différée, parce qu'il est temps que j'apporte ma solution à l'exercice « Hérodote ».
Dernière modification par nerosson (23-11-2013 13:55:26)
Hors ligne
#10 21-11-2013 20:01:59
- GeorgeL
- Invité
Re : Defis Transposition - en Francais cette fois
Bonsoir Nerosson
Pour commencer, un grand BRAVO!.
Je crois que la difference est due a la methode papier & crayon comparee a une solution programmatique. Mon programme resoud les rectangles complets (cles de plusieures centaines d'elements) et non complets (jusqu'a 120 elements). Les niveaux de difficulte de mes 5 exemples reflectent plutot la difficulte du programme a les resoudres :-). Celon des commentaires, je vais essayer d'ameliorer le traitement des cas complets par le programme.
J'ai publie les 5 exemples (en Anglais) sur un site americain, et la seule personne a les resoudre se servait d'un programme avec un peu d'aide manuelle, et pour lui le cas le plus difficile etait le complet a 50.... :-)
Bonne chance avec les deux incomplets.
Cordialement
Georges
#11 01-12-2013 11:05:39
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 425
Re : Defis Transposition - en Francais cette fois
bonjour,
je ne me suis pas manifesté ici depuis longtemps mais cela n'empêche pas que je suive l'actualité du forum.
J'ai donc réfléchi au crypto 3 de GeorgeL et j'ai réuni quelques pistes sur un document que je vous ai envoyé à toi Nerosson, ainsi qu'à Yoshi.
@Nerosson qui utilise beaucoup le crayon / papier j'ai essayé de débroussailler au maximum les choses.
J'ai peut-être oublié ou pas encore pensé à certains aspects pour l'instant.
Si mon document vous suggère des pistes merci de m'en faire part.
gielev
Hors ligne
#12 01-12-2013 14:59:26
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Defis Transposition - en Francais cette fois
Salut à tous,
@Gielev,
Je conviens que j'ai sans doute étudié ton analyse d' une manière peut-être un peu superficielle, mais il me semble que l'objectif que tu poursuis est, à partit d'un "Q" donné, de faire le tri entre les "QU" possibles et les "QU" pas possibles.
Par une procédure peut-être plus élémentaire, j'ai visé le même objectif. Je constate que le nombre des "QU" possibles reste relativement important et que, en outre, alors qu'il ne peut y en avoir qu'un qui soit bon, il y en a plusieurs qui sont vraisemblables, et cela est aggravé par le fait que (à moins que le "Q" soit proche de la fin ou du commencement du crypto), on a une forte incertitude sur les limites des deux fragments à rapprocher.
D'autre part, compte tenu de ce qu'une finale de mot voisine avec l' initiale du mot suivant, presque tous les rapprochements ne sont pas invraisemblables.
Dans le cas où les colonnes longues (ou bien les courtes) sont très fortement majoritaires, le découpage en colonnes devient moins imprécis et les chances s'améliorent. Mais, là, notre "Sphinx" ne nous a pas fait de cadeau : colonnes longues et colonnes courtes sont en nombre sensiblement égal !
Hors ligne
#13 01-12-2013 15:17:17
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 425
Re : Defis Transposition - en Francais cette fois
salut à tous
@Nerosson
tout ce que tu écris là me rassures :) Je m'explique.
Tu écris "Je constate que le nombre des "QU" possibles reste relativement important et que, en outre, alors qu'il ne peut y en avoir qu'un qui soit bon, il y en a plusieurs qui sont vraisemblables".
Effectivement je n'ai réussir à réduire les possibilités qu'au mieux à 5 pour le 1er Q.
Plus loin tu écris "et cela est aggravé par le fait que (à moins que le "Q" soit proche de la fin ou du commencement du crypto), on a une forte incertitude sur les limites des deux fragments à rapprocher."
C'est vrai, et j'ajoute qu'on a de la chance que le 1er Q apparaisse si tôt ! Et que cela permette de fixer sa position en ligne 11, 12 ou 13 obligatoirement.
Enfin tu écris "D'autre part, compte tenu de ce qu'une finale de mot voisine avec l' initiale du mot suivant, presque tous les rapprochements ne sont pas invraisemblables."
Ca aussi c'est bien sûr exact et c'est pourquoi des valeurs de fréquences de digrammes égales à 0 ne permettent pas d'éliminer des possibilités.
Donc voilà il va falloir trouver quelque chose d'autre qui permette d'avancer. Je vais essayer de voir si le fait que les 5 U qui peuvent convenir au premier Q se suivent vers le milieu du crypto peut constituer une aide...
En bien sûr j'espère que ce 1er Q soit bien suivi d'un U...
En tout cas une autre clé repoussant le Q aurait constitué un handicap supplémentaire, si tant est que cela change quelque chose à la situation du décrypteur qui reste perplexe !
gielev
Hors ligne
#14 01-12-2013 18:20:23
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Defis Transposition - en Francais cette fois
Salut à tous,
@Gielev,
Si on avait dans le texte "cinq", "coq" ou "Qatar", ça serait là un acte de sadisme dont GeorgeL est sûrement incapable....
Il va d'ailleurs certainement te le confirmer ....
Hors ligne
#15 01-12-2013 23:53:01
- GeorgeL
- Invité
Re : Defis Transposition - en Francais cette fois
Bonsoir
Je ne pense pas que Victor Hugo ait visite Qatar mais peut-etre que M. Myriel avait cinq coqs....
L'acte de sadisme - c'est plutot le nombre de colones longues et courtes....
Bonne chance.
Georges
#16 14-12-2013 09:39:25
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 425
Re : Defis Transposition - en Francais cette fois
bonjour,
ça reste difficile... de faire des calculs... surtout s'il y a des erreurs... (2 lettres oubliées par rapport au texte clair)
No other comment !
Je passe à autre chose...
gielev
Hors ligne







