【求助】紧急求助大家一个数学问题
16种颜色数量各不相等的小球,每次最多能选3种颜色的小球,要求各个颜色所取的小球数量相等,求怎样能用最少的次数能把所有的小球取完。用什么样的数学算法,方案是什么?
颜色 A B C D E F G H I J K L M N O P
数量 33 27 26 53 73 26 52 92 52 34 55 33 28 52 25 26
我数学不太好,麻烦大家帮忙!先谢了!
[ Last edited by zpjy09 on 2010-8-4 at 15:47 ] 返回小木虫查看更多
今日热帖
数量不等,有没有具体数目?
颜色代号 A B C D E F G H I J K L M N O P
数量 33 27 26 53 73 26 52 92 52 34 55 33 28 52 25 26,
明显的离散的线性规划问题啊,编程的时候把定义两个变量颜色的代号选取状态和选取个数,每次选取的颜色代号的选取取0,1 ,每次的所有的颜色代号的选取之和不得大于3,另外,选取个数满足这些选取的代号下的都相等就可以了,然后不断循环,直至所有的球被拿完,再选取一个次数最少的方案就可以了。。。