|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 大家来做做智力体操(一道图论题目) (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=41324) |
|
-- 作者：ychj -- 发布时间：12/18/2006 5:04:00 AM -- 大家来做做智力体操(一道图论题目) 设n≥3, 在同一个圆周上的2n-1个互不相同的点构成集合V, 将V中的一部分点染成黑色, 其余点不染颜色. 如果至少有一对黑点, 以它们为端点的两条弧中有一条弧上(不包括端点)恰含V中n个点, 则称这种染色方式为"好的". 如果将V中k个点染黑的每一种染色方式都是"好的", 求k的最小值.
|
|
-- 作者：xiongoo -- 发布时间：12/18/2006 11:19:00 AM -- min k=n-1 |
|
-- 作者：ychj -- 发布时间：12/18/2006 4:37:00 PM -- 答案是: 1) 当3卜2n-1时, min k=n; 2) 当3|2n-1时, min k=n-1. 你算答对了一半, 呵呵。
|
|
-- 作者：xiongoo -- 发布时间：12/20/2006 9:03:00 AM -- 小弟还是没想明白，请大哥赐教 |
|
-- 作者：ychj -- 发布时间：12/21/2006 5:38:00 AM -- 提示一下: 每个点有且仅有两个点能分别与它构成一组好点. |
|
-- 作者：carroty -- 发布时间：12/21/2006 11:13:00 PM -- 明白了,好玩..... :) |
|
-- 作者：ychj -- 发布时间：12/22/2006 7:34:00 AM -- 挺有趣的, 呵呵. 这道题是1990年IMO试题.
|
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
64.453ms |