组合数学
文章平均质量分 65
组合数学笔记
liangchaaaaa
樗栎庸材
展开
-
组合数学第五讲
先通过引入卡特兰数序列的概念1,2,5,14,...,这些数构成了卡特兰数序列,分别代表一共有i个括号时,括号排列构成的合法方案数【从左到右如果所有括号都能依次配对即是合法的,如 “())(” 是不合法的】原创 2023-06-05 18:12:50 · 551 阅读 · 0 评论 -
组合数学第四讲
这里是一个普通生成函数例子,生成函数一般适用于根据递推关系式求出比较复杂的通项公式的关键点:1.项可转换成G(x)-,因为生成函数规定是从0到+∞的2.,当|x|<1时,最终可收敛为。这里的x可以看做整体,如最后收敛为;同时也可以通过倒推出。原创 2023-05-27 20:33:53 · 1014 阅读 · 0 评论 -
组合数学第三讲
20块巧克力分给4个小朋友,有几种分法?隔板法,19个间隙插入3个板,推广:n块分给k个20块巧克力分给4个小朋友,每个小朋友至少有一块,有几种分法?先给4个小朋友每人一块,再用隔板法,推广:n块分给k个,每个人至少有一个。原创 2023-05-20 19:23:20 · 1048 阅读 · 2 评论 -
组合数学第二讲
可以把取出来的数从小到大排序,第一个数不变,第二个数+1,以此类推...总共的情况为,数字取完后可再依次减回去,保证数在100以内。原创 2023-05-20 17:52:56 · 804 阅读 · 0 评论 -
组合数学第一讲
4+3+2 = 9 87+9 = 963 * 2 = 6 800 = 2^5+5^2因子可写成2^x+5^y,其中x = 0,1,2,3,4,5 y = 0,1,26*3 = 184 + 3 * 2 = 10关键:假设n是正确的,证明n+1也是正确的用PMI证明出了马悖论……待证命题:所有的马都是同一个颜色使用数学归纳法进行证明,只需要两步。(1) 我们要证明,当 n = 1 的时候,命题是正确的;(2) 我们假设当 n = k 的时候,命题是正确的;然后证明出,当 n = k + 1 的时候,命题也是正确原创 2023-05-06 17:01:03 · 303 阅读 · 0 评论