求助
  • 板块灌水区
  • 楼主XuYueming
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/9/9 15:54
  • 上次更新2024/9/9 20:42:28
查看原帖
求助
728079
XuYueming楼主2024/9/9 15:54

听说灌水区人多,点进来了就看一下我的二项式哪推错了吧:

首先,我们有“至少”和“恰好”的转换,不妨称作“形式 11”:

f(x)=i=xn(ix)g(i)g(x)=i=xn(1)ix(ix)f(i)f(x) = \sum _ {i = x} ^ n \binom{i}{x} g(i) \Longleftrightarrow g(x) = \sum _ {i = x} ^ n (-1)^{i - x} \binom{i}{x} f(i)

其中 f(x)f(x) 表示 nn 个限制中,至少满足 xx 个,而 g(x)g(x) 表示恰好。

我想用这个模型推导“至多”和“恰好”的关系,具体如下:

至多满足 xx 个条件,可以看做至少不满足 nxn - x 个条件,记 f(x)=f(nx)f(x) = f'(n - x),其中 ff' 就符合形式 11 的“至少”模型了。有 f(x)=i=xn(ix)g(i)f'(x) = \sum \limits _ {i = x} ^ n \dbinom{i}{x} g'(i),其中 g(x)g'(x) 表示恰好不满足 xx 个条件,相当于 g(nx)g(n - x),即恰好满足 nxn - x 个条件。可以得到:

f(nx)=i=xn(ix)g(ni)f(x)=i=nxn(inx)g(ni)=i=0x(ninx)g(i)\begin{aligned} f(n - x) &= \sum \limits _ {i = x} ^ n \dbinom{i}{x} g(n - i) \\ f(x) &= \sum \limits _ {i = n - x} ^ n \dbinom{i}{n - x} g(n - i) \\ &= \sum \limits _ {i = 0} ^ x \dbinom{n - i}{n - x} g(i) \\ \end{aligned}

但是这个和:

f(x)=i=0x(xi)g(i)f(x) = \sum \limits _ {i = 0} ^ x \dbinom{x}{i} g(i)

似乎不相等。搜索无果,AI 乱叫。

我当然知道可以一步到位给出 ff 关于 gg 的表达式,但是我到底哪里推错了?

可能是一些纸张的错误……

2024/9/9 15:54
加载中...