随笔分类 - 数学

组合数学

摘要：###1. 将n个物品分为m堆 (C(n-1,m-1)) 隔板法:因为没有确定每组有多少个，是否平均分配，所以不分配物品，逆向思维，分配m个堆，m堆物品就一定需要在n个物品中插入m-1 板，同时n个物品中有n-1个空（不存在一个组内的元素个数为0），所以问题转化为了在n-1个空中插入m-1个板有多少阅读全文

posted @ 2022-11-21 21:24 empty_y 阅读(104) 评论(0) 推荐(0) 编辑

欧拉函数（互质）

摘要：###定义：欧拉函数是指：一个数N,在1~N这个范围内，与N互质的数的“个数”记作

ϕ

$\phi$ (N) 互质是指gcd(i,N) = 1 因为一个数总能被分解为：N = P

1

${1}$

^{a 1}

$^{a1}$ *P

2

${2}$

^{a 2}

$^{a2}$ *P

3

${3}$

^{a 3}

$^{a3}$ *....*P

k

${k}$

^{a k}

$^{ak}$ 且欧拉阅读全文

posted @ 2022-10-24 18:41 empty_y 阅读(654) 评论(0) 推荐(0) 编辑

empty_y

随笔分类 - 数学

公告

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论