24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 924  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 考研求调剂 +10 子木呐 2026-04-12 10/500 2026-04-13 17:28 by wulijun2012
[考研] 一志愿华工085600 331分 +7 天下ww 2026-04-09 7/350 2026-04-13 09:01 by lhj2009
[考研] 一志愿哈工大 085600 277 12材科基求调剂 5+5 chenny174 2026-04-10 33/1650 2026-04-13 08:50 by Sammy2
[考研] 求调剂 +9 吃口冰激凌 2026-04-07 9/450 2026-04-13 08:46 by 紫曦紫棋
[考研] 求调剂,262机械专硕 +8 嗯yyl 2026-04-08 8/400 2026-04-12 02:31 by 秋豆菜芽
[考研] 303求调剂 +14 SereinQ 2026-04-10 15/750 2026-04-11 20:43 by 蓝云思雨
[考研] 283求调剂 086004考英二数二 +17 那个噜子 2026-04-10 18/900 2026-04-11 16:27 by 明月此时有
[考研] 求调剂 +10 璃茉一定上岸 2026-04-10 10/500 2026-04-11 13:31 by 1005715100
[考研] 化学308分求调剂 +22 你好明天你好 2026-04-07 24/1200 2026-04-11 11:14 by ChemPharm
[考研] 一志愿东北大学控制工程085406数二英二385,求调剂 +8 Ezra_Zhang 2026-04-09 8/400 2026-04-11 09:15 by 猪会飞
[考研] 346,工科0854求调剂,专硕 +7 moser233 2026-04-10 8/400 2026-04-11 08:52 by 猪会飞
[考研] 材料与化工调剂 +12 否极泰来2026 2026-04-10 13/650 2026-04-11 00:28 by wangjihu
[考研] 263能源动力专硕求调剂 +4 加大号饭盒袋 2026-04-10 4/200 2026-04-10 20:52 by gong120082
[考研] 计算机类求调剂,22408-274分 +7 上岸de小虫 2026-04-09 8/400 2026-04-10 19:56 by fxue1114
[考研] 314求调剂 +18 xhhdjdjsjks 2026-04-09 19/950 2026-04-10 18:53 by HPUCZ
[考研] 一志愿中科大070300化学,314分求调剂 +12 wakeluofu 2026-04-09 12/600 2026-04-10 09:57 by liuhuiying09
[考研] 264求调剂 +11 麦小叮当 2026-04-07 11/550 2026-04-08 16:05 by 一只好果子?
[考研] 电子信息346 +4 zuoshaodian 2026-04-08 4/200 2026-04-08 11:54 by zzucheup
[考研] 277求调剂 +4 考研调剂lxh 2026-04-06 6/300 2026-04-08 10:40 by 逆水乘风
[考研] 专硕085403,291分,有两篇专利,一国一奖 +3 哈吉咪哈吉咪 2026-04-07 3/150 2026-04-07 18:21 by 蓝云思雨
信息提示
请填处理意见