我试图通过归纳证明以下内容：
sum(k*2^(H-k), k = 0 .. H) = N-H-1
这是算法类的问题。我在想我可以做我通常对求和所做的事情，即假设它适用于某些 P(m)，然后增加 P(m+1) 的总和并通过在右侧添加额外的内容来向后工作左边的总和产生。
但是，这个问题是不同的，因为替换 H+1 会改变总和中的每个术语......所以我认为这种技术不会奏效。
这是一个家庭作业问题......所以我显然不期待一个完整的解决方案。但是，我不确定在哪里进行求和，所以我正在寻找其他方法进行归纳。