以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 网友互助 』  (http://bbs.xml.org.cn/list.asp?boardid=76)
----  求解离散数学实验题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=76&rootid=&id=77730)


--  作者:林丫头七岁了
--  发布时间:10/10/2009 7:19:00 PM

--  求解离散数学实验题
离散数学的实验题
没有一点下手的感觉,希望各位大侠帮帮忙啊,给点思路。

许多游戏和智力趣味题使用的策略是基于第二章的 数学逻辑法则,下面从一个简单的智力趣味题开始:用满足某些已知条件的珠子和导线构造一个对象。在考察该对象之后,你将证明它满足某些性质。
第一部分 下面是第一个对象的条件。
(a) 你必须恰好使用三个珠子
(b) 在每对珠子之间只有一条导线。
(c) 并非所有的珠子均在同一条导线上。
(d) 任意一对导线至少有一个公共的珠子。
1. 画出该对象的图形
2. 你的对象可能不是唯一一种可能的答案,所以证明下面命题时只与条件有关而不是针对你的对象。
T1.任意两条导线至多有一个公共的珠子。
T2.恰好存在三条导线。
T3.没有任何一个珠子是在所有的导线上。


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms