Кто силён в математике?
Вт фев 06, 2007 18:09:05
Появилась дурацкая проблема — некое устройство, от которого оторвали жгут проводов. Маркировки нет, логика работы непонятна. Мне надо вывести функцию, выдающую последовательность всех возможных вариантов для осознанного перебора. К примеру, на бумажке получается, что при 2-х проводах всего 2 комбинации, а при 3-х уже шесть. Дальше начинаю путаться.
По первоначальным прикидкам получается, что КОЛИЧЕСТВО КОМБИНАЦИЙ=ЧИСЛО ПРОВОДОВ^2-ЧИСЛО ПРОВОДОВ
В МЯЯЯУ! ветка просится
Мявтор! - One.
По первоначальным прикидкам получается, что КОЛИЧЕСТВО КОМБИНАЦИЙ=ЧИСЛО ПРОВОДОВ^2-ЧИСЛО ПРОВОДОВ
В МЯЯЯУ! ветка просится
Мявтор! - One.
Вт фев 06, 2007 18:31:46
ох ща по шапке получишь от кого-то за беспорядок 
а что, в твоей формуле не учитывается кол-во соединяемых проводов? или сие есть константа по условию задачи?
а что, в твоей формуле не учитывается кол-во соединяемых проводов? или сие есть константа по условию задачи?
Вт фев 06, 2007 18:49:15
Количество вариантов, которыми можно из N, например, проводов, выделить группу из K проводов = N!/(K!*(N-K)!). В случае с парами проводов = N!/(2*(N-2)!)=(N-2)!*(N-1)*N/(2*(N-2)!)=N*(N-1)/2. Поскольку в паре важна полярность, комбинаций вдвое больше = N*(N-1).
Последовательность перебора:
1й со 2м
1й с 3м
1й с 4м
........
1й с Nм
2й с 3м
2й с 4м
........
2й с Nм
3й с 4м
........
Добавил:
Туплю, спрашивали не это...
Всего вариантов, которыми можно N проводами 2 ящика соединить = N!
последовательность перебора видится рекурсивная - надо перебрать все варианты с 1м проводом на первом штырьке разъёма, со вторым, с третьим.
Для каждого варианта - та-же задача, но для N-1 провода. Далее - по индукции...
Для 4х проводов 24 комбинации:
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321
PS: Если проводов 10, вариантов 3.5 миллиона
PS2: "КОЛИЧЕСТВО КОМБИНАЦИЙ=ЧИСЛО ПРОВОДОВ^2-ЧИСЛО ПРОВОДОВ" - как раз у меня получилось, когда я в задачу не въехал
Последовательность перебора:
1й со 2м
1й с 3м
1й с 4м
........
1й с Nм
2й с 3м
2й с 4м
........
2й с Nм
3й с 4м
........
Добавил:
Туплю, спрашивали не это...
Всего вариантов, которыми можно N проводами 2 ящика соединить = N!
последовательность перебора видится рекурсивная - надо перебрать все варианты с 1м проводом на первом штырьке разъёма, со вторым, с третьим.
Для каждого варианта - та-же задача, но для N-1 провода. Далее - по индукции...
Для 4х проводов 24 комбинации:
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321
PS: Если проводов 10, вариантов 3.5 миллиона
PS2: "КОЛИЧЕСТВО КОМБИНАЦИЙ=ЧИСЛО ПРОВОДОВ^2-ЧИСЛО ПРОВОДОВ" - как раз у меня получилось, когда я в задачу не въехал
Вт фев 06, 2007 19:38:35
Благодарю, будем пробовать..
Ср фев 07, 2007 22:05:10
Каковы шансы выжить устройству при переполюсовке питания? А при подаче оного на сигнальные цепи? ... есть и другие варианты с летальным для агрегата исходом.
ИХМО перебор - не лучший выбор. Может надежней будет расковырять этот ящичек - по плате проще разбираться что куды, или этот этап уже пройден?
ИХМО перебор - не лучший выбор. Может надежней будет расковырять этот ящичек - по плате проще разбираться что куды, или этот этап уже пройден?
папа
Сб июл 14, 2007 16:47:22
Папа у Васи силён в математике
Трудится папа за Васю весь год...
Трудится папа за Васю весь год...
Сб июл 14, 2007 17:47:56
Агрегат я-таки наладил!
И?
Чт июл 19, 2007 19:21:34
И чо он должен делать?!