问个问题
  • 板块灌水区
  • 楼主Alea
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/17 18:41
  • 上次更新2023/11/2 13:15:21
查看原帖
问个问题
322792
Alea楼主2023/10/17 18:41

如下的推导是正确的么?

sm(a)=12n−1∑0≤k≤n−1(n−1k)ak+1\mathrm{sm}(a)=\frac{1}{2^{n-1}}\sum_{0\le k\le n-1}{\binom{n-1}{k}a_{k+1}}

log⁡2sm(a)=log⁡2(12n−1∑0≤k≤n−1(n−1k)ak+1)\log_2\mathrm{sm}(a)=\log_2\left(\frac{1}{2^{n-1}}\sum_{0\le k\le n-1}{\binom{n-1}{k}a_{k+1}}\right)

=log⁡2(∑0≤k≤n−121−n(n−1k)ak+1)=\log_2\left(\sum_{0\le k\le n-1}{2^{1-n}\binom{n-1}{k}a_{k+1}}\right)

=∑0≤k≤n−1((1−n)+log⁡2(n−1k)+log⁡2ak+1)=\sum_{0\le k\le n-1}\left({(1-n)+\log_2\binom{n-1}{k}+\log_2a_{k+1}}\right)

=−n(n−1)+∑0≤k≤n−1log⁡2(n−1k)+∑0≤k≤n−1log⁡2ak+1=-n(n-1)+\sum_{0\le k\le n-1}\log_2\binom{n-1}{k}+\sum_{0\le k\le n-1}\log_2a_{k+1}

n←(n−1)n\leftarrow (n-1)

−(n+1)n+∑0≤k≤nlog⁡2(nk)+∑0≤k≤nlog⁡2ak+1-(n+1)n+\sum_{0\le k\le n}\log_2\binom{n}{k}+\sum_{0\le k\le n}\log_2 a_{k+1}

And let aa start from 00:

−(n+1)n+∑0≤i≤nlog⁡2(ni)+∑0≤i≤nlog⁡2ai-(n+1)n+\sum_{0\le i\le n}\log_2\binom{n}{i}+\sum_{0\le i\le n}\log_2 a_{i}

部分使用了 Chinglish,请勿介意!

2023/10/17 18:41
加载中...