Имя: Пароль:
 
IT
 
Задача. Перемешать цифры
0 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)
ну и т.д., с учетом того приходит ли единица из предыдущего разряда и переходит ли в следующий.

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

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