24小时热门版块排行榜    

查看: 1027  |  回复: 4
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

lishuying89

金虫 (小有名气)

[求助] 排列组合问题请教 谢谢! 已有1人参与

大家好!我是化学专业的,在解释实验现象时,需要考虑分子之间掺杂的所有可能情况。现将实验现象抽象为以下情况,麻烦各位大牛帮我计算一下结果,非常感谢!

如果给六方网格的顶点着色(一共包含有N个顶点),要求所有着色点互不相邻(也就是着色点的数量可以是0到N/2之间的任意值),求问一共有多少种组合方式。麻烦大家帮忙解答,附件里是其中一种情况的示意图,谢谢!

排列组合问题请教 谢谢!
示意图.png
回复此楼

» 猜你喜欢

» 本主题相关商家推荐: (我也要在这里推广)

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lishuying89

金虫 (小有名气)

引用回帖:
2楼: Originally posted by 哦是喵喵 at 2015-10-24 19:44:13
找计算机专业的

嗯,谢谢!
5楼2015-10-25 18:48:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

哦是喵喵

新虫 (初入文坛)

2楼2015-10-24 19:44:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

0404600213

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
给每个顶点编号
做一个n^2行n列的矩阵A
如果第i个顶点和第j个顶点相邻,则令第(i-1)n+j行的第i个和第j个元素等于1其它元素等于零
如果这两个顶点不相邻,则令这一行的所有元素等于0
这样线性方程组AX=O的所以只有0,1的解就是所有的染色方法
3楼2015-10-24 23:06:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lishuying89

金虫 (小有名气)

引用回帖:
3楼: Originally posted by 0404600213 at 2015-10-24 23:06:09
给每个顶点编号
做一个n^2行n列的矩阵A
如果第i个顶点和第j个顶点相邻,则令第(i-1)n+j行的第i个和第j个元素等于1其它元素等于零
如果这两个顶点不相邻,则令这一行的所有元素等于0
这样线性方程组AX=O的所以只 ...

您能直接告诉我结果吗?我不会编程,不知道如何实现计算。
4楼2015-10-25 18:48:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Vi50GxzrFcSG 2026-08-07 4/200 2026-08-08 10:39 by 3OOjAIS77qg2
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 5/250 2026-08-08 08:59 by 6vVgjDL4CnGu
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 4/200 2026-08-08 08:27 by 6vVgjDL4CnGu
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 KXLV3nuBVBY7 2026-08-07 4/200 2026-08-08 08:21 by 6vVgjDL4CnGu
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 3/150 2026-08-08 03:47 by 6vVgjDL4CnGu
[基金申请] 基金中了 +14 laoda193707 2026-08-06 14/700 2026-08-08 00:23 by 实验小白ha
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 娱乐 +6 Tide man 2026-08-03 6/300 2026-08-07 22:40 by 铁帽子农民
[基金申请] 化学口download_prp&fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] 关于代码变化问题,想知道的进来 +9 且听虎啸 2026-08-07 12/600 2026-08-07 21:53 by 理想三旬2025
[基金申请] 固定端突然变了,今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] filecode与中标关系的预测 +3 布布和一二 2026-08-07 3/150 2026-08-07 15:09 by gltch
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] filecode +14 等待解的谜 2026-08-06 19/950 2026-08-07 12:20 by wlwhappy
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 求各位大神看下 100+6 hpkpkpkp 2026-08-05 33/1650 2026-08-06 14:49 by zhiyanjiang
[基金申请] 好消息?这个有何含义??? +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
[考博] 【2027博士申请】纳米药物递送方向 20+3 13586093586 2026-08-03 4/200 2026-08-05 09:59 by lfy8008
[基金申请] 有没有H口的?有收到消息的吗? +3 超级海虾 2026-08-04 3/150 2026-08-04 17:26 by 学教育滴
[基金申请] 什么时候能放榜呀? +3 Jacob678 2026-08-03 3/150 2026-08-03 16:14 by gltch
信息提示
请填处理意见