袋子和球的问题

[kingyo]

假如有三种颜色的袋子，分别是R,G,B;有三种颜色的球r,g,b;
袋子有R1,R2,G1,G2,G3,B1,B2共7个;球有r1,r2,r3,g1,g2,g3,g4,g5,g6,b1,b2,b3,b4,b5共14个
现在要把球分配给袋子，每个袋子2个球，球不能分配给相同颜色的袋子

能给出一个符合要求的分配方案即可（不要那种穷举然后排除的方法）？或者给出不存在这样的分配方法

这是一个实际的问题，上面的描述只是一个概括。更加一般的情况是，袋子种类可能更多（球的种类跟袋子种类一样多），袋子数量也更多（球的总数量是袋子的整数n倍），要求把n个球分配给1个袋子，球不能分配给相同颜色的袋子。

假如还有一个更加严格的要求，就是每个袋子中相同颜色的球数量不能超过m(m<n)，有分配方法吗？或者大家有一般的思路改怎么做吗？

[绿色夹克衫]

袋子可以空么?另外相同颜色的袋子都是相同的么?

用递推应该可以解!从1个球的状态开始推起!

[fir1983]

我也觉得可以推的
呵呵
这个题我觉得不难
不过不知道我是不是想的太简单了

[无天]

穷举。。。然后排除。。。

[kingyo]

每个袋子两个，不能空。