24小时热门版块排行榜    

Znn3bq.jpeg
查看: 919  |  回复: 4

lishuying89

金虫 (小有名气)

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

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

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

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

» 猜你喜欢

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

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

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

哦是喵喵

新虫 (初入文坛)

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的回帖

lishuying89

金虫 (小有名气)

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

嗯,谢谢!
5楼2015-10-25 18:48:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lishuying89 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 266调剂 +10 daya sun 2026-04-07 11/550 2026-04-13 10:12 by fenglj492
[基金申请] 2026 WR青拔 +3 liuchb715 2026-04-09 5/250 2026-04-13 08:46 by 小_小_白虫
[考研] 本科郑州大学,一志愿华东师范大学282求调剂 +24 熊哥xtk 2026-04-07 27/1350 2026-04-13 08:30 by lhj2009
[考研] 0831一轮调剂失败求助 +10 小熊睿睿_s 2026-04-11 10/500 2026-04-12 22:43 by 长弓傲
[考研] 电气工程专硕320求调剂 +5 小麻子111 2026-04-10 5/250 2026-04-12 10:47 by zhouyuwinner
[考研] 求助调剂,跨调 +12 X十甫寸Y 2026-04-11 12/600 2026-04-12 10:20 by zhouyuwinner
[考研] 308求调剂 +5 VvvvL 2026-04-10 5/250 2026-04-12 10:17 by babysonlkd
[考研] 22408调剂315分 +3 zhuangyan123 2026-04-09 3/150 2026-04-12 00:25 by 蓝云思雨
[考研] 求调剂 +18 MAX怅惘 2026-04-09 20/1000 2026-04-11 23:31 by zhen~
[考研] 283求调剂 +22 那个噜子 2026-04-09 22/1100 2026-04-11 10:41 by 逆水乘风
[考研] 080100力学316求调剂 +8 L_Hairui 2026-04-07 8/400 2026-04-11 10:00 by zhq0425
[考研] 计算机类求调剂,22408-274分 +7 上岸de小虫 2026-04-09 8/400 2026-04-10 19:56 by fxue1114
[考研] 材料专业344求调剂 +16 hualkop 2026-04-10 21/1050 2026-04-10 17:28 by laoshidan
[考博] 博士自荐 +7 可可小胖 2026-04-08 7/350 2026-04-10 08:28 by kimhero
[考研] 调剂 +19 2261744733 2026-04-08 19/950 2026-04-09 19:11 by vgtyfty
[考研] 0703化学求调剂 +21 不知名的小卅 2026-04-08 21/1050 2026-04-09 18:55 by l_paradox
[考研] 085600材料与化工专硕329 求调剂 +24 额cc 2026-04-06 25/1250 2026-04-09 16:01 by wp06
[考研] 招收有机化学、化工,药学,食品灯专业学生 +3 yrfhjgdj 2026-04-08 3/150 2026-04-09 10:15 by QYQX_123
[考研] 机械专硕273请求调剂 +6 庚申壬申 2026-04-07 6/300 2026-04-08 22:41 by bljnqdcc
[考研] 一志愿西南090202求调剂 +4 在线求有学上 2026-04-07 4/200 2026-04-07 19:47 by biomichael
信息提示
请填处理意见