![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
具体数学-课后习题
文章平均质量分 82
polariscyy
这个作者很懒,什么都没留下…
展开
-
《具体数学》第三章课后习题个人解答
都是无理数:假设都是有理数,考虑二者分母分子的最小公倍数即可,因此至少有一个是无理数。从几何角度考虑,棋盘每条直线与圆相交两次,共相交8n-4次,因此答案为8n-4。,这是很容易使用归纳法证明的,因此可以得到结论:原命题成立,且加强命题成立。,左侧不等号显然是原命题的加强结论,因此只要证明原命题右侧不等号正确即可。当{x}=1/2时,结果是其最近的偶数,否则是其最近的整数。,自然想到k是高度(第k行的方格中,完全处于圆中的个数),因此。因此,分奇偶考虑n>3的情况,然后单独讨论n=3的情况即可。原创 2023-08-21 14:11:35 · 567 阅读 · 1 评论 -
《具体数学》第二章课后习题-考试题个人解答
当且仅当x与y奇偶性不同时有解,不难证明。若x和y都为偶数,1050会分解成连续整数+0.5的和。话说倒数第二行的等号真的能拆吗?好久没看级数了,感觉可以。的分配情况,共(1+1)(2+1)(1+1)=12种。其实可以考虑2100的质因数分解,问就是拿程序跑出来的。对于第二问,倒数第三行会变成。,从而得到结果3/4.原创 2023-08-21 14:05:02 · 228 阅读 · 1 评论 -
《具体数学》第二章课后习题-作业题个人解答
第二、三行不能交换求和顺序,因为各项不绝对收敛。根据对称性,乘2以后提出j=k就可以了,结果是。提出第一项或最后一项,分别可以得到。非常抱歉,我得到的答案始终是。使用分部求和就可以了。原创 2023-08-21 14:04:09 · 197 阅读 · 1 评论 -
《具体数学》第二章课后习题-基础题个人解答
这个就不说了,都是很基础的证明。根据上升幂和下降幂的定义就能做。按照成套方法解和式的步骤即可。写出递推式和待定系数的直接形式。,右式c的系数是偶数,因而n+c与k奇偶性相同。重复,求B(n)等,直到全部求出。改变R(n),代入递归式,求系数。按照题目写的来就行,然后两边消去。将系数代入直接形式,求A(n)分母不为0时,去分母,两边都是。原创 2023-08-21 14:03:28 · 125 阅读 · 1 评论 -
《具体数学》第二章课后习题-热身题个人解答
为什么会有两个k,很难想象写出这个东西的人的精神状态。按照定义,应该是0.你说得对,但是其实换成Eu也是对的。2.52的加号变成减号就行了。原创 2023-08-21 14:02:23 · 50 阅读 · 1 评论 -
《具体数学》第一章课后习题-考试题个人解答
可以找到一个解: 2n个人时,lcm(2n, 2n-1, …, n+1)是一个解,保证每次投出最后一个坏人。个圆盘全部移到其中一个中间桩柱, 然后将最下面n个圆盘移到目标桩柱,最后将中间桩柱的圆盘移过去。只要证明:任意两条折线有四个交点,且这些交点互不相同。,首先由基数为2的表示和基数为4的结果确定初始条件,即。以内,否则总会有一条边进入锯齿1的对立区域;h是从基数为2到基数为4的表示的映射。以内,否则总会有边不能相交。不用想的太复杂,因为这题只要求一个宽泛的范围。全是硬算,没有技巧。原创 2023-08-21 14:00:41 · 87 阅读 · 1 评论 -
《具体数学》第一章课后习题-作业题个人解答
先将上面的n-1种圆盘不记顺序的从A移到B,然后将最下面的两个圆盘移到C,此时这两个圆盘顺序与初始相反。再将n-1种圆盘不记顺序的移到B,然后将最下面的两个圆盘移到B,最后将n-1种圆盘按顺序移到B即可。这样可以得到一个理论上界,证明这是最小值的方法和热身题中类似:移动最下方圆盘n,要求上面n-1个圆盘在其逆时针相邻的桩柱上。每条Z形线可以看作3条不完整的直线,最多与前n-1条Z形线有3n-4个交点,加上自身的两个交点,由条件, n=J(n)+1,得出n的二进制形式除最低位为0外,其余都为1.原创 2023-08-21 13:58:27 · 153 阅读 · 1 评论 -
《具体数学》第一章课后习题-热身题个人解答
时,该结论成立,第n条直线最多与前n-1条直线交于n-1个点,最多额外划分出n-2个区域,易证结论正确。当移动最下方的圆盘从中间到B时,上面的n-1个圆盘必然在A,而该状态之前,这些圆盘在B,因此需要。对于每个圆盘,它可能出现在A、B或中间,有3种情况,共有。证明如下:当移动最下方的圆盘从A到中间时,上面的n-1个圆盘必然在B,需要移动。种,且对应的合法情况均只有一种,因此每种情况均出现过,且恰好出现一次。个圆盘从B移到A,将最下面的圆盘移到B,最后将。交于2n-2个点,多出2n-3个区域,加上。原创 2023-08-21 13:56:58 · 175 阅读 · 2 评论