Решение ребуса "Send+More=Money"

@misterobot · Регистрация: 05.07.2018

Студворк — интернет-сервис помощи студентам

Американский студент написал письмо родителям следующего содержания:
SEND+MORE=MONEY
Какие цифры нужно подставить вместо английских букв, что бы получилось правильное арифметическое выражение?

@LegionK · 05.07.2018, 13:38

Не по теме:

Криптарифм (cryptarithm) - это математический ребус, в котором зашифрован пример на выполнение одного из арифметических действий. При этом одинаковые цифры шифруются одной и той же буквой, а разным цифрам соответствуют различные буквы. Считается, что никакое число не должно начинаться с нуля.

Криптарифм можно считать хорошим, если в результате шифрования получилась какая-то осмысленная фраза. Например, классическим криптарифмом является пример на сложение, придуманный Генри Э. Дьюдени еще в начале нашего века: SEND+MORE=MONEY. Кроме того, еще одно требование к правильному криптарифму: он должен иметь единственную возможную расшифровку. Например, единственным решением криптарифма Дьюдени является 9567+1085=10652.

@Kuzia domovenok · 05.07.2018, 13:49

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
for (int s=1; s<10; ++s)
 for(int e=0; e<10; ++e)
  if (s!=e)
   for(int n=0; n<10; ++n)
    if (n!=s && n!=e)
     for(int d=0; d<10; ++d)
      if (d!=s && d!=e && d!=n)
       for(int m=1; m<10; ++m)
        if (m!=s && m!=e && m!=n && m!=d)
         for(int o=0; o<10; ++o)
          if (o!=s && o!=e && o!=n && o!=d && o!=m)
           for(int r=0; r<10; ++r))
            if (r!=s && r!=e && r!=n && r!=d && r!=m && r!=o)
            {
             int first=s*1000+e*100+n*10+d;
             int second=m*1000+o*100+r*10+e;
             int third=m*10000+o*1000+n*100+e*10;
             int y=first+second-third;
             if (y>=0 && y<10 && y!=s && y!=e && y!=n && y!=d && y!=m && y!=o && y!=r)
             {
                  std::cout<<first<<"+"<<second<<"="<<first+second<<std::endl;
             }
            }

@misterobot · 05.07.2018, 13:54 **[ТС]**

Можешь обьяснить, друг?

@Kuzia domovenok · 05.07.2018, 15:03

задачка для церковно-приходской школы.
Просто перебираем все возможные буквы и цифры.

Добавлено через 1 минуту
добафил main

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
int main()
{
    for (int s = 1; s < 10; ++s)
        for (int e = 0; e < 10; ++e)
            if (s != e)
                for (int n = 0; n < 10; ++n)
                    if (n != s && n != e)
                        for (int d = 0; d < 10; ++d)
                            if (d != s && d != e && d != n)
                                for (int m = 1; m < 10; ++m)
                                    if (m != s && m != e && m != n && m != d)
                                        for (int o = 0; o < 10; ++o)
                                            if (o != s && o != e && o != n && o != d && o != m)
                                                for (int r = 0; r < 10; ++r)
                                                if (r != s && r != e && r != n && r != d && r != m && r != o)
                                                {
                                                    int first = s * 1000 + e * 100 + n * 10 + d;
                                                    int second = m * 1000 + o * 100 + r * 10 + e;
                                                    int third = m * 10000 + o * 1000 + n * 100 + e * 10;
                                                    int y = first + second - third;
                                                    if (y >= 0 && y < 10 && y != s && y != e && y != n && y != d && y != m && y != o && y != r)
                                                    {
                                                        std::cout << first << "+" << second << "=" << first + second << std::endl;
                                                        return 0;
                                                    }
                                                }
    return 0;
}

Добавлено через 1 час 3 минуты
заменил индусский код говнокодом с рекурсией если кому надо что-то менее понятное.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
union {
    struct {
        int s, e, n, d, m, o, r, y;
    };
    int vals[8];
}x;
bool unique(int charid) {
    bool res = (x.vals[charid] >= 0 && x.vals[charid] < 10);
    for (int i = 0; i < charid && res; ++i)
        res = (res && x.vals[charid] != x.vals[i]);
    return res;
}
int recursearch(int charid) {
    if (charid == 7) {
        int first = x.s * 1000 + x.e * 100 + x.n * 10 + x.d;
        int second = x.m * 1000 + x.o * 100 + x.r * 10 + x.e;
        int third = x.m * 10000 + x.o * 1000 + x.n * 100 + x.e * 10;
        x.y = first + second - third;
        if (unique(charid))
        {
            std::cout << first << "+" << second << "=" << first + second << std::endl;
            return 1;
        }
        else return 0;
    }
    else {
        int& i = x.vals[charid];
        int i0 = (&i == &x.s || &i == &x.m)?1:0;
        for (i = i0; i < 10; ++i)
        {
            if (unique(charid))
                if (recursearch(1 + charid))
                    return 1;
        }
    }   
    return 0;
}
int main() {
    recursearch(0);
    return 0;
}

@Aly220 · 10.12.2018, 21:22

А можно это же решение, но в Паскаль?

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@misterobot 0 / 0 / 0 Регистрация: 05.07.2018 Сообщений: 3

	Решение ребуса "Send+More=Money" 05.07.2018, 13:28. Показов 5452. Ответов 5 Метки нет (Все метки) Американский студент написал письмо родителям следующего содержания: SEND+MORE=MONEY Какие цифры нужно подставить вместо английских букв, что бы получилось правильное арифметическое выражение? 0

@LegionK
	05.07.2018, 13:38
	Не по теме: Криптарифм (cryptarithm) - это математический ребус, в котором зашифрован пример на выполнение одного из арифметических действий. При этом одинаковые цифры шифруются одной и той же буквой, а разным цифрам соответствуют различные буквы. Считается, что никакое число не должно начинаться с нуля. Криптарифм можно считать хорошим, если в результате шифрования получилась какая-то осмысленная фраза. Например, классическим криптарифмом является пример на сложение, придуманный Генри Э. Дьюдени еще в начале нашего века: SEND+MORE=MONEY. Кроме того, еще одно требование к правильному криптарифму: он должен иметь единственную возможную расшифровку. Например, единственным решением криптарифма Дьюдени является 9567+1085=10652. 0

@misterobot 0 / 0 / 0 Регистрация: 05.07.2018 Сообщений: 3
	05.07.2018, 13:54 [ТС]
	Можешь обьяснить, друг? 0

@Aly220 0 / 0 / 0 Регистрация: 03.11.2018 Сообщений: 29
	10.12.2018, 21:22
	А можно это же решение, но в Паскаль? 0