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

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

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

Задача. Перемешать цифры
Я
   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

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