[Concours algorithmique 2014-2015] Isopséphies entre ami(e)s
Posted: 14 Dec 2014, 17:48
Dans l'histoire des chiffres, les systèmes de numération écrite, égyptien notamment, furent au départ fort primitifs et peu adaptés aux grands nombres qui faisaient répéter un nombre important de symboles.
Mais l'invention de l'alphabet allait tout changer.
En effet, de nouveaux systèmes de numération, hébraïque et grec notamment, se proposent de représenter tout simplement chiffres et nombres par des lettres dans l'ordre alphabétique.
Avec l'usage des lettres alphabétiques comme de véritables signes de numération, la possibilité apparut alors peu à peu d'attribuer une valeur numérique à chaque mot ou groupe de mots.
Évoquant le meurtre d'Agrippine par son propre fils Néron, l'historien latin Suétone (69-125 après JC) rapprocha ainsi la phrase grecque IDIAN METERA APEKTEINE ("Il tua sa propre mère") du nom de l'empereur romain transcrit dans le même langue:
N 50 | E 5 | P 100 | Ω 800 | N 50 |
1005
I 10 | Δ 4 | I 10 | A 1 | N 50 | _ | M 40 | H 8 | T 300 | E 5 | P 100 | A 1 | _ | A 1 | Π 80 | E 5 | K 20 | T 300 | E 5 | I 10 | N 50 | E 5 |
1005
Après avoir constaté l'égalité des valeurs numériques de ces deux groupes, il tira alors la conclusion que "Neron fut un monstre, dont l'horrible matricide était déjà inscrit dans son nom" !
Le sujet :
On raconte qu'un prince du Moyen Age, dont le nom était l'équivalent du nombre 284, recherchait une fiancée dont le nom aurait pour valeur 220 :
- Je veux, disait-il, une femme qui serait l'autre moi-même comme le sont les deux amis 284 et 220.
Production attendue :
A) A l'aide des documents en annexe ci-dessous, réaliser les trois programmes ou fonctions A1, A2 et A3 suivants:
A1) Dans la limite des possibilités de saisie et d'affichage de la calculatrice choisie, un programme 'A1' qui:
- prend une chaîne de caractères
- remplace, tous les caractères latins par des caractères grecs, et tous les caractères grecs par des caractères latins, en respectant la casse dans la mesure des possibilités de la calculatrice choisie
- pour les caractères accentués, on ignorera l'accent
- renvoie la chaîne de caractères modifiée
A2) Un programme 'A2' qui:
- prend une chaîne de caractères
- renvoie comme résultat sa valeur numérique
- prend deux noms ou deux prénoms de personnes (deux chaînes de caractères)
- détermine si ces deux personnes sont prédestinées à vivre heureuses ensemble, selon la règle de notre prince
- renvoie si c'est vrai ou faux
Remarques :
- Il est parfaitement autorisé d'utiliser des sous-programmes, et d'utiliser l'un des programmes à créer en tant que sous-programme d'un autre.
- Les chaînes de caractères dont il est question peuvent être aussi bien en majuscules qu'en minuscules, et utiliser ou pas des caractères grecs
- On considèrera qu'une chaîne n'utilisant pas de caractères grecs est une chaîne latine.
- Les valeurs prises en entrée par programmes en A1 et A2 seront, selon le modèle de calculatrice, soit prises en paramètres, soit lues dans la variable de dernière réponse.
- On utilise le mot 'programme' par commodité, mais selon le cas et la calculatrice choisie le mot 'fonction' peut être plus approprié.
- Les résultats produits par les programmes seront renvoyés en tant que réponse, utilisable donc par la prochaine commande.
- Pour le programme A3, si la calculatrice choisie ne supporte pas de mot-clé indiquant que le résultat d'un test est vrai ou faux, on renverra 1 pour vrai et 0 pour faux.
Annexe :
Document n°1 : La numération alphabétique grecque
Source: Les chiffres ou l'histoire d'une grande invention, de Georges Ifrah, paru chez Robert Laffont, 1988
Document n°2 : Table simplifiée de romanisation du grec ancien selon le principe du Beta Code
Caractères grecs | Nom | Caractères latins |
α/Α | alpha | a/A |
β/Β | beta | b/B |
γ/Γ | gamma | g/G |
δ/Δ | delta | d/D |
ε/Ε | epsilon | e/E |
ϝ/Ϝ | digamma | v/V |
ζ/Ζ | zeta | z/Z |
η/Η | eta | h/H |
θ/Θ | theta | q/Q |
ι/Ι | iota | i/I |
κ/Κ | kappa | k/K |
λ/Λ | lambda | l/L |
μ/Μ | mu | m/M |
ν/Ν | nu | n/N |
ξ/Ξ | xi | c/C |
ο/Ο | omicron | o/O |
π/Π | pi | p/P |
ρ/Ρ | rho | r/R |
σ/Σ | sigma | s/S |
τ/Τ | tau | t/T |
υ/Υ | upsilon | u/U |
φ/Φ | phi | f/F |
χ/Χ | chi | x/X |
ψ/Ψ | psi | y/Y |
ω/Ω | omega | w/W |
Document n°3 :
On attribuera ici 90 à la valeur de la lettre J.
Type de concours :
Il s'agit d'un concours 'Neo'.
Les participations sont donc ouvertes à toute personne mineure ou majeure, résidant en France ou à l'étranger.
Mais la priorité est donnée aux personnes n'ayant pas déjà gagné une calculatrice graphique à un concours TI-Planet depuis 2011 (voir les posts ci-dessous pour plus d'explications).
Catégories :
Sont ouvertes aux participations les catégories suivantes :
- tous langages de programmation officiels pour TI-Nspire
- tous langages de programmation pour TI-82+/83+/84+ monochromes
Modalités d'évaluation :
Il sera tenu compte dans l'ordre pour chaque programme:
- de si la personne a déjà gagné une calculatrice graphique à un concours TI-Planet ou pas
- de l'exactitude des résultats
- de la taille des programmes
- de leur vitesse d'exécution
Modalités de participation :
Afin de participer, vous devrez envoyer votre production à l'adresse e-mail info@tiplanet.org ou info@upecs.org avant le dimanche 10 mars 2015 à 23h59 heure française (GMT+1).
Votre e-mail comportera les informations et fichiers suivants (éventuellement compressés dans un format usuel) :
- Votre nom, prénom et adresse complète, pour l'envoi du lot si vous gagnez)
- Le ou les fichiers pour calculatrice
- La réponse à la question.
- Tout autre document que vous jugerez utile d'inclure
Lots à gagner :
Les meilleures participations conformes aux attentes seront généreusement récompensées, avec dans chaque catégorie :
- 1er prix : 1 TI-Nspire CX CAS + 5 stickers TI-Planet + compte Premium TI-Planet
- 2ème prix : 1 TI-84 Plus C Silver Edition + 4 stickers TI-Planet + compte Premium TI-Planet
- 3ème prix : 1 TI-82 Plus (identique à une simple TI-83 Plus.fr bleue) + 2 stickers TI-Planet + compte Premium TI-Planet
- 4ème prix : 1 sac TI au choix (*) + 2 stickers TI-Planet
- 5ème prix : 1 T-shirt TI au choix (*) + 2 stickers TI-Planet
- 6ème prix : 1 clé USB TI au choix (*) + 2 stickers TI-Planet
- 7ème prix : 1 poster TI au choix (*) + 2 stickers TI-Planet
- 8ème prix : 1 stylo TI au choix (*) + 2 stickers TI-Planet
- 9ème prix : 1 porte documents TI au choix (*) + 2 stickers TI-Planet
- 10ème prix : 2 stickers TI-Planet
Téléchargements :
Pour créer/tester votre programme sur ordinateur :
In order to create/test your program on the computer :
TI-82+/83+/84 monochromes :
- Logiciel TI-SmartView 83 Plus.fr 1.1 (émule une TI-84 Plus SE - pour PC/Windows - gratuit pendant 30 jours)
- Logiciel TI-SmartView 84 Plus 3.2 (émule une TI-84 Plus SE - pour PC/Windows - gratuit pendant 30 jours)
- Logiciel TI-SmartView 83 Plus.fr 1.1 (émule une TI-84 Plus SE - pour Mac - gratuit pendant 30 jours)
- Logiciel TI-SmartView 84 Plus 3.2 (émule une TI-84 Plus SE - pour Mac - gratuit pendant 30 jours)
Vous avez aussi la possibilité d'utiliser les émulateurs communautaires comme WabbitEmu etc.
TI-Nspire :
- Logiciels TI-Nspire + TI-Nspire CAS 3.6 enseignant (pour Windows - gratuit pendant 90 jours)TI-Nspire + TI-Nspire CAS 3.6 teacher softwares (for Windows - 90 days trial)
- Logiciels TI-Nspire + TI-Nspire CAS 3.6 enseignant (pour Mac - gratuit pendant 90 jours)TI-Nspire + TI-Nspire CAS 3.6 teacher softwares (for Mac - 90 days trial)
- Logiciel TI-Nspire CAS 3.6 étudiant (pour Windows - gratuit pendant 30 jours)TI-Nspire CAS 3.6 student software (for Windows - 30 days trial)
- Logiciel TI-Nspire CAS 3.6 étudiant (pour Mac - gratuit pendant 30 jours)TI-Nspire CAS 3.6 student software (for Mac - 30 days trial)
- Logiciel TI-Nspire 3.6 étudiant (pour Windows - gratuit pendant 30 jours)TI-Nspire 3.6 student software (for Windows - 30 days trial)
- Logiciel TI-Nspire 3.6 étudiant (pour Mac - gratuit pendant 30 jours)TI-Nspire 3.6 student software (for Mac - 30 days trial)
Remarque: Installer la version Nspire CAS étudiant après avoir épuisé les 90 jours de la version Nspire CAS enseignant ou inversement, vous permettra de cumuler 120 jours d'utilisation ce qui devrait être suffisant pour le concours
Note: installing the student version after having gone over the 90 days trial of the teacher version or vice versa, will get you 120 more trial days which should be enough for the contest
En comptant de plus les versions Nspire non-CAS à ne pas lancer avant d'avoir épuisé les périodes d'essai ci-dessus, on arrive même à 240 jours.Mentions légales:
Le règlement complet du concours multi-sessions 2014-2015 organisé sur TI-Planet est disponible : sur upecs.org ou ici en archive.
Les données personnelles récoltées font l'objet d'une déclaration CNIL et sont protégées selon la loi du 6 janvier 1978. Vous disposez à tout moment d'un droit d'accès, de modification et de suppression.