|
Задача. Перемешать цифры | ☑ | ||
---|---|---|---|---|
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
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |