组合数学的鼻祖
幻方的历史渊源文化价值解题方法
幻方的历史渊源文化价值解题方法
幻方是一种中国传统游戏，最早出现于中国古代的洛书-九宫图。
在中国古代，幻方也被称作河图、洛书又叫纵横图。
九宫洛书既蕴含奇门遁甲的布阵之道，也被看作科学的结晶与吉祥的象征。
洛书（幻方）被公认为是组合数学的鼻祖。
同时，洛书以其高度抽象的内涵，对中国古代政治伦理、数学、天文气象、哲学、医学、宗教等都产生了重要影响。
幻方的规则是将给定数字放入正方形的格子中，使每行、每列和对角线的数字之和相等。
幻方最早记载于中国公元前500年的春秋时期《大戴礼》中，这说明中国人民早在2500年前就已经知道了幻方的排列规律。
而在国外，公元130年，希腊人塞翁才第一次提起幻方。
幻方的解题方法包括暴力搜索法和加1法。
暴力搜索法包括列举每个数字的所有可能的排列，然后逐个检查它们是否满足幻方的要求。
虽然这种方法可以解决出所有幻方的问题，但是它对于大型幻方的解题过程中需要耗费大量的时间和精力，并且存在各种漏洞。
加1法也称为"Theorems of Kronecker"，是一种简单和高效的解题方法。
这种方法基于对任意一个幻
方进行加1操作，然后解决一个新的幻方来得到解决幻方的结果。
使用这种方法的缺点是它只能解决特定类型的幻方，而无法解决大部分幻方问题。
以上内容仅供参考，建议查阅关于幻方的书籍或咨询数学领域专业人士获取更多信息。
第05练 概率-2023年新高考数学一轮复习小题必刷(解析版)
第05练概率1．（2020·汪清县汪清第六中学高一期中（文））袋内分别有红､白､黑球3，2，1个，从中任取2个，则互斥而不对立的两个事件是（）A．至少有一个白球；都是白球B．至少有一个白球；至少有一个红球C．恰有一个白球；一个白球一个黑球D．至少有一个白球；红､黑球各一个【答案】D【解析】对于A，“至少有一个白球”说明有白球，白球的个数可能为1或2，而“都是白球”说明两个全是白球，这两个事件可以同时发生，故A不是互斥的；对于B，当两球一个白球一个红球时，“至少有一个白球”与“至少有一个红球”均发生，故不互斥；对于C，“恰有一个白球”，表示黑球个数为0或1，这与“一个白球一个黑球”不互斥；对于D，“至少一个白球”发生时，“红､黑球各一个”不会发生，故互斥，但不对立，故选：D 2．（2018·江西省高一期末）甲、乙两人下棋，甲获胜的概率为0.4，甲不输的概率为0.9，则甲、乙两人下成和棋的概率为（）A．0.6B．0.3C．0.1D．0.5【答案】D【解析】甲、乙两人下棋，甲获胜的概率为0.4，甲不输的概率为0.9，则甲、乙下成平局的概率为：0.90.40.5-=.故选：D．3．（2020·苏州大学附属中学高二月考）甲、乙同时炮击一架敌机，已知甲击中敌机的概率为0.3，乙击中敌机的概率为0.5，敌机被击中的概率为（）A．0.8B．0.65C．0.15D．0.5【答案】B【解析】根据题意，敌机没被击中的概率为0.70.50.35⨯=，所以敌机被击中的概率为10.350.65-=.故选：B4．（2020·江苏省高一期末）抛掷一枚硬币，连续出现9次正面向上，则第10次出现正面向上的概率为（）A．110B．19C．15D．12【答案】D【解析】第10次抛硬币结果不受前9次结果的影响，由于硬币正面向上或正面向下可能性相同， 则概率为12，故选:D ． 5．（2020·山东省菏泽一中高一月考）同时投掷两枚硬币一次，互斥而不对立的两个事件是（ ） A ．“至少有1枚正面朝上”与“2枚都是反面朝上”B ．“至少有1枚正面朝上”与“至少有1枚反面朝上”C ．“恰有1枚正面朝上”与“2枚都是正面朝上”D ．“至少有1枚反面朝上”与“2枚都是反面朝上”【答案】C【解析】在A 中，“至少有1枚正面朝上”与“2枚都是反面朝上”不能同时发生，且“至少有1枚正面朝上”不发生时，“2枚都是反面朝上”一定发生，故A 中的两个事件是对立事件；在B 中，当两枚硬币恰好1枚正面朝上，1枚反面朝上时，“至少有1枚正面朝上”与“至少有1枚反面朝上”能同时发生，故B 中的两个事件不是互斥事件；在C 中，“恰有1枚正面朝上”与“2枚都是正面朝上”不能同时发生，且其中一个不发生时，另一个有可能发生也有可能不发生，故C 中的两个事件是互斥而不对立事件；在D 中，当2枚硬币同时反面朝上时，“至少有1枚反面朝上”“2枚都是反面朝上”能同时发生，故D 中的两个事件不是互斥事件.故选：C.6．（2020·全国高三其他（文））从5名男生，1名女生中随机抽取2名，则抽取的2名学生中恰好是一名男生，一名女生的概率是（ ）A ．1B ．12C ．13D ．23 【答案】C【解析】把5名男生分别记为1A ，2A ，3A ，4A ，5A ，1名女生记为1B ，从中随机抽取两名共有：()12,A A ，()13,A A ，()14,A A ，()15,A A ，()11,A B ，()23,A A ，()24,A A ，()25,A A ，()21,A B ，()34,A A ，()35,A A ，()31,A B ，()45,A A ，()41,A B ，()51,A B ，共15种情况.抽取的两名学生中恰好是一名男生，一名女生的情况有()11,A B ，()21,A B，()31,A B ，()41,A B ，()51,A B 共有5种情况， 所以概率为51153=.故选:C.7．（2020·河南省高三其他（文））2020年2月，受新冠肺炎的影响，医卫市场上出现了“一罩难求”的现象.在政府部门的牵头下，甲工厂率先转业生产口罩.为了了解甲工厂生产口罩的质量，某调查人员随机抽取了甲工厂生产的6个口罩，将它们的质量（单位：g）统计如下图所示.记这6个口罩质量的平均数为m，则在其中任取2个口罩，质量都超过m的概率为（）A．115B．215C．15D．415【答案】C【解析】依题意，0.0030.0010.0030.0050.0080.01215.0015.0046m--++++=+=，可知6个口罩中有3个质量超过m，记为A，B，C，另外3个记为d，e，f.随机抽取2个，所有的情况有AB，AC，Ad，Ae，Af，BC，Bd，Be，Bf，Cd，Ce，Cf，de，df，ef，共15种，其中满足条件的有AB，AC，BC，共3种.由古典概型的概率得所求概率31155P==.故选：C.8．（2020·四川省成都实外高三其他）《周易》是我国古代典籍，用“卦”描述了天地世间万象变化．如图是一个八卦图，包含乾、坤、震、巽、坎、离、艮、兑八卦（每一卦由三个爻组成，其中“”表示一个阳爻，“”表示一个阴爻）．若从含有两个及以上阳爻的卦中任取两卦，这两卦的六个爻中都恰有两个阳爻的概率为（）A．13B．12C．23D．34【答案】B【解析】由图可知，含有两个及以上阳爻的卦有巽、离、兑、乾四卦，取出两卦的基本事件有（巽，离），（巽，兑），（巽，乾），（离，兑），（离，乾），（兑，乾）共6个，其中符合条件的基本事件有（巽，离），（巽，兑），（离，兑）共3个， 所以，所求的概率3162P ==.故选：B. 9．（2020·江苏省高一期末）已知一只口袋内装有大小相同的4只球，其中2只白球，2只黑球，从中一次摸出2只球，则摸出的2只球中至少有1只是白球的概率是（ ）A ．16B ．13C ．23D ．56【答案】D【解析】依题意，摸出的2只球中至少有1只是白球的概率是2224151166C C -=-=.故选：D 10．（2020·江苏省苏州第十中学校高一期中）袋中共有完全相同的4只小球，编号为1，2，3，4，现从中任取2只小球，则取出的2只球编号之和是偶数的概率为（ ）A ．25B ．35C ．13D ．23【答案】C【解析】在编号为1，2，3，4的小球中任取2只小球，则有{}1,2,{}1,3,{}1,4,{}2,3,{}2,4,{}3,4,共6种取法，则取出的2只球编号之和是偶数的有{}1,3,{}2,4,共2种取法，即取出的2只球编号之和是偶数的概率为2163=，故选：C. 11．（2020·北京高二期末）哥德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”，如1257=+，在不超过18的素数2，3，5，7，11，13，17中，随机选取两个不同的数，其和等于18的概率是（ ）A ．142B ．121C ．221D ．17【答案】C【解析】在不超过18的素数2，3，5，7，11，13，17中，随机选取两个不同的数，基本事件总数2721n C ==，其和等于18包含的基本事件有：(5,13)，(7,11)，共2个，∴其和等于18的概率是221P =.故选：C. 12．（2020·全国高二）下列事件中，是随机事件的为_________（填所有正确的序号）①实数a ，b 都不为0，则220a b +=；②任取一个正方体的4个顶点，这4个顶点不共面；③汽车排放尾气会污染环境；④明天早晨不会有雾．【答案】②④【解析】逐一考查所给的事件：①实数a ，b 都不为0，则220a b +=是不可能事件；②任取一个正方体的4个顶点，这4个顶点不共面是随机事件；③汽车排放尾气会污染环境是必然事件；④明天早晨不会有雾是随机事件．综上可得，随机事件包括：②④．故答案为：②④．13．（2020·全国高二）抛掷一枚质地均匀的骰子（六个面上的点数分别为1，2，3，4，5，6），事件A 为“正面朝上的点数为3”，事件B 为“正面朝上的点数为偶数”，则()P A B +=________. 【答案】23【解析】由题意可得1()6P A =，1()2P B =，事件A 与事件B 互斥， 则2()()()3P A B P A P B +=+=.故答案为:23. 14．（2020·吉化第一高级中学校高二期末（理））若将一颗质地均匀的骰子（一种各面上分别标有1，2，3，4，5，6个点的正方体玩具），先后抛掷两次，则出现向上的点数之和为4的概率是 ． 【答案】112【解析】所有的基本事件共6636⨯=个，其中，点数和为4的有(1,3)、(2,2)、(3,1)共3个，∴出现向上的点数之和为4的概率是313612=，故答案为：112． 15．（2020·辽宁省高三其他（文））2019年9月10日是我国第35个教师节，某班班委决定在这天给每个任课老师赠送一份礼物，为公平起见，他们从4种不同的礼物中随机选取一种给老师（礼物可以重复，即不同的老师收到的礼物可能相同），则语文老师与英语老师收到的礼物不同的概率为_______. 【答案】34【解析】设四件礼物分别为a b c d ,,,， 所以语文老师与英语老师收到的礼物的方法有(,),(,),(,),(,),(,),(,),a a a b a c a d b a b b(,),(,),(,),(,),(,),(,),(,),(,),(,),(,),b c b d c a c b c c c d d a d b d c d d 共16种；语文老师与英语老师收到的礼物不同的方法有(,),(,),(,),(,),a b a c a d b a (,),(,),b c b d (,),(,),(,),(,),(,),(,),c a c b c d d a d b d c 共12种. 由古典概型的概率公式得语文老师与英语老师收到的礼物不同的概率为123164P ==.故答案为：34. 16．（2020·河南省高三其他（理））汉语文化博大精深，成语更是其中不可缺少的一部分．在某个猜成语的节目中，一个小选手需要从A ，B ，C ，D 四个不同的字中选出两个字填入所给的缺少两个字的四字成语中，使其组成一个正确的成语，假设这个小选手没见过这个成语，随意选了两个字，则他选A 且没选B 的概率为______． 【答案】13【解析】基本事件总数246n C ==，选A 且没选B 包含的基本事件个数11122m C C ==，则他选A 且没选B 的概率为2163m P n ===．故答案为：13.1．（2020·河南省南阳中学高二月考（理））某转播商转播一场排球比赛，比赛采取五局三胜制，即一方先获得三局胜利比赛就结束，已知比赛双方实力相当，且每局比赛胜负都是相互独立的，若每局比赛转播商可以获得20万元的收益，则转播商获利不低于80万元的概率是（ ）A ．34B ．58C ．38D ．916【答案】A【解析】当比赛中的一方连续三次取得胜利，则转播商获利低于80万元，转播商获利不低于80万元的概率是3131224⎛⎫-⨯= ⎪⎝⎭.本题选择A 选项. 2．（2020·江苏省高一期末）下列叙述正确的是（ ）A ．频率是稳定的，概率是随机的B ．互斥事件一定不是对立事件，但是对立事件一定是互斥事件C ．5张奖券中有1张有奖，甲先抽，乙后抽，那么乙比甲抽到有奖奖券的可能性小D ．若事件A 发生的概率为P (A )，则0()1P A ≤≤【答案】D【解析】频率是随机变化的，概率是频率的稳定值，A 错；互斥事件也可能是对立事件，对立事件一定是互斥事件，B 错；5张奖券中有1张有奖，甲先抽，乙后抽，那么乙、甲抽到有奖奖券的可能性一样大，都是15，C 错； 由概率的定义，随机事件的概率在[0,1]上，D 正确．故选：D ．3．（2020·海南省高考真题）某中学的学生积极参加体育锻炼，其中有96%的学生喜欢足球或游泳，60%的学生喜欢足球，82%的学生喜欢游泳，则该中学既喜欢足球又喜欢游泳的学生数占该校学生总数的比例是（ ）A ．62%B ．56%C ．46%D ．42% 【答案】C【解析】记“该中学学生喜欢足球”为事件A ，“该中学学生喜欢游泳”为事件B ，则“该中学学生喜欢足球或游泳”为事件A B +，“该中学学生既喜欢足球又喜欢游泳”为事件A B ⋅， 则()0.6P A =，()0.82P B =，()0.96P A B +=，所以()P A B ⋅=()()()P A P B P A B +-+0.60.820.960.46=+-=所以该中学既喜欢足球又喜欢游泳的学生数占该校学生总数的比例为46%.故选：C.4．（2020·全国高二）从一箱产品中随机地抽取一件，设事件A ={抽到一等品}，事件B ={抽到二等品}，事件C ={抽到三等品}，且已知()0.7P A =，()0.2P B =，()0.1P C =．则事件“抽到的不是一等品”的概率为（ ）A ．0.7B ．0.2C ．0.1D ．0.3 【答案】D【解析】∵抽到的不是一等品的对立事件是抽到一等品，事件A ={抽到一等品}，()0.7P A =，∴抽到不是一等品的概率是10.70.3-=．故选D ．5．（2020·福建省厦门一中高三其他（理））《镜花缘》是清代文人李汝珍创作的长篇小说，书中有这样一个情节：一座阁楼到处挂满了五彩缤纷的大小灯球，灯球有两种，一种是大灯下缀2个小灯，另一种是大灯下缀4个小灯，大灯共360个，小灯共1200个.若在这座楼阁的灯球中，随机选取两个灯球，则至少有一个灯球是大灯下缀4个小灯的概率为（ ）A ．1191077B ．160359C ．9581077D ．289359【答案】C【解析】设一大二小与一大四小的灯球数分别为,x y ，则360241200x y x y +=⎧⎨+=⎩，解得120240x y =⎧⎨=⎩，若随机选取两个灯球，则至少有一个灯球是一大四小的概率为2120236095811077C C -=.故选C 6．（2020·广东省高三二模（文））在此次抗击新冠肺炎疫情过程中，中医治疗起到了重要作用.中医理论讲究食物相生相克，合理搭配饮食可以增强体质，提高免疫力，但不恰当的搭配也可能引起身体的不适.食物相克是指事物之间存在着相互拮抗､制约的关系，若搭配不当，会引起中毒反应.已知猪肉与菊花，猪肉与百合，螃蟹与茄子相克.现从猪肉､螃蟹､茄子､菊花､百合这五种食物中任意选取两种，则它们相克的概率为（ ）A ．13B ．23C ．310D ．710【答案】C【解析】因为从猪肉、螃蟹、茄子、菊花、百合这五种食物中任意选取两种有2510C =种，相克的有3种，则相克的概率为310P =．故选：C ． 7．（2020·江苏省丰县中学高二期中）洛书，古称龟书，是阴阳五行术数之源，被世界公认为组合数学的鼻祖，它是中华民族对人类的伟大贡献之一.洛书上记载，在古代传说中有神龟出于洛水，其甲壳上有图1：“以五居中，五方白圈皆为阳数，四隅黑点为阴数”，这就是有记载的最早的三阶幻方.按照这样的说法，将1到9这九个数字，填在如图2的九宫格中，九宫格的中间填5，四个角填偶数，其余位置填奇数，则每一横行，每一竖列以及两条对角线上三个数字之和都等于15的结果数为（）A．16B．32C．8D．128【答案】C【解析】九宫格的中间填5，①③⑤⑦位置填偶数2,4,6,8，②④⑥⑧位置填奇数1,3,7,9，因为每一横行，每一竖列以及两条对角线上三个数字之和都等于15，所以①⑤、③⑦位置填2,8或4,6；先从2,4,6,8中选出一个数填入①位置，则有4个结果；若①填2，则⑤填8，③填6，⑦填4，②填7，④填1，⑥填3，⑧填9；或⑤填8，③填4，⑦填6，②填9，④填3，⑥填1，⑧填7；⨯=.故选：C.共包含2个结果；因此，总的结果个数为4288．（2020·四川省高三其他（理））五声音阶是中国古乐的基本音阶，故有成语“五音不全”，中国古乐中的五声音阶依次为：宫、商、角、徵、羽.如果把这五个音阶全用上，排成一个5个音阶的音序，从所有的这些音序中随机抽出一个音序，则这个音序中宫、羽不相邻的概率为（）A ．15B ．25C ．35D ．45【答案】C【解析】中国古乐中的五声音阶依次为：官、商、角、微、羽，把这五个音阶全用上，排成一个5个音阶的音序，基本事件总数55120n A ==，其中宫、羽不相邻的基本事件有323472m A A ==，则从所有的这些音序中随机抽出一个音序，这个音序中宫、羽不相邻的概率为7231205m p n ===，故选：C 9．（2020·甘肃省静宁县第一中学高三其他（理））《宋人扑枣图轴》是作于宋朝的中国古画，现收藏于中国台北故宫博物院.该作品简介：院角的枣树结实累累，小孩群来攀扯，枝桠不停晃动，粒粒枣子摇落满地，有的牵起衣角，有的捧着盘子拾取，又玩又吃，一片兴高采烈之情，跃然于绢素之上.甲､乙两人想根据该图编排一个舞蹈，舞蹈中他们要模仿该图中小孩扑枣的爬､扶､捡､顶中的两个动作，两人每人模仿一个动作.若他们采用抽签的方式来决定谁模仿哪个动作，则甲只能模仿“爬”或“扶”且乙只能模仿“扶”或“捡”的概率是（ ）A ．35B ．712C ．14D ．512【答案】C【解析】记“甲只能模仿“爬”或“扶”且乙只能模仿“扶”或“捡””为事件A .全部基本事件为：(爬，扶)、(爬，捡)、(爬，顶)、(扶，爬)、(扶，捡)、(扶，顶)、(捡，爬)、(捡，扶)、(捡，顶)、(顶，爬)、(顶，扶)、(顶，捡)共12个.事件A 包含(爬，扶)、(爬，捡)、(扶，捡)共3个基本事件故事件A 的概率：()14P A =故选：C. 10．（2020·辽宁省高三其他（文））抛掷一枚质地均匀的骰子两次，记事件{A =两次的点数均为偶数且点数之差的绝对值为2}，则()P A =（ ）A ．19B ．13C ．49D ．59【答案】A【解析】连续两次抛掷一枚骰子，记录向上的点数，基本事件总数n=6×6=36，两次的点数均为偶数且点数之差的绝对值为2包含的基本事件有：(2,4),(4,2), (4,6),(6,4)，共有4个，∴两次的点数均为偶数且点数之差的绝对值为2的概率：41369p== .本题选择A选项.11．（2020·开鲁县第一中学高二期末（理））2019年5月22日具有“国家战略”意义的“长三角一体化”会议在芜潮举行，长三角城市群包括，上海市以及江苏省､浙江省､安徽省三省部分城市，简称“三省一市".现有4名高三学生准备高考后到上海市､江苏省､浙江省､安徽省四个地方旅游，假设每名同学均从这四个地方中任意选取一个去旅游则恰有一个地方未被选中的概率为（）A．2764B．916C．81256D．716【答案】B【解析】4名同学去旅游的所有情况有：44256=种恰有一个地方未被选中共有2113424322144C CC AA⋅⋅=种情况；所以恰有一个地方未被选中的概率：144925616p==；故选：B.12．（2020·重庆八中高三其他（理））某高校数学学院安排4名研究生在开学日当天随机到三个不同的车站迎接新生，要求每个车站至少有一人，则其中小李和小明不在同一车站的概率为（）A．712B．23C．56D．1112【答案】C【解析】4人到3个车站的方法总数为234336C A=，其中小李和小明在同一车站的方法数为336A=，因此小李和小明在同一车站的概率是61366P'==，小李和小明不在同一车站的概率为516P P'=-=．故选：C．13．（2020·重庆西南大学附中高二月考）已知函数f(x)=13x3+ax2+b2x+1，若a是从1，2，3三个数中任取的一个数，b是从0，1，2三个数中任取的一个数，则该函数有两个极值点的概率为（）A．79B．13C．59D．23【答案】D【解析】将a记为横坐标，将b记为纵坐标，可知总共有(1,0),(1,1),(1,2),(2,0),(2,1),(2,2),(3,0),(3,1),(3,2)9个的结果，而函数有两个极值点的条件为其导函数有两个不相等的实根，f′(x)=x 2+2ax +b 2，满足题中条件为Δ=4a 2−4b 2>0，即a >b ，所以满足条件的基本事件有(1,0),(2,0),(2,1),(3,0),(3,1),(3,2)共6个基本事件，所以所求的概率为P =69=23，故选D ．14．（2020·江苏省高一期末）在4件产品中，有一等品2件，二等品1件（一等品与二等品都是正品），次品1件，现从中任取2件，则下列说法正确的是（ ） A ．两件都是一等品的概率是13B ．两件中有1件是次品的概率是12C ．两件都是正品的概率是13D ．两件中至少有1件是一等品的概率是56【答案】BD【解析】由题意设一等品编号为a 、b ，二等品编号为c ，次品编号为d ，从中任取2件的基本情况有：(),a b 、(),a c 、(),a d 、(),b c 、(),b d 、(),c d ，共6种； 对于A ，两件都是一等品的基本情况有(),a b ，共1种，故两件都是一等品的概率116P =，故A 错误；对于B ，两件中有1件是次品的基本情况有(),a d 、(),b d 、(),c d ，共3种，故两件中有1件是次品的概率23162P ==，故B 正确； 对于C ，两件都是正品的基本情况有(),a b 、(),a c 、(),b c ，共3种，故两件都是正品的概率33162P ==，故C 错误； 对于D ，两件中至少有1件是一等品的基本情况有(),a b 、(),a c 、(),a d 、(),b c 、(),b d ，共5种，故两件中至少有1件是一等品的概率456P =，故D 正确.故选：BD. 15．（2020·山东省临沂第一中学高二月考）下列说法正确的是（ ）A ．某班4位同学从文学、经济和科技三类不同的图书中任选一类，不同的结果共有64种；B ．甲乙两人独立地解题，已知各人能解出的概率分别是1124，，则题被解出的概率是18；C ．某校200名教师的职称分布情况如下：高级占比20%，中级占比50%，初级占比30%，现从中抽取50名教师做样本，若采用分层抽样方法，则高级教师应抽取10人；D ．两位男生和两位女生随机排成一列，则两位女生不相邻的概率是12. 【答案】CD【解析】对于A ，第一个同学可以参加三个课外兴趣小组任意一个，有3种报名方法，同理其他的三名学生也都有3种报名方法，则不同的报名方法有3×3×3×3＝81种，故A 错； 对于B ，∵他们各自解出的概率分别是1124，，则此题不能解出的概率为（112-）•（114-）38=，则此题能解出的概率为13588-=，故B 错； 对于C ，高级教师应抽取50×20%＝10人，故C 正确对于D ，两位女生和两位男生站成一排照相，基本事件总数n 44A ==24， 两位女士不相邻包含的基本事件个数m 2223A A =⋅=12，∴两位女生不相邻的概率P 121242m n ===，故D 正确．故选：CD ． 16．（2020·山东省枣庄八中高一开学考试）抛掷一枚骰子1次,记“向上的点数是4,5,6”为事件A ,“向上的点数是1,2”为事件B ,“向上的点数是1,2,3”为事件C ,“向上的点数是1,2,3,4”为事件D ,则下列关于事件A ，B ，C ，D 判断正确的有（ ） A ．A 与B 是互斥事件但不是对立事件 B ．A 与C 是互斥事件也是对立事件 C ．A 与D 是互斥事件D ．C 与D 不是对立事件也不是互斥事件 【答案】ABD【解析】抛掷一枚骰子1次,记“向上的点数是4,5,6”为事件A ,“向上的点数是1,2”为事件B , “向上的点数是1,2,3”为事件C ,“向上的点数是1,2,3,4”为事件D ,在A 中,A 与B 不能同时发生,但能同时不发生,是互斥事件但不是对立事件,故A 正确； 在B 中, A 与C 是互斥事件也是对立事件,故B 正确； 在C 中,A 与D 能同时发生,不是互斥事件,故C 错误；在D 中,C 与D 能同时发生,不是对立事件也不是互斥事件,故D 正确.故选：ABD .17．（2020·大名中学高二月考）抛掷一枚骰子 1 次,记“向上的点数是 1,2”为事件 A ,“向上的点数是 1,2,3”为事件B ,“向上的点数是 1,2,3,4”为事件C ,“向上的点数是 4,5,6”为事件D ,则下列关于事件 A ， B ，C ，D 判断正确的有（ ） A ．A 与D 是互斥事件但不是对立事件 B ．B 与D 是互斥事件也是对立事件 C ．C 与D 是互斥事件 D ．B 与C 不是对立事件也不是互斥事件【答案】ABD【解析】抛掷一枚骰子 1 次,记“向上的点数是 1,2”为事件 A , “向上的点数是 1,2,3”为事件B , “向上的点数是 1,2,3,4”为事件C , “向上的点数是 4,5,6”为事件D .事件A 与D 不能同时发生，但能同时不发生， 是互斥事件但不是对立事件，故选项A 正确； 事件B 与D 不可能同时发生，且必有一个发生， 故B 与D 是互斥事件，也是对立事件， 故选项B 正确；事件C 与D 可能同时发生，故不是互斥事件， 故选项C 错误；事件B 与C 能同时发生，不是互斥事件也不是对立事件， 故选项D 正确.故选：ABD.18．（2019·江门市第二中学高二期中）设某同学选择等级考科目时，选择物理科目的概率为0.5，选择化学科目的概率为0.6，且这两个科目的选择相互独立，则该同学在这两个科目中至少选择一个的概率是________ 【答案】0.8【解析】因为选择物理科目的概率为0.5,选择化学科目的概率为0.6, 所以既不选择物理也不选择化学的概率为()()10.510.60.2--= 所以由对立事件的性质可知至少选择一个科目的概率为10.20.8-= 故答案为: 0.819．（2020·陕西省高三三模（理））甲、乙两人下棋，结果是一人获胜或下成和棋．已知甲不输的概率为0.8，乙不输的概率为0.7，则两人下成和棋的概率为______． 【答案】0.5【解析】设甲、乙两人下成和棋P ，甲获胜的概率为()P A ，则乙不输的概率为()1P A -，甲不输的概率为0.8，乙不输的概率为0.7，()0.8P A P ∴+=，()10.7P A -=， 1 1.5P ∴+=，解得0.5P =．∴两人下成和棋的概率为0.5．故答案为：0.520．（2020·黑龙江省哈尔滨三中高三其他（理））我国在北宋年间（公元1084年）第一次印刷出版了《算经十书》，即贾宪的《黄帝九章算法细草》，刘益的《议古根源》，秦九韶的《数书九章》，李冶的《测圆海镜》和《益古演段》，杨辉的《详解九章算法》、《日用算法》和《杨辉算法》，朱世杰的《算学启蒙》和《四元玉鉴》.这些书中涉及的很多方面都达到古代数学的高峰，其中一些“算法”如开立方和开四次方也是当时世界数学的高峰.哈三中图书馆中正好有这十本书，现在小张同学从这十本书中任借三本阅读，那么他借到的三本书中书名中恰有一个“算”字的概率为______. 【答案】512【解析】根据题意可知，这十本书中共有五本有一个“算”字，所以小张同学从这十本书中任借三本阅读共有310C 种情况，他借到的三本书中书名中恰有一个“算”字共有1255C C 种情况，故概率为1255310512C C C =.故答案为：51221．（2020·江西省高三其他（理））辊子是客家传统农具，南方农民犁开田地后，仍有大的土块.农人便用六片叶齿组成辊轴，两侧装上木板，人跨开两脚站立，既能掌握平衡，又能增加重量，让牛拉动辊轴前进，压碎土块，以利于耕种.这六片叶齿又对应着菩萨六度，即布施､持戒､忍辱､精进､禅定与般若.若甲从这六片叶齿中任取两片不同的叶齿，放回后，乙再从这六片叶齿中任取两片不同的叶齿，则这两人选的叶齿对应的“度”没有相同的概率为______. 【答案】25【解析】由题意可知所求概率2264226662155C C P C C ===.故答案为：25．1．（2018•新课标Ⅲ）若某群体中的成员只用现金支付的概率为0.45，既用现金支付也用非现金支付 的概率为0.15，则不用现金支付的概率为（ ）A ．0.3B ．0.4C ．0.6D ．0.7【答案】B【解析】某群体中的成员只用现金支付，既用现金支付也用非现金支付，不用现金支付，是互斥事件，所以不用现金支付的概率为：1﹣0.45﹣0.15＝0.4．故选：B ．2．（2020•新课标Ⅰ）设O 为正方形ABCD 的中心，在O ，A ，B ，C ，D 中任取3点，则取到的3 点共线的概率为（ ） A ．15B ．25C ．12D ．45【答案】A【解析】O ，A ，B ，C ，D 中任取3点，共有C 53=10种，其中共线为A ，O ，C 和B ，O ，D 两种，故取到的3点共线的概率为P =210=15，故选：A ．3．（2020•新课标Ⅱ）在新冠肺炎疫情防控期间，某超市开通网上销售业务，每天能完成1200份订 单的配货，由于订单量大幅增加，导致订单积压．为解决困难，许多志愿者踊跃报名参加配货工作．已 知该超市某日积压500份订单未配货，预计第二天的新订单超过1600份的概率为0.05．志愿者每人 每天能完成50份订单的配货，为使第二天完成积压订单及当日订单的配货的概率不小于0.95，则至 少需要志愿者（ ） A ．10名 B ．18名 C ．24名 D ．32名【答案】B【解析】第二天的新订单超过1600份的概率为0.05，就按1600份计算， 第二天完成积压订单及当日订单的配货的概率不小于0.95就按1200份计算， 因为公司可以完成配货1200份订单，则至少需要志愿者为1600+500−120050=18名，故选：B ．4．（2019•新课标Ⅲ）两位男同学和两位女同学随机排成一列，则两位女同学相邻的概率是（ ） A ．16B ．14C ．13D ．12【答案】D【解析】方法一：用捆绑法将两女生捆绑在一起作为一个人排列，有A 33A 22＝12种排法， 再所有的4个人全排列有：A 44＝24种排法， 利用古典概型求概率原理得：p =1224=12，方法二：假设两位男同学为A 、B ，两位女同学为C 、D ，所有的排列情况有24种，如下：。
世界数学家
主要成就：机械制造、完善历法、精算圆周率、制造机械、撰写缀术。
代表作品：在数学方面，所著《缀术》一书，是著名的“算经十书”之一，被唐代国子监列为算学课本，规定学习四年，惜已失传。
在天文历法方面，他编制成《大明历》，并为大明历写了“驳议”。
在古代典籍的注释方面，祖冲之有《易义》、《老子义》、《庄子义》、《释论语》、《释孝经》等著作，但亦皆失传。
后世影响：祖冲之不仅是我国历史上杰出的科学家，而且在世界科学发展史上也有崇高的地位。
祖冲之创造“密率”，是世界闻名的。
纪念有祖冲之星、纪念币、祖冲之邀请赛。
祖暅:人物评价：我国南北朝杰出的数学家主要成就：祖暅原理代表作品：《缀术》后世影响：《大明历》就是由于他的建议，才被梁朝采用。
有的记载说，《缀术》有他的研究成果。
他首次得出计算球体体积的公式，比欧洲早一千年。
还研制了铜日圭、漏壶等精密观测仪器多种。
祖暅之的儿子祖皓，再传家学，后来也成了数学家。
贾宪：人物评价：中国北宋数学家个人成就：创造了“贾宪三角”和“增乘开方法”。
代表作品：《黄帝九章算法细草》（九卷）和《算法斆古集》（二卷）（斆xiào，意：数导）均已失传。
后世影响：数学上，贾宪起着承前启后的作用。
魏晋南北朝兴起的数学研究热潮自唐而中断，贾宪的数学方法论又激发了宋元的数学研究热潮，他又起到推波助澜的作用。
增乘开方法比传统的方法整齐简捷、又更程序化，所以在开高次方时，尤其显出它的优越性，这个方法的提出要比欧洲数学家霍纳的结论早七百多年李治：人物评价：金元时期的数学家。
主要成就：系统介绍用天元术建立二次方程代表作品：《测圆海镜》、《益古演段》、《敬斋古今黈》后世影响：《测圆海镜》，其主要目的是说明用天元术列方程的方法。
“天元术”与现代代数中的列方程法相类似，“立天元一为某某”，相当于“设x为某某“，可以说是符号代数的尝试。
杨辉：人物评价：中国南宋时期杰出的数学家和数学教育家。
主要成就：乘除捷算法，完善增成法，纵横图，垛积术代表作品：《详解九章算法》12卷、《日用算法》2卷、《乘除通变算宝》3卷、《田亩比类乘除捷法》2卷、《续古摘奇算法》2卷及《九章算法篡类》、《杨辉算法》等多本算法的著作。
组合数学的鼻祖-陈永川
幻方问题
组合数学中有许多象幻方这样精巧的结 构。 1977年美国旅行者1号、2号宇宙飞船就 带上了幻方以作为人类智慧的信号。
2200BC
4 3 8
9 5 1
2 7 6
神 农 幻 方
1 12 8 13
15世纪 15 14 6 10 3 7 11
4 9 5
４ 阶 幻 方
2 16
阿基米德手稿
上图为一份用希腊文写在羊皮纸上的阿基米 德手稿副本, 最近科学家借助现代科技手段初 步破译了古希腊数学家阿基米德的这篇论文, 结论是这篇被称作Stomachion的论文解决的是 组合数学问题。
Kö nigsberg桥对应的图
36 军官问题 (欧拉 1779)
The Great Frederic的阅兵难题-------欧拉的困惑
拉丁方阵:
1 2 2 1
1 2 3 3 1 2 2 3 1
正交拉丁方阵:
1 2 3 2 3 1 3 1 2 1 2 3 2 3 1 3 1 2
在日常生活中我们常常可以遇到组合数学的问题。 比如一个著名的世界难题“四色猜想” ：一张 地图，用一种颜色对一个地区着色，那么一共只 需要四种颜色就能保证每两个相邻的地区颜色不 同。
四色问题
1852年，刚从伦敦大学毕业的Francis Guthrie提 出了四色猜想。 1878年著名的英国数学家Cayley向数学界征求解 答。 此后数学家 Heawood 花费了毕生的精力致力于四 色研究，于1890年证明了五色定理（每个平面图 都是5顶点可着色的）。 直到1976年6月，美国数学家 K. Appel与 W. Haken，在3台不同的电子计算机上，用了1200小 时，才终于完成了“四色猜想”的证明，从而使" 四色猜想"成为了四色定理。
影响近代的十位华人数学家
影响近代的十位华人数学家摘要：中国古代算术的许多研究成果里面就早已孕育了后来西方数学才涉及的思想方法，近代也有不少世界领先的数学研究成果就是以华人数学家命名的。
中华民族是一个具有灿烂文化和悠久历史的民族，在灿烂的文化瑰宝中数学在世界也同样具有许多耀眼的光环。
中国古代算术的许多研究成果里面就早已孕育了后来西方数学才涉及的思想方法，近代也有不少世界领先的数学研究成果就是以华人数学家命名的。
【李氏恒等式】数学家李善兰在级数求和方面的研究成果，在国际上被命名为“李氏恒等式”。
中国清代数学家、天文学家、翻译家和教育家，近代科学的先驱者。
原名心兰，字竞芳，号秋纫，别号壬叔，浙江海宁县硖石镇人，生于嘉庆十六年，卒于光绪八年。
李善兰自幼酷爱数学。
十岁时学习《九章算术》。
十五岁时读明末徐光启、利玛窦合译的欧几里得《几何原本》前六卷，尽解其意。
后来，他到杭州应试，买回元代李冶的《测圆海镜》、清代戴震（1724～1777）的《勾股割圆记》等算书，认真研读；又在嘉兴等地与数学家顾观光(1799～1862)、张文虎(1808～1888)、汪曰桢(1813～1881)以及戴煦、罗士琳(1774～1853)、徐有壬(1800～1860)等人相识，经常在学术上相互切磋。
自此数学造诣日臻精深，时有心得，辄复著书，1845年前后就得到并发表了具有解析几何思想和微积分方法的数学研究成果──“尖锥术”。
1852～1859年，李善兰在上海墨海书馆与英国传教士、汉学家伟烈亚力等人合作翻译出版了《几何原本》后九卷，以及《代数学》、《代微积拾级》、《谈天》、《重学》、《圆锥曲线说》、《植物学》等西方近代科学著作，又译《奈端数理》（即牛顿《自然哲学的数学原理》）四册（未刊），这是解析几何、微积分、哥白尼日心说、牛顿力学、近代植物学传入中国的开端。
李善兰的翻译工作是有独创性的，他创译了许多科学名词，如“代数”、“函数”、“方程式”、“微分”、“积分”、“级数”、“植物”、“细胞”等,匠心独运,切贴恰当，不仅在中国流传,而且东渡日本,沿用至今。
组合数学--组合数学第一章
1.2排列与组合
定义：从n个不同元素中取r个不重复的元 素组成一个子集，而不考虑其元素的顺序， 称为从n个中取r个的无重组合。 组合的个数用C(n,r)表示。
1.2排列与组合
从n个中取r个的排列的典型例子是从n 个不同的球中,取出r个,放入r个不同的 盒子里,每盒1个。第1个盒子有n种选择， 第2个有n-1种选择，······，第r个有nr+1种选择。
例：长度为n的0，1符号串的数目为多少?
一一对应原理
• “一一对应”概念是一个在计数中极为 基本的概念。一一对应既是单射又是满 射。
• 如我们说A集合有n个元素 |A|=n，无非 是建立了将A中元与[1,n]元一一对应的 关系。
• 在组合计数时往往借助于一一对应实现 模型转换。
• 比如要对A集合计数，但直接计数有困难， 于是可设法构造一易于计数的B，使得A 与B一一对应。
1.2排列与组合
例 有5本不同的日文书，7本不同 的英文书，10本不同的中文书。 1)取2本不同文字的书； 2)取2本相同文字的书； 3)任取两本书
1.2排列与组合
解 1) 5×7+5×10+7×10=155; 2) C(5,2)+C(7,2)+C(10,2) =10+21+45=76; 3) 155+76=231=( 5+27+10)
1.7 若干等式及其组合意义
1.7 若干等式及其组合意义
1.7 若干等式及其组合意义
• 证2 从n个元素中取偶数个数的组合数
（包含0）,等于取奇数个数的组合数。
• r为偶数的组合和r为级数的组合之间建 立一一对应即可。
• 举例说明
1.7 若干等式及其组合意义
河南省洛阳市伊川县2022-2023学年七年级下学期期中数学试题(含答案)
2022－2023学年第二学期期中质量调研检测七年级数学试卷注意事项：1．本试卷共4页，三个大题，满分120分，考试时间100分钟。
2．本试卷上不要答题，请按答题卡上注意事项的要求直接把答案填写在答题卡上。
答在试卷上的答案无效。
一、选择题（每小题3分，共30分）1．方程3x －2x =7的解是（）A ．x =4B ．x =－4C ．x =7D ．x =－72．二元一次方程5a －11b =21的解的情况为（ ）A ．有且只有一解B ．有无数解C ．无解D ．有且只有两解3．解方程时，去分母正确的是（ ）A ．B ．C ．D ．4．2021年5月，由中国航天科技集团研制的天问一号探测器的着陆巡视器成功着陆于火星乌托邦平原南部预选着陆区。
中国航天器首次奔赴火星，就“毫发无损”地顺利出现在遥远的红色星球上，完成了人类航天史上的一次壮举。
火星与地球的最近距离约为5500万千米，该数据用科学计数法可表示为（ ）A ．千米B ．千米C ．千米D ．千米5．如图，，∠ACB =90°，∠MAC =35°，则∠CBN 的度数是（）A ．35°B ．45°C ．55°D ．65°6．已知线段AB =4，在直线AB 上作线段BC ，使得BC =2，若D 是线段AC 的中点，则线段AD 的长为（）A ．1B ．3C ．1或3D ．2或37．如图是由四个相同的小正方体构成的一个组合体，该组合体的三视图中完全相同的是（）232353x x-=-()323523x x -=⨯-()3235235x x -=⨯-⨯()52332315x x -=⨯-⨯()32352315x x -=⨯-⨯85.510⨯75.510⨯90.5510⨯80.5510⨯AM BN ∥A ．主视图和左视图B ．主视图和俯视图C ．左视图和俯视图D ．三个视图均相同8．已知x ，y 的方程组与有相同的解，则a 和b 的值为（ ）A ．a =2，b =－3B ．a =4，b =－6C ．a =－2，b =3D ．a =－4，b =69．用数轴表示不等式组的解集是（ ）A ．B ．C ．D ．10．洛书被世界公认为组合数学的鼻祖，它是中华民族对人类的伟大贡献之一。
组合数学简介
映射的个数
n元集上的幂等映射的个数 n元集上的部分映射的个数
n
C
k n
k
n
k
k 1
n
Cnk nk (1 n)n
k 0
例题
• 问题一：对三角形的三个顶点u,v,w染以红、蓝两 种颜色，求不同的染色方案数。
• 问题二：求集合{u,v,w}到集合{r,b}的映射的数目。
例题
• 问题1：求n元集合上有多少个不同的自反关系？
组合数学 Combinatorics
教材
课程安排
• 组合数学简介 • 排列组合公式 • 母函数 • 递推关系 • 容斥原理 • 抽屉原理 • Polya计数
组合数学简介
• 组合数学也称为组合分析或组合学，按研究的对象 归于离散数学家族。
• 早在中国古代的洛书、河图中就有组合数学的思想。 • 组合数学的历史渊源扎根于数学娱乐和游戏中。 • 现代组合数学在纯粹和应用科学上都有重要的价值。 • 组合数学与抽象代数、拓扑学、数学基础、图论、
• 主要内容：把有限集合的元素按一定的规则进行安排。 • 这种安排被考究地称为组态（Configuration）。
解决的问题
• 组态的存在性 • 组态的枚举、分类和计数 • 组态的构造 • 组态的优化
幻方
• 幻方是最古老最流行的一个数学游戏之一。 • 在中世纪时期曾存在与幻方相关的玄想，人们将
幻方佩戴身上辟邪。 • 本杰明·富兰克林就是一个幻方迷，他的论文中包
有m1种不同的方法，在第二类办法中有m2种不同的方法，…，在ห้องสมุดไป่ตู้n类 办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…+mn种不 同方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
在日常生活中我们常常可以遇到组合数学的问题。 比如一个著名的世界难题“四色猜想” ：一张 地图，用一种颜色对一个地区着色，那么一共只 需要四种颜色就能保证每两个相邻的地区颜色不 同。
四色问题
1852年，刚从伦敦大学毕业的Francis Guthrie提 出了四色猜想。 1878年著名的英国数学家Cayley向数学界征求解 答。 此后数学家 Heawood 花费了毕生的精力致力于四 色研究，于1890年证明了五色定理（每个平面图 都是5顶点可着色的）。 直到1976年6月，美国数学家 K. Appel与 W. Haken，在3台不同的电子计算机上，用了1200小 时，才终于完成了“四色猜想”的证明，从而使" 四色猜想"成为了四色定理。
Kö nigsberg桥对应的图
36 军官问题 (欧拉 1779)
The Great Frederic的阅兵难题-------欧拉的困惑
拉丁方阵:
1 2 2 1
1 2 3 3 1 2 2 3 1
正交拉丁方阵:
1 2 3 2 3 1 3 1 2 1 2 3 2 3 1 3 1 2
幻方问题
组合数学中有许多象幻方这样精巧的结 构。 1977年美国旅行者1号、2号宇宙飞船就 带上了幻方以作为人类智慧的信号。
2200BC
4 3 8
9 5 1
2 7 6
神 农 幻 方
1 12 8 13
15世纪 15 14 6 10 3 7 11
4 9 5
４ 阶 幻 方
2 16
阿基米德手稿
ቤተ መጻሕፍቲ ባይዱ
上图为一份用希腊文写在羊皮纸上的阿基米 德手稿副本, 最近科学家借助现代科技手段初 步破译了古希腊数学家阿基米德的这篇论文, 结论是这篇被称作Stomachion的论文解决的是 组合数学问题。
Penrose Tilings
Symmetric Tilings
贾宪三角
中国最早的组合数学 理论可追溯到宋朝时 期的”贾宪三角”, 后 来被杨辉引用, 所以普 遍称之为”杨辉三 角”, 这在西方是1654 年由帕斯卡提出，但 比中国晚了400多年。
1 1，1 1，2，1
1，3，3，1
1，4，6，4，1 1，5，10，10，5，1
中国邮递员问题
1962年中国组合数学家管梅谷教授提出了著 名的“中国邮递员问题”。
一个邮递员从邮局出发，要走完他所管辖 的每一条街道，然后返回邮局。那么如何 选择一条尽可能短的路线。
中国邮递员问题
这个问题可以转化为：给定一个具有非负 权的赋权图G， （1）用添加重复边的方法求G的一个Euler赋 权母图G*，使得 w(e) 尽可能小。
1 2 3 4
2 3 4 1
4 1 2 3
3 4 1 2
11 22 33 32 13 21 23 31 12
Euler 猜想
不存在6阶正交拉丁方 不存在4k+2阶正交拉丁方
现在的结论
对任正整数 n≠2,6， 存在 n 阶正交拉丁方
浅谈组合数学
南开大学 组合数学中心
陈永川
2004年7月
组合数学概述
现代数学可以分为两大类：一类是研究连 续对象的，如分析、方程等；另一类就是 研究离散对象的组合数学。 计算机出现以后，由于离散对象的处理是 计算机科学的核心，研究离散对象的组合 数学得到迅猛发展。
组合数学概述
吴文俊院士指出，每个时代都有它特殊的要求， 使得数学出现一个新的面貌，产生一些新的数学 分支，组合数学这个新的分支也是在时代的要求 下产生的。 最近，吴文俊院士又指出，信息技术很可能会给 数学本身带来一场根本性的变革，而组合数学则 将显示出它的重要作用。 Gian-Carlo Rota教授曾提出要向中国领导人呼吁， 组合数学是计算机软件产业的基础，中国最终一 定能成为一个软件大国，但是要实现这个目标的 一个突破点就是发展组合数学。
1，6，15，20，15，6，1
七桥问题
近代图论的历史可追溯到18世纪的七桥问 题—穿过Kö nigsberg城的七座桥，要求每座桥 通过一次且仅通过一次。 Euler1736年证明了不可能存在这样的路线。
Euler 定理
如果一个图包含一条经过每条边恰好一次的闭途 径，则称这个图为欧拉图。 对任意的非空连通图，若它是欧拉的, 当且仅当它 没有奇度点。
组合数学的应用
组合数学不仅在基础数学研究中具有极其 重要的地位，在其它的学科如计算机科学、 编码和密码学、物理、化学、生物等学科 中，甚至在企业管理，交通规划，战争指 挥，金融分析，城市物流等领域均有重要 应用。
组合数学的应用
著名的组合数学家 Thomas Tutte 在组合数学界是泰斗 级的大师。直到最近人们 才知道，原来他对提前结 束“二战”有着突出贡献。 Tutte 从德军的两条情报密 码出发，用组合数学的方 法，重建了敌人的密码机， 确定了德军密码的内部结 构，从而获得了极为重要 的情报。
组合数学的应用
在美国有一家公司用组合数学的方法来提 高企业管理的效益，这家公司办得非常成 功。 在美国已有专门的公司用组合设计的方法 开发软件，来解决工业界中的试验设计问 题。 德国一位著名组合数学家利用组合数学方 法研究药物结构，为制药公司节省了大量 的费用，引起了制药业的关注。
四色问题
组合数学的历史
传说在公元前23世纪大禹 治水的时候，在黄河支流 洛水中，浮现出一个 大乌 龟，甲上背有9种花点的图 案，人们将图案中的花点 数了一下，竞惊奇地发现9 种花点数正巧是1—9这9个 数，各数位置的排列也相 当奇妙，横的3行、纵的3 列以及两对角线上各自的 数字之和都为15。
上图为三阶洛书
阿基米德手稿
在论文中阿基米德是在计算把14条不规则的 纸带拼成正方形一共能有多少种不同的拼 法。这在现在被称为tiling问题。 当今数学家借助计算机得出的答案是17152 种拼法，这在当时是相当困难的。
Periodic Tilings
Non-Periodic Tilings
Symmetric Tilings