第八章逻辑模型【数学建模】.pptxVIP

逻辑模型 ;§9 逻辑模型 ;例1 在每一次人数不少于6人的聚会中必可找出这样的3人，他们或者彼此均认识或者彼此均不认识 。;υ2 ;其他类似可推出的结果 ： ;命题11.2 7阶2色完全图至少含有4个3阶单色安全图。;例2 17位学者中每人都和其他人通信讨论3个方向的课题。任意两人间只讨论其中一个方向的课题，则其中必可找出3位学者，他们之间讨论的是同一方向的课题。 ; 奇偶数校验及相关问题 ;例4 拟用40块方形瓷砖铺设如下图所示的地面，但商店只有长方形瓷砖，其大小为方形的两块。问购买20块长方形瓷砖后，是否可能不裁开而直接铺好地面？ ;例5 设一块m×n的棋盘被若干个形如 的板块恰好盖满，试证明m×n必能被8整除。 ; 板块可以有许多种拼凑法，但容易看出，每一板块放 置的方向（称之为定向）只有八种可能的选择，如下 图(b)所示。 ;; 德国著名的艺术家Albrecht Dürer(1471-1521)于1514年曾铸造了一枚名为“Melencotia I”的铜币。令人奇怪的是在这枚铜币的画面上充满了数学符号、数字及几何图形。这里，我们仅研究铜币右上角的数字问题 ;所谓的魔方是指由1~n2这n2个正整数按一定规则排列成的一个n行n列的正方形 。n称为此魔方的阶 。; 构造魔方是一个古老的数学游戏，起初它还和神灵联系在一起，带有深厚的迷信色彩。传说三千二百多年前（公元前2200年），因治水出名皇帝大禹就构造了三阶魔方（被人们称“洛书”），至今还有人把它当作符咒用于某些迷信活动，大约在十五世纪时，魔方传到了西方，著名的科尼利厄斯·阿格里帕（1486-1535）先后构造出了3~9阶的魔方 。;如何构造魔方 ;五阶 没人知道有多少个！！！;允许构成魔方的数取任意实数 ; 1在第一行中共有4种取法，为保持上述性质的成立，第二行中的1还有两种取法。当第二行的1也取定后，第三行与第四行的1就完全定位了，故一共可作出8个不同的最简方阵，称之为基本魔方并记之为Q1，… ，Q8 ;? ? ;容易看出：;等号两边对应元素相比较，得r1=r2=…=r7=0， 所以 是线性无关; D空间的子空间和D空间的扩展 ; （3）要求行和，列和及两条对角线上的元素和相等 得到8维向量空间Q。 基向量QB={Q1，Q2，…，Q7，N0}， 其中Q1，Q2，…，Q7是D的基，而 ; （4）仅要求行和与列和相等 得到10维向量空间ψ 基向量ψB={Q1，Q2，…，Q7，N1，N2，N3} 其中Q1，Q2，…，Q7是D的基，而 ; 什么是拼方问题;受上一问题的启示，加拿大数学家W.T.Tutte, A.Stone等人考虑了如下问题： ;Tutte等人用来分析Moron给出例子的 奇特方法：;由上面说明：假如我们把得到的有向图网络看作电网络，则所述性质恰好就是电学中的基尔霍夫定律。 ;;逐阶寻查下去可发现，完美长方形对应的电网络必有以下性质 ;是否存在完美正方形？; 对偶理论 ; 3-连通理论 ; § 9.2 合作对策模型;例7 有三个位于某河流同旁的城镇城1、城 2、城3(如图）三城镇的污水必须经过处理后方能排入河中，他们既可以单独建立污水处理厂，也可以通过管道输送联合建厂。为了讨论方便起见，我们再假设污水只能由上游往下游。 用Q表示污水量，单位为米3/秒，L表示管道长度，单位为公里，则有经验公式： 建厂费用 C1=730Q0.712（万元） 管道费用 C2=6.6Q0.51L(万元） 已知三城镇的污水量分别为： Q1=5米3/秒，Q2=3米3/秒，Q3=5米3/秒，问： 三城镇应怎样处理污水方可使总开支最少？ 每一城镇负担的费用应各为多少？ ;分析 本问题中三城镇处理污水可以有五种方案： (1)每城镇各建一个处理厂（单干）。 (2)城1,城2合建一个,城3单独建一个(1、2城合作建于城2处)。 (3)城2,城3合建一个,城1单独建一个(2、3城合作建于城3处)。 (4)城3,城1合建一个,城2单独建一个(1、3城合作建于城3处)。 (5)三城合建一个污水处理厂（建于城3处） ;费用怎么分