第八章逻辑模型综述.pptVIP

逻辑模型 ;§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称为此魔方的阶 。; 构造魔