Guide sur les Cryptarithmes Mathématiques
Traduit par
ScribdTranslationsGuide sur les Cryptarithmes Mathématiques
Traduit par
ScribdTranslationsUn Guide sur les Cryptarithmes impliquant l'addition et
subtraction
Submission Date:
11 décembre 2004
by
Harsh Menon
Ext 5369
Effectué pour
Dr. Susan Gerhart,
Professeur, CS 222
En partie satisfaction
Des exigences
de
CS222.1 Structures Discrètes
Automne 2004
Université Aéronautique Embry-Riddle
Prescott, Arizona
CRYPTOARITHMÉTIQUE 2 5/11/2008
INTRODUCTION
But
L'objectif de ce document est de communiquer au lecteur le processus impliqué dans
résoudre un cryptarithmique par l'analyse du processus. Le document est destiné aux personnes
who have an interest in cryptology and have a thorough background in arithmetic.
ANALYSE DES PROCESSUS
Aperçu
La cryptarithmie est la science et l'art de créer et de résoudre des cryptarithmes. Un cryptarithme
est un type de puzzle mathématique dans lequel les chiffres sont remplacés par des alphabets ou d'autres
symboles.
L'invention de la cryptarithmetic remonte à la Chine ancienne. Cet art était
originally known as letter arithmetic or verbal arithmetic. In India, during the middle
âges, des cryptarithmes appelés "squelettes" ont été développés. Ce sont des cryptarithmes dans lesquels
la plupart ou la totalité des chiffres ont été remplacés par des astérisques.
Description Chronologique
1. Préparation
Remarqezànousàneutransposition,maintenantentretendredesecretsmordants.
pour les numéros d'essai qui seront écrits sous les lettres.
Par exemple, le puzzle SEND + MORE = MONEY, après résolution, peut être vu dans la Figure
1: Solved Cryptarithm:
ENVOYER
9567
+MOINS
1085
---------
ARGENT
10652
Figure 1 : Cryptarithme résolu.
(Source : [Link] 2002.)
CRYPTARITHMÉTIQUE 3 5/11/2008
2. Rappelez-vous les conventions de cryptarithmétique
Chaque lettre ou symbole représente un seul chiffre tout au long du problème ;
•Lorsque les lettres sont remplacées par leurs chiffres, l'arithmétique résultante
L'opération doit être correcte;
•La base numérique, sauf indication contraire, est 10;
•Les numéros ne doivent pas commencer par un zéro ; et
Il ne doit y avoir qu'une seule solution au problème.
3. Considérez les soustractions comme des additions "à l'envers"
Read subtractions as upside-down additions. It is possible to check a subtraction by
ajouter la différence et le soustracteur pour obtenir le minuend. La soustraction dans la Figure
2 : La soustraction doit être lue de bas en haut et de droite à gauche comme dans la Figure 3 : Lecture
Soustraction :
COUNT
COIN
---------
SNOB
Figure 2 : Soustraction
(Source: [Link] 2002)
B + N = T + C1
U + I = N + C2
N + O = U + C3
S + C = O + C4
Figure 3 : Soustraction de lecture
(Source : [Link] 2002)
C1, C2, C3 et C4 sont les retenues de "0" ou "1" qui doivent être ajoutées au suivant
colonne à gauche.
4. Recherchez "0" et "9" dans les additions ou soustractions
A good hint to find zero or 9 is to look for columns containing two or three identical
lettres.
CRYPTARITHMÉTIQUE 4 5/11/2008
***A ***B
+ * * * A + * * * A
------- -------
***A ***B
Figure 4 : Addition
(Source : [Link] 2002)
Figure 4 : L'addition montre deux additions. Les colonnes A+A=A et B+A=B indiquent que A
est zéro. En mathématiques, on appelle cela la "propriété de l'identité additive de zéro" ; cela dit qu'en ajoutant
"0" à n'importe quoi et cela ne change pas, donc cela reste le même.
Maintenant, regardez ces mêmes ajouts dans le corps du cryptarithme dans la Figure 5 : Corps
Addition :
*A** *B**
+*A** +*A**
------- -------
*A** *B**
Figure 5 : Ajout de corps
(Source : [Link] 2002)
In these cases, A may take on a value of zero or nine. It depends whether or not "carry 1"
is received from the previous column. In other words, the "9" mimics zero every time it
obtient un report de "1".
5. Recherchez "1" dans les additions ou les soustractions
Cherchez les chiffres de gauche. S'ils sont uniques, ils sont probablement "1". Prenez le plus célèbre du monde
cryptarithm in Figure 6: Famous Cryptarithm:
SEND
+DES CHOSES
---------
L'ARGENT
Figure 6: Cryptarithme célèbre
(Source : [Link] 2002)
"M" ne peut être que 1, car c'est le "porte 1" de la colonne S+M=O (+10). Dans d'autres
mots, chaque fois qu'une addition de "n" chiffres donne un total de "n+1" chiffres, le chiffre à gauche
le total doit être "1".
Dans le problème de soustraction de la Figure 7 : Problème de Soustraction, "C" représente le chiffre "1".
CRYPTARITHMÉTIQUE 5 5/11/2008
COUNTER
COIN
---------
SNUB
Figure 7 : Problème de soustraction
(Source : [Link] 2002)
6. Lorsqu'on est bloqué, générer et tester
Habituellement, nous commençons à résoudre un cryptarithme en recherchant 0, 1 et 9. Ensuite, si nous sommes confrontés à
avec un problème facile, il y a suffisamment de matériel pour continuer à décoder les autres chiffres jusqu'à un
la solution est trouvée.
Ceci est l'exception et non la règle. La plupart du temps, après avoir décodé 1 ou 2 lettres (et
parfois aucun) vous restez bloqué. Pour progresser, nous devons appliquer le principe de générer et tester
méthode, qui consiste en les procédures suivantes :
•Lister tous les chiffres encore non identifiés ;
•Sélectionnez une variable de base (lettre) pour commencer la génération;
•Effectuez un cycle de génération et de test : à partir de la liste des éléments encore non identifiés
chiffres (procédure 1) en obtenir un et l'assigner à la variable de base ; l'éliminer
from the list; proceed guessing values for the other variables; test
consistance ; si ce n'est pas cohérent, passez à la réalisation du prochain cycle (procédure 3) ;
si cohérent, arrêtez : vous avez trouvé la solution au problème.
CONCLUSION
Ce document couvre uniquement les aspects d'addition et de soustraction de la cryptarithmétique. Plus
informations sur la multiplication et la division et d'autres sujets avancés en cryptarithmétique est
au-delà du champ d'application de ce document et peut être trouvé sur le site web indiqué dans les œuvres
section citée.
ŒUVRES CITÉES
Barker, C. (s.d.). Cryptarithmes. Consulté le 01 décembre 2004.
<[Link]
Logicville. (2004). Cryptarithme. Récupéré le 1er déc. 2004.
<[Link]
Soares, J. (2002). Un Guide sur la Cryptarithmetic. Consulté le 28 novembre 2004.
<[Link]
CRYPTARITHMETIC 6 5/11/2008