一道排列组合问题题~

在 SegmentFault,解决技术问题
每个月,我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。
一线的工程师、著名开源项目的作者们,都在这里:
获取验证码
已有账号?
问题对人有帮助,内容完整,我也想知道答案
问题没有实际价值,缺少关键内容,没有改进余地
0-9选6个数加起来等于33的排列组合,数字可以重复。
答案对人有帮助,有参考价值
答案没帮助,是错误的答案,答非所问
简单粗暴的排列算法:
javapublic class BruteForceArrangement {
public static void main(String[] args) {
for (int a = 0; a & 10; a++)
for (int b = 0; b & 10; b++)
for (int c = 0; c & 10; c++)
for (int d = 0; d & 10; d++)
for (int e = 0; e & 10; e++)
for (int f = 0; f & 10; f++)
if (a + b + c + d + e + f == 33)
System.out.printf("%d%d%d%d%d%d\n", a, b, c, d, e, f);
简单粗暴的组合算法:
javapublic class BruteForceCombination {
public static void main(String[] args) {
for (int a = 0; a & 10; a++)
for (int b = b & 10; b++)
for (int c = c & 10; c++)
for (int d = d & 10; d++)
for (int e = e & 10; e++)
for (int f = f & 10; f++)
if (a + b + c + d + e + f == 33)
System.out.printf("%d%d%d%d%d%d\n", a, b, c, d, e, f);
答案对人有帮助,有参考价值
答案没帮助,是错误的答案,答非所问
递归实现:
javapublic class Demo {
public static void main(String[] args) {
new Demo().go();
int[] numbers = new int[6];
private final int result = 33;
public void go() {
compute(0, 0, 0);
private void compute(int index, int start, int n) {
for (int i = i &= 10; i++) {
numbers[index] =
int m = n +
if (m == result) {
} else if (m & result) {
} else if (index & 5) {
compute(index + 1, i, m);
numbers[index] = 0;
private void print() {
StringBuffer buffer = new StringBuffer();
for (int i = 0; i & 5; i++) {
buffer.append(numbers[i])
.append(" + ");
buffer.append(numbers[5])
.append(" = ")
.append(result);
System.out.println(buffer.toString());
同步到新浪微博
分享到微博?
关闭理由:
删除理由:
忽略理由:
推广(招聘、广告、SEO 等)方面的内容
与已有问题重复(请编辑该提问指向已有相同问题)
答非所问,不符合答题要求
宜作评论而非答案
带有人身攻击、辱骂、仇恨等违反条款的内容
无法获得确切结果的问题
非开发直接相关的问题
非技术提问的讨论型问题
其他原因(请补充说明)
我要该,理由是:一道排列组合题
一道排列组合题
有5本不同的书,其中语文书2本,数学书2本,物理书1本.若将其随机地摆放到书架的同一层上,则同一科目的书都不相邻的概率是(  )
请用排列组合解释,方法越多越好
1.不相邻的排法,两本语文单独拿出来,有2种放法,然后把两本数学书插到语文书中,是C3:2(3种放法),最后是把物理书插进去,有5跟位置可以插,即有5种放法,所以总的
排法=2 x 3 x 5 =30
五本书的全排列是 5! = 120
概率=30 / 120 = 25%
请遵守网上公德,勿发布广告信息
相关问答:
五本书的全排列是5!= 120
首先考虑物理书的位置:
在一、二、四、五号位时,语文、数学书有2×2!×2!种排法,共有32种排法;
在三号位时,语文、数学书有C(2,1)×2×C(2,1)×2!=16种排法
所求概率是(16+32)/120=2/5
楼上梦云的解法漏掉了“语数物数语”等排列
全排列 5!=120
语文或数学在一起的排列有(将两本语文作为一整体) 2!×4!=48
语文在一起且数学在一起的有2!× 2!×3!=24
都不相邻的有 5!-2×2!×4!+3!=120-96+24=48种
概率为 48/120=40%组合数学中一道排列组合的题~求助!
本回答由提问者推荐
var sogou_ad_id=731547;
var sogou_ad_height=160;
var sogou_ad_width=690;嗨!与君初相识,犹如故人归
您所熟悉的博客已完成她的使命并升级,现在有了更多选择。一道排列组合题解_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
一道排列组合题解
&&一道排列组合题的解法
阅读已结束,下载文档到电脑
想免费下载更多文档?
定制HR最喜欢的简历
你可能喜欢}

我要回帖

更多关于 排列组合题型方法总结 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信