DoooDge
Игорь Елясов
offline
Опыт:
4,064Активность: |
Задача по математике
Есть 6 разных объектов, максимальная длина цепочки 3, сколько можно собрать цепочек без повторения?
Например: 1-2-3 2-1-4 Повторением считается 2-1-1
1-2-3 3-2-1 2-1-3 3-1-2 Все эти комбинации подобны одной 1-2-3. D13anger добавил: Я насчитал 20, видит кто еще какие комбинации? 1-2-3 4-5-6 1-2-4 1-2-5 1-2-6 2-3-1 2-3-4 2-3-5 2-3-6 3-4-1 3-4-2 3-4-5 3-4-6 4-5-1 4-5-2 4-5-3 5-6-1 5-6-2 5-6-3 5-6-4 Отредактировано D13anger, 22.02.2012 в 09:13. |
22.02.2012, 09:17 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ShadoW DaemoN
offline
Опыт:
37,078Активность: |
n = 6 (кол-во объектов)
k = 3 (длина цепочки)
|
22.02.2012, 09:33 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
DoooDge
Игорь Елясов
offline
Опыт:
4,064Активность: |
ShadoW_DaemoN, хм... спс, а я так считал в ручную) |
22.02.2012, 10:49 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|