Генератор чисел для множества
От: Grey2002  
Дата: 24.06.05 10:54
Оценка:
Доброго времени суток!

У меня возникла задача, в ходе решения которой я столкнулся с некоторой проблемой, которую необходимо решить.

Проблема такая — пусть имеется несколько (t) переменных, которые могут принимать значения от нуля до nt, где nt для каждой переменной своя. Необходимо найти все комбинации этих переменных, причем такие, чтобы их сумма была равна некоторому наперед заданному числу m.

Пример. 3 переменные a, b, c, a=0..4, b=0..5, c=0..2, m=3
Тогда
a b c
-----
0 1 2
0
2 1
0 3
0
1 0 2

1 1 1
1
2 0
2 0
1
2 1 0

3 0 0

Может, я еще какие-нибудь комбинации пропустил, но сейчас вроде бы не вижу...

Если кто-нибудь сталкивался с подобной проблемой, пожалуйста, напишите решение или дайте ссылку на него.

Заранее благодарен.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.