随笔分类 - 学习笔记 / 组合数学
摘要:1.圆排列和项链排列 我记得上高中的时候,做题的时候就遇到过圆形排列组合的题,我们高中不学圆排列和项链排列,当时也不敢问这是怎么回事,老师讲课的时候就照本宣章,我们就按照套路解题。 圆排列问题最早出现在中国《易经》的四象八卦组合。“四象”就是每次取两个爻的排列,“八卦”是每次取三个爻的排列。“求八卦
阅读全文
摘要:1.排列(permutation): 从n个不同的元素中,取出r个不重复的元素,按次序排列,称为从n个中取r个的无重排列。 排列的个数用P(n,r)表示或Prn n>=r //高中的时候教材教我们Arn ,跟这里的一样。 P(n,r) = n!/r! 排列的基本问题是“n个不同球放r个不同盒”问题。
阅读全文
摘要:分类——>加法法则 分步——>乘法法则 加法法则: 设事件A有m种产生方式,事件B有n种产生方式 ——> 那么事件A或B总共有m+n种产生方式。 若|A|=m,|B|=n,A∩B=∅ ——> 则|AUB|=m+n 乘法法则: 设事件A有m种产生方式,事件B有n种产生方式 ——> 那么事件A与B总共有
阅读全文
摘要:现在是2020年2月9号。开始跟清华马昱春老师的“组合数学”课程。https://next.xuetangx.com/course/THU08091000450/1511794 数学的发展史,从16世纪的初等数学,到以高等数学和线性代数为代表的分析数学,直至数论集合论等出现后的现代数学,分别对应了我
阅读全文
摘要:我们小时候都玩过数独,数独就是以幻方为基础的游戏。 行/列的整数和为该幻方的幻和。 我们用s表示幻和。 对于一个n阶的幻方,幻和 s = n*(n*n+1) /2 容易证明,二级幻方不存在。 三十多年前,有人已证明:n>=3阶的幻方都是存在的。 循环轮回法构造三阶幻方的模拟:(c语言) #inclu
阅读全文

浙公网安备 33010602011771号