24小时热门版块排行榜    

查看: 897  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂院校信息 +5 CX 330 2026-03-21 5/250 2026-03-22 11:32 by 杨杨杨紫
[考研] 333求调剂 +5 87639 2026-03-21 7/350 2026-03-21 19:31 by ColorlessPI
[考研] 考研化学学硕调剂,一志愿985 +5 张vvvv 2026-03-15 7/350 2026-03-21 19:23 by ColorlessPI
[考研] 277材料科学与工程080500求调剂 +6 自由煎饼果子 2026-03-16 6/300 2026-03-21 17:21 by 学员8dgXkO
[考研] 306求0703调剂一志愿华中师范 +5 纸鱼ly 2026-03-21 5/250 2026-03-21 17:11 by 学员8dgXkO
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 279分求调剂 一志愿211 +14 chaojifeixia 2026-03-19 15/750 2026-03-21 13:24 by zhukairuo
[考研] 083200学硕321分一志愿暨南大学求调剂 +3 innocenceF 2026-03-17 3/150 2026-03-21 02:35 by JourneyLucky
[考研] 材料 336 求调剂 +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[考研] 华东师范大学-071000生物学-293分-求调剂 +3 研究生何瑶明 2026-03-18 3/150 2026-03-21 01:30 by JourneyLucky
[考研] 材料专硕英一数二306 +7 z1z2z3879 2026-03-18 7/350 2026-03-20 23:48 by JourneyLucky
[考研] 323求调剂 +3 洼小桶 2026-03-18 3/150 2026-03-20 22:54 by JourneyLucky
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 材料与化工 322求调剂 +4 然11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[考研] 260求调剂 +3 朱芷琳 2026-03-20 3/150 2026-03-20 20:35 by 学员8dgXkO
[考研] 材料与化工求调剂 +7 为学666 2026-03-16 7/350 2026-03-19 14:48 by 尽舜尧1
[考研] 328求调剂,英语六级551,有科研经历 +4 生物工程调剂 2026-03-16 12/600 2026-03-19 11:10 by 生物工程调剂
信息提示
请填处理意见