Вход | Регистрация

Информационные технологии :: Математика и алгоритмы

Задача. Перемешать цифры

Задача. Перемешать цифры
Я
   1Сергей
 
03.08.18 - 09:22
Представьте число 987654321 в виде суммы двух слагаемых так, чтобы каждое из них состояло из тех же девяти цифр, но записанных в другом порядке.
 
 
   Малыш Джон
 
1 - 03.08.18 - 09:54
хммм... ну придумал только, как свести к минимуму количество переборов:
первая цифра- 1, поэтому первые цифры слагаемых - (2;9) или (3;8) или (4;7) или (5;6) или (6;5) или (7;4) или (8;3) или (9;2), одна единичка переходит на следующий разряд.
вторая  цифра - 2. Так как из предыдущего добавляется 1, то аналогично предыдущему - (2;9) или (3;8) или (4;7) или (5;6) или (6;5) или (7;4) или (8;3) или (9;2)
ну и т.д., с учетом того приходит ли единица из предыдущего разряда и переходит ли в следующий.

Если расписать такое дерево, вариантов получается вполне охватываемое количество, даже если вручную перебирать.

Но лень)
   RomanYS
 
2 - 03.08.18 - 09:57
633423015
354231306
   Convert
 
3 - 03.08.18 - 10:02
(2) а где 7???
   MonteCarlo
 
4 - 03.08.18 - 10:03
(2) РАзве цифры могут повторяться?
   mastodont
 
5 - 03.08.18 - 10:04
(2) вроде как не соответствует условию.
   mastodont
 
6 - 03.08.18 - 10:04
(5) + цифры не все использованы, некоторые повторяются...
   RomanYS
 
7 - 03.08.18 - 10:04
(3)(4) Пусть ТС даёт комментарий по условию
   RomanYS
 
8 - 03.08.18 - 10:07
(0) " тех же" относится только к слагаемым или к исходной сумме тоже?
   Convert
 
9 - 03.08.18 - 10:08
(7) так в условии же это явно сказано...но если хочешь - то жди комментариев ))
   Cyberhawk
 
10 - 03.08.18 - 10:08
(7) Вроде не нужно ждать какого-то ТС, чтобы понять условие задачи, которое никакой двойной трактовки не подразумевает. Но не каждый на это способен, это да.
 
 Рекламное место пустует
   Малыш Джон
 
11 - 03.08.18 - 10:08
(8) и к слагаемым, и к исходной сумме
   mastodont
 
12 - 03.08.18 - 10:11
(8) так исходная сумма же известна!
В чем вопрос?
   s03
 
13 - 03.08.18 - 10:14
864197532 и 123456789, но это только одно из решений
   Convert
 
14 - 03.08.18 - 10:17
(13) прикольно, а я сидел и думал как доказать, что это невозможно)))
   Cyberhawk
 
15 - 03.08.18 - 10:20
Эта задача проще и нагляднее решается, когда графически нарисовать матрицу (игра популярная еще есть - типа расставь цифры в клеточки)
   1Сергей
 
16 - 03.08.18 - 10:33
по некоторым данным задача имеет 445 решений
   alkras
 
17 - 03.08.18 - 17:36
Получилось 662 варианта https://yadi.sk/i/QTK-50Y13ZsTsD
   1Сергей
 
18 - 06.08.18 - 09:22
(17) у тебя там дубли есть
А+Б
Б+А
   alkras
 
19 - 07.08.18 - 04:18
(18) Да без дублей 445

Список тем форума
Рекламное место пустует  Рекламное место пустует
Проблемы невозможно решaть нa том же уровне компетентности, нa котором они возникaют. Альберт Эйнштейн
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Рекламное место пустует