Ауызша арифметика - Verbal arithmetic

Ауызша арифметика, сондай-ақ альфаметика, криптарифметика, криптарифм немесе сөз қосу, түрі болып табылады математикалық ойын математикадан тұрады теңдеу арасында белгісіз сандар, кімнің цифрлар арқылы ұсынылған хаттар. Мақсат - әр әріптің құндылығын анықтау. Атауды әріптердің орнына алфавиттік емес белгілерді қолданатын жұмбақтарға дейін кеңейтуге болады.

Әдетте теңдеу негізгі амал болып табылады арифметикалық, сияқты қосу, көбейту, немесе бөлу. Классикалық мысал, Strand журналының 1924 жылы шілде айында шыққан Генри Дудени,[1] бұл:

Бұл жұмбақтың шешімі O = 0, M = 1, Y = 2, E = 5, N = 6, D = 7, R = 8 және S = 9.

Дәстүр бойынша әр әріп әр түрлі цифрды көрсетуі керек және (кәдімгі арифметикалық белгі ретінде) көп таңбалы санның жетекші цифры нөлге тең болмауы керек. Жақсы жұмбақтың ерекше шешімі болуы керек, ал әріптер сөз тіркесін құрауы керек (жоғарыдағы мысалдағыдай).

Ауызша арифметика ынталандыру және жаттығулар көзі ретінде пайдалы болуы мүмкін оқыту туралы алгебра.

Тарих

Криптарифм жұмбақтар едәуір ескі және оларды ойлап тапқан адам белгісіз. 1864 ж. «Американдық аграрист» мақаласы[2] оны ойлап тапты деген кең тараған ұғымды жоққа шығарады Сэм Лойд. «Криптарифм» атауын паззлист Минос (бүркеншік аты Саймон Ватриквант ) 1931 жылғы мамырда Бельгияның ойын-сауық математикасы журналының «Сфинкс» басылымында «криптарифметика» деп аударылды Морис Крайчик 1942 ж.[3] 1955 жылы Дж.А.Хантер Дуденей сияқты әріптері мағыналы болатын криптарифмдерді белгілеу үшін «альфаметикалық» сөзін енгізді сөздер немесе сөз тіркестері.[4]

Криптарифмдердің түрлері

Криптарифмнің түрлеріне альфаметикалық, дигиметикалық және қаңқа бөлімі жатады.

Альфаметикалық
Сөздердің жиынтығы ұзақ қосу қосындысы немесе басқа да математикалық есептер түрінде жазылатын криптарифм түрі. Мақсаты - алфавиттің әріптерін ондық цифрларға ауыстыру, дұрыс арифметикалық қосынды жасау.
Дигиметикалық
Цифрлар басқа цифрларды көрсету үшін қолданылатын криптарифм.
Қаңқа бөлімі
Цифрлардың көпшілігі немесе барлығы символдармен (көбінесе жұлдызшалармен) ауыстырылып, криптарифм құрайтын ұзақ бөлім.
Кері криптарифм
Сирек вариация, мұнда формула жазылады, ал шешімі - формуласы берілген сәйкес криптарифм.

Криптарифмдерді шешу

Криптарифмді қолмен шешу әдетте шегерімдер мен мүмкіндіктердің толық сынақтарын біріктіреді. Мысалы, Дюденидің SEND + MORE = MONEY басқатырғыштарын шешудің келесі реттілігі шешеді (бағандар оңнан солға қарай нөмірленген):

  1. 5-бағаннан, M = 1 өйткені бұл 4-бағандағы екі бір таңбалы санның қосындысынан жалғыз мүмкін.
  2. 5-бағанда тасымалдау болғандықтан, O М-ден кем немесе оған тең болуы керек (4-бағаннан). Бірақ О М-ге тең бола алмайды, сондықтан О М-ден кіші O = 0.
  3. O М-ден 1-ге кіші болғандықтан, S 4 немесе 4 бағанда тасымалдаудың болуына байланысты 9 немесе 9 болады, бірақ егер 4 бағанында тасымалдау болған болса, N O-дан кем немесе оған тең болар еді (3 бағаннан). Бұл мүмкін емес, өйткені O = 0. Сондықтан 3 бағанында тасымалдау жоқ S = 9.
  4. Егер 3-бағанда тасымалдау болмаса, онда E = N мүмкін емес. Сондықтан тасымалдау және N = E + 1 бар.
  5. Егер 2-бағанда тасымалдау болмаса, онда (N + R) mod 10 = E, ал N = E + 1, сондықтан (E + 1 + R) mod 10 = E, (1 + R) mod 10 = 0 , сондықтан R = 9. Бірақ S = 9, сондықтан 2-бағанда тасымалдау болуы керек R = 8.
  6. Тасымалдауды 2-бағанда шығару үшін бізде D + E = 10 + Y болуы керек.
  7. Y - кем дегенде 2, сондықтан D + E - кем дегенде 12.
  8. Кем дегенде 12-ге тең болатын екі жұп сандар (5,7) және (6,7), сондықтан Е = 7 немесе D = 7.
  9. N = E + 1 болғандықтан, Е 7 болуы мүмкін емес, өйткені онда N = 8 = R сондықтан D = 7.
  10. Е 6 болуы мүмкін емес, өйткені онда N = 7 = D сондықтан E = 5 және N = 6.
  11. D + E = 12 сондықтан Y = 2.

Пайдалану модульдік арифметика жиі көмектеседі. Мысалы, мод-10 арифметикасын қолдану қосу есебінің бағандарын қарастыруға мүмкіндік береді бір мезгілде теңдеулер, ал мод-2 арифметикасын қолдану негізінде тұжырымдар жасауға мүмкіндік береді паритет айнымалылар.

Жылы Информатика, криптарифмдер мысал келтіруге жақсы мысалдар келтіреді қатал күш әдісі және бәрін тудыратын алгоритмдер ауыстыру туралы м таңдау n мүмкіндіктер. Мысалы, жоғарыдағы Дуденей жұмбағын S, E, N, D, M, O, R, Y сегіз әріптеріне дейінгі 0-ден 9-ға дейінгі цифрлар арасындағы сегіз мәннің барлық тапсырмаларын тестілеу арқылы шешуге болады, бұл 1,814,400 мүмкіндік береді. Олар сонымен бірге жақсы мысалдар келтіреді кері шегіну парадигмасы алгоритм жобалау.

Басқа ақпарат

Ерікті негіздерге жалпылау кезінде криптарифмнің шешімі бар-жоғын анықтау мәселесі туындайды NP аяқталды.[5] (Жалпылау қаттылық нәтижесі үшін қажет, өйткені 10-негізде әріптерге цифрлардың тек 10 мүмкін тағайындалуы бар, оларды сызықтық уақыт ішінде жұмбаққа қарсы тексеруге болады).

Альфаметиканы басқа сандық жұмбақтармен, мысалы, Судоку мен Какуромен біріктіруге болады. Судоку және Какуро.

Ең ұзын альфаметика

Антон Павлис 1983 жылы альфаметиканы 41 қосымшадан тұрғызды:

СОНДАЙ + АЙТУҒА + КӨП + ЕРКЕК + КӨРІНЕДІ
ОЛАР + ЖАҚЫНДА + ҮЙДЕ + ҚАЛУҒА + АРНАЛАДЫ +
ДӘЛ + ОНЫ + КӨРУ + НЕ + ЕСІТУ + КЕРЕК
ЕРКЕК + ОЛАРДА + КОМАНДАСЫМЕН + кездесуге + тырысыңыз
ОЛ + ОНДА + БОЛҒАНДАЙ + АЙ
= СЫНАУ

(Жауап TRANHYSMOE = 9876543210.)[6]

Сондай-ақ қараңыз

Пайдаланылған әдебиеттер

  1. ^ Дюдени, жылы Strand журналы т. 68 (1924 шілде), 97 және 214 беттер.
  2. ^ «№ 109 математикалық басқатырғыш». Американдық аграрист. 23 (12). Желтоқсан 1864. б. 349.
  3. ^ Морис Крайчик, Математикалық демалыс (1953), 79-80 бб.
  4. ^ J. A. H. Hunter, жылы Торонто Globe and Mail (1955 жылғы 27 қазан), б. 27.
  5. ^ Дэвид Эппштейн (1987). «Криптарифмдердің NP-толықтығы туралы» (PDF). SIGACT жаңалықтары. 18 (3): 38–40. дои:10.1145/24658.24662. S2CID  2814715.
  6. ^ Павлис, Антон. «Crux Mathematicorum» (PDF). Канада математикалық қоғамы. Канада математикалық қоғамы. б. 115. Алынған 14 желтоқсан 2016.
  • Мартин Гарднер, Математика, сиқыр және құпия. Довер (1956)
  • Рекреациялық математика журналы, тұрақты альфаметика бағаны болды.
  • Джек ван дер Элсен, Альфаметика. Маастрихт (1998)
  • Кахан С., Біраз шешімін табыңыз: Альфаметиканың толық кітабы, Baywood Publishing, (1978)
  • Брук М. Крипт-арифметикадағы жүз және елу жұмбақ. Нью-Йорк: Довер, (1963)
  • Хитеш Тикамчанд Джейн, АВС Криптарифметика / Альфаметика. Үндістан (2017)

Сыртқы сілтемелер

Альфаметика