Sözel aritmetik - Verbal arithmetic

Sözel aritmetik, Ayrıca şöyle bilinir alfabetik, kriptoritmetik, kriptaritma veya kelime ekleme, bir tür matematiksel oyun matematiksel bir denklem bilinmeyenler arasında sayılar, kimin rakamlar ile temsil edilmektedir harfler. Amaç, her harfin değerini belirlemektir. İsim, harfler yerine alfabetik olmayan semboller kullanan bulmacalara genişletilebilir.

Denklem tipik olarak temel bir işlemdir aritmetik, gibi ilave, çarpma işlemi veya bölünme. Strand Dergisi'nin Temmuz 1924 sayısında yayınlanan klasik örnek Henry Dudeney,[1] dır-dir:

Bu bulmacanın çözümü O = 0, M = 1, Y = 2, E = 5, N = 6, D = 7, R = 8 ve S = 9'dur.

Geleneksel olarak, her harf farklı bir rakamı temsil etmelidir ve (sıradan bir aritmetik gösterim olarak) çok basamaklı bir sayının başındaki basamağı sıfır olmamalıdır. İyi bir bulmacanın benzersiz bir çözümü olmalı ve harfler bir cümle oluşturmalıdır (yukarıdaki örnekte olduğu gibi).

Sözel aritmetik, bir motivasyon ve alıştırma kaynağı olarak yararlı olabilir. öğretim nın-nin cebir.

Tarih

Kriptaritmik bulmacalar oldukça eski ve mucitleri bilinmiyor. Amerikan Tarımcı'da bir 1864 örneği[2] tarafından icat edildiği şeklindeki popüler fikri çürütür Sam Loyd. "Cryptarithm" adı, bulmaca listesi Minos tarafından icat edildi (takma adı Simon Vatriquant ) bir Belçika eğlence matematiği dergisi olan Sphinx'in Mayıs 1931 sayısında ve tarafından "kriptoritmetik" olarak çevrildi. Maurice Kraitchik 1942'de.[3] 1955'te J. A. H. Hunter, harfleri anlamlı olan Dudeneyki gibi kriptaritmaları belirtmek için "alfametik" kelimesini tanıttı. kelimeler veya ifadeler.[4]

Kriptaritma türleri

Kriptaritma türleri arasında alfabetik, digimetik ve iskeletsel bölünme bulunur.

Alfametik
Uzun toplama toplamı veya başka bir matematik problemi şeklinde bir dizi kelimenin yazıldığı bir tür kriptaritma. Amaç, geçerli bir aritmetik toplam yapmak için alfabedeki harfleri ondalık rakamlarla değiştirmektir.
Digimetic
Rakamların diğer rakamları temsil etmek için kullanıldığı bir kriptoaritma.
İskelet bölümü
Bir kriptaritma oluşturmak için rakamların çoğunun veya tamamının sembollerle (genellikle yıldız işaretleri) değiştirildiği uzun bir bölüm.
Ters kriptaritma
Bir formülün yazıldığı nadir bir varyasyon ve çözüm, çözümü verilen formül olan karşılık gelen kriptaritmadır.

Kriptaritmaları çözme

Bir kripto aritmayı elle çözmek genellikle bir dizi çıkarım ve kapsamlı olasılık testlerini içerir. Örneğin aşağıdaki kesintiler dizisi Düdeney'nin yukarıdaki GÖNDER + DAHA FAZLA = PARA bulmacasını çözer (sütunlar sağdan sola doğru numaralandırılmıştır):

  1. 5. sütundan, M = 1 4. sütundaki iki tek basamaklı sayının toplamından mümkün olan tek aktarım olduğu için.
  2. Sütun 5'te bir taşıma olduğu için, O, M'den küçük veya ona eşit olmalıdır (4. sütundan). Ancak O, M'ye eşit olamaz, dolayısıyla O, M'den küçüktür. O = 0.
  3. O, M'den 1 küçük olduğu için, 4. sütunda bir taşıma olup olmadığına bağlı olarak S, 8 veya 9'dur. Ancak, 4. sütunda bir taşıma varsa, N, O'dan küçük veya ona eşit olacaktır (3. sütundan). O = 0 olduğu için bu imkansızdır. Bu nedenle 3. sütunda taşıma yoktur ve S = 9.
  4. 3. sütunda taşıma yoksa E = N'dir, bu imkansızdır. Bu nedenle bir taşıma vardır ve N = E + 1.
  5. Sütun 2'de taşıma yoksa, (N + R) mod 10 = E ve N = E + 1, yani (E + 1 + R) mod 10 = E yani (1 + R) mod 10 = 0 , yani R = 9. Ama S = 9, bu yüzden 2. sütunda bir taşıma olmalı R = 8.
  6. 2. sütunda bir taşıma üretmek için D + E = 10 + Y'ye sahip olmamız gerekir.
  7. Y en az 2, dolayısıyla D + E en az 12'dir.
  8. Toplamı en az 12 olan mevcut sayıların yalnızca iki çifti (5,7) ve (6,7) 'dir, yani E = 7 veya D = 7.
  9. N = E + 1 olduğundan, E 7 olamaz çünkü o zaman N = 8 = R yani D = 7.
  10. E 6 olamaz çünkü o zaman N = 7 = D yani E = 5 ve N = 6.
  11. D + E = 12 yani Y = 2.

Kullanımı Modüler aritmetik genellikle yardımcı olur. Örneğin, mod-10 aritmetiğinin kullanılması, bir toplama probleminin sütunlarının şu şekilde ele alınmasına izin verir: eşzamanlı denklemler mod-2 aritmetiğinin kullanımı, eşitlik değişkenlerin.

İçinde bilgisayar Bilimi, kriptaritmalar, kaba kuvvet yöntem ve hepsini üreten algoritmalar permütasyonlar nın-nin m gelen seçenekler n olasılıklar. Örneğin, yukarıdaki Düdeney bulmacası, 0 ila 9 arasındaki rakamlardan S, E, N, D, M, O, R, Y sekiz harfine kadar sekiz değerin tüm atamalarını test ederek çözülebilir ve 1.814.400 olasılık verir. Ayrıca şunlar için iyi örnekler sağlarlar: geri izleme paradigması algoritma tasarım.

Diğer bilgiler

Keyfi temellere genelleştirildiğinde, bir kriptaritmanın bir çözümü olup olmadığını belirleme sorunu şudur: NP tamamlandı.[5] (Sertlik sonucu için genelleme gereklidir, çünkü 10 tabanında harflere sadece 10 olası rakam ataması vardır ve bunlar doğrusal zamanda bulmacaya karşı kontrol edilebilir.)

Alfametikler, Sudoku ve Kakuro gibi diğer sayı bulmacalarıyla birleştirilerek şifreli Sudoku ve Kakuro.

En uzun alfabetikler

Anton Pavlis, 1983'te 41 ek ile bir alfametik oluşturdu:

ÇOK + ÇOK + DAHA FAZLA + ERKEK + GÖRÜNÜYOR + SAY + BU +
ONLAR + MAYIS + YAKINDA + TRY + TO + KONAK + AT + HOME +
SO + AS + İÇİN + GÖRMEK + VEYA + DUYMAK + AYNI + BİR +
MAN + TRY + TO + MEET + THE + TEAM + ON + THE +
AY + AS + HE + HAS + AT + + DİĞER + ON
= TESTLER

(Cevap, TRANHYSMOE = 9876543210 şeklindedir.)[6]

Ayrıca bakınız

Referanslar

  1. ^ H. E. Dudeney, içinde Strand Dergisi vol. 68 (Temmuz 1924), s. 97 ve 214.
  2. ^ "No. 109 Matematiksel bulmaca". Amerikan Tarım Uzmanı. 23 (12). Aralık 1864. s. 349.
  3. ^ Maurice Kraitchik, Mathematical Recreations (1953), s. 79-80.
  4. ^ J. A. H. Hunter, Toronto Küre ve Posta (27 Ekim 1955), s. 27.
  5. ^ David Eppstein (1987). "Kriptaritmaların NP-bütünlüğü hakkında" (PDF). SIGACT Haberleri. 18 (3): 38–40. doi:10.1145/24658.24662. S2CID  2814715.
  6. ^ Pavlis, Anton. "Crux Mathematicorum" (PDF). Kanada Matematik Derneği. Kanada Matematik Derneği. s. 115. Alındı 14 Aralık 2016.
  • Martin Gardner, Matematik, Büyü ve Gizem. Dover (1956)
  • Rekreasyonel Matematik Dergisi, normal bir alfabetik sütunu vardı.
  • Jack van der Elsen, Alfabetik. Maastricht (1998)
  • Kahan S., Çözülmesi gereken bazı meblağlar var: Tam alfabetik kitap, Baywood Publishing, (1978)
  • Brooke M. Crypt-Aritmetikte Yüz ve Elli Bulmacalar. New York: Dover, (1963)
  • Hitesh Tikamchand Jain, Cryptarithmetic / Alphametics'in ABC'si. Hindistan (2017)

Dış bağlantılar

Alfametik çözücüler