魔方吧·中文魔方俱乐部

标题: 习题集（答案已汇总） [打印本页]

作者: Osullivan 时间: 2009-7-7 15:19:33 标题: 习题集（答案已汇总）

一周内不发题了，今天来个汇总~~~~~~~~
大家一起参与参与哈~~~~~~~
看到多少楼题目全部解出~~~~~~~

1 有若干个非0自然数，它们的平均数为11。去掉一个最大数后，平均数变为了10；去掉一个最小数后，平均数变为了12。这些数最多有多少个？（小学奥数）
把题目扩展下“n个数的平均数为k”，“去掉最大数后平均数减少了1”，“去掉最小数后平均数增加了1”，问n最大是多少。

2 在一个有限项的实数序列中，任意的相连七项之和为负，任意的相连十一项之和为正。求出这种序列最多有几项。

3 M是由1985个不同正整数组成的集合，其中每个元素的素因子都不大于26 求证：从M中肯定可以找到4个数，他们的乘积为，某整数的4次方。（已更正！）

4 平面上任意三角形ABC和异于A、B、C三点的点P。X、Y、Z三点分别是P点关于三边BC、AC、AB的中点的对称点。求证：AX、BY、CZ共点。

5 证明：如果两个正方形S1和S2包容于单位正方形中，它们没有公共点，则它们的边长之和小于1

6 求证：如果一个矩形可以分割为若干个小矩形，每个小矩形都有至少一边为整数长，则原矩形同样有至少一个长度为整数的边。（吧里是否有过这题？）

7 定义f(n)的值为将自然数n拆分成若干个2的幂的和，且其中每个数字出现的次数不会超过两次的方案数。规定f(0)=1。
例如，有5种合法的方案可以拆分数字10：1+1+8, 1+1+4+4, 1+1+2+2+4, 2+4+4 和 2+8。因此，f(10)=5。
请用一句最简单的话来描述集合{ f(n)/f(n-1) }。证明你的结论。（亦即指出该集合里的元素特征规律，并证明之）

PS：附注一爱心函数图，娱乐一下~~~~~~~
网上找到还真不容易~~~~~~~~

(x^2 + (9/4)y^2 + z^2 - 1)^3 - x^2z^3 - (9/80)y^2z^3 == 0。

Mathematica绘图如下

[ 本帖最后由 Osullivan 于 2009-7-9 22:12 编辑 ]

附件: 4.jpg (2009-7-7 15:27:23, 11.96 KB) / 下载次数 104
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTgzMzB8MDdhMjBiYzJ8MTc2MTc2OTY4MHwwfDA%3D

附件: 5.jpg (2009-7-7 15:29:37, 10.6 KB) / 下载次数 93
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTgzMzF8ZmM2YWVmODJ8MTc2MTc2OTY4MHwwfDA%3D

附件: love.gif (2009-7-7 15:19:33, 44.44 KB) / 下载次数 97
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTgzMzJ8MjUyOTRjZmN8MTc2MTc2OTY4MHwwfDA%3D

作者: Osullivan 时间: 2009-7-7 15:20:45

占楼备用答案汇总~~~~~~~~~~~

解答：
1 k（简单，证略）

2 由superacid提供
第2题首先17是不对的，如果存在这样的17个数，设为a,b,...,q，则
a+b+c+d+e+f+g<0
b+c+d+e+f+g+h<0
.............................
.............................
k+l+m+n+o+p+q<0
而将上面11个式子竖着加，得到
(a+b+c+...+k)+(b+c+d+...+l)+...+(g+h+i+...+q)<0
而括号中的每一项都大于0，矛盾。
下面是16的例子：
5,5,-13,5,5,5,-13,5,5,-13,5,5,5,-13,5,5

3 由superacid提供
小于26的质数有9个，把1985个数每一个都分解质因数。
由抽屉原理，在2^9+1=513个数中，必有两个数的积为完全平方数，
然后取出这两个数，重复以上操作可以得到737个完全平方数，
再由抽屉原理，必有两个完全平方数的积为一个整数的4次方

4由noski提供
平行六面体的三条体对角线必交于一点。

另解：由lulijie提供

CX 平行等于PB
AZ平行等于PB
所以AZ平行等于CX，所以AX与CZ相交于各自的中点，
同理，AX与BY也相交于各自的中点，
所以AX、CZ、BY相交于一点。

5 由noski提供

1. 如果两个小正方形是靠边放置的，那么如图那样放在两个对角上，可以看出其边长之和要小于1；
2. 如果一个正方形靠边，放在一个角上，另一个任意倾斜，如图1红色，也易证两个正方形都靠边才是最优情况，这又回到情况1；
3. 如果两个正方形都倾斜，就类似乎于图2的情况，证明黑色方块和红色方块哪个大的问题，可证得，黑色的方块更大一些，所以固定一个黑色的方块在角上，这又回到情况2。

6 由superacid提供

用数学归纳法：显然将一个矩形切成3块是肯定满足条件的。
假设切成n≤k块都满足条件，考虑切成k+1块的情况。
显然每一个小矩形的边都平行或垂直于大矩形的边，不妨设大矩形的边平行或垂直于x轴,y轴。
是某一个小矩形为[a,b]×[c,d]，b-a为有理数，则将大矩形的所有x∈[a,b]都切去
注意：原来的小矩形边是有理数的现在还是有理数，原来是无理数的现在还是无理数
切去后的大矩形就变成了1或2块矩形，每块含有的小矩形数≤k。
由归纳假设即得证。

7 由superacid提供

显然有f(2n+2)=f(n)+f(n+1),f(2n+1)=f(n)，貌似那个集合就是全体正有理数集。
f(2n)/f(2n-1)=1+f(n)/f(n-1)，f(2n)/f(2n+1)=1+f(n-1)/f(n)
下面证明每一个正有理数p/q(p,q互质)都在集合内：
若p>q，则p/q必为f(2k)/f(2k-1)=1+f(k)/f(k-1)，也就是说p/q与(p-q)/q同时在集合内或同时不在集合内。
若p<q，则p/q必为f(2k+1)/f(2k)=1/(1+f(k-1)/f(k))，也就是说p/q与(q-p)/p同时在集合内或同时不在集合内。
用这样的无穷递降法，必能得到p/q与1/2或2/1同时在集合内或同时不在集合内。
又f(2)/f(1)=2/1,f(3)/f(2)=1/2，所以1/2,2/1在集合内，所以所有正有理数在集合内

对以上作出解答的朋友表示感谢！！！
同时感谢其他参与的朋友~~~~~~~~

[ 本帖最后由 Osullivan 于 2009-7-9 20:12 编辑 ]

附件: 1.jpg (2009-7-9 20:11:43, 17.16 KB) / 下载次数 88
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTg2MTF8ZmFmYzZjY2R8MTc2MTc2OTY4MHwwfDA%3D

附件: 2.jpg (2009-7-9 20:11:43, 17.66 KB) / 下载次数 91
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTg2MTJ8MmQ1ZTYyODV8MTc2MTc2OTY4MHwwfDA%3D

附件: 3.jpg (2009-7-9 20:11:43, 4.42 KB) / 下载次数 116
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTg2MTN8NDlmYjFmY2J8MTc2MTc2OTY4MHwwfDA%3D

作者: Cielo 时间: 2009-7-7 16:17:50

原帖由 Osullivan 于 2009-7-7 15:19 发表
3 集合M由 1985个不同的正整数组成，且每个数都有一个大于23的素因子，求证M中存在4个元素的积是某个整数的4次方。 ...

如果是1985个不同的素数呢？

作者: 骰迷 时间: 2009-7-7 16:30:53

第一題比較簡單，原題Ｎ為十。
“去掉最大数后平均数减少了1”並無意義，解題關鍵為＂去掉最小数后平均数增加了1＂和＂非0自然数＂兩個條件影響Ｎ。
Ｎ個自然數中，最少的數為：Ｋ－Ｎ，即一
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
唉。。竟然忘記了拿掉最小數後，總數只有Ｎ－１。。。真失敗

[ 本帖最后由骰迷于 2009-7-7 19:53 编辑 ]

作者: 骰迷 时间: 2009-7-7 16:33:00

ＬＳＳ，我也這麼想，素數無窮多，題真能證明麼？

作者: 骰迷 时间: 2009-7-7 16:37:21

第二題，我直覺覺得是１３。
１　１　１　１　１　１　－９　１　１　１　１　１　１
應有更好方法。

作者: superacid 时间: 2009-7-7 17:06:29

第1题的答案是k，证明略
第2题首先17是不对的，如果存在这样的17个数，设为a,b,...,q，则
a+b+c+d+e+f+g<0
b+c+d+e+f+g+h<0
.............................
.............................
k+l+m+n+o+p+q<0
而将上面11个式子竖着加，得到
(a+b+c+...+k)+(b+c+d+...+l)+...+(g+h+i+...+q)<0
而括号中的每一项都大于0，矛盾。
下面是16的例子：
5,5,-13,5,5,5,-13,5,5,-13,5,5,5,-13,5,5

[ 本帖最后由 superacid 于 2009-7-8 11:15 编辑 ]

作者: noski 时间: 2009-7-7 17:53:52

第一题我算出n最大是11
扩展之后的n最大是k
----------
第二题是16
----------
第三题
在[2，26]区间上有9个素数，抽屉原理。
----------
第四题
平行六面体的三条体对角线必交于一点。

----------
PS: superacid做题真快：）

[ 本帖最后由 noski 于 2009-7-7 20:05 编辑 ]

附件: question4.JPG (2009-7-7 20:05:22, 17.07 KB) / 下载次数 89
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTgzNjV8OTRlZTIzMTl8MTc2MTc2OTY4MHwwfDA%3D

作者: Osullivan 时间: 2009-7-7 18:41:58

原帖由 superacid 于 2009-7-7 17:38 发表
第3题是否有误？
每个数都有一个大于23的素因子？？
每个数的大于23的素因子都不相同怎么办？

原题目已更正，到IMO官网上找到原题了！

[ 本帖最后由 Osullivan 于 2009-7-7 18:50 编辑 ]

作者: superacid 时间: 2009-7-7 19:04:57 标题: 第4题

退役以后颓废了，平面几何不会做了，所以就猥琐了一下。

附件: [第4题] 未命名.JPG (2009-7-7 19:04:57, 43.6 KB) / 下载次数 96
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTgzNDl8NzVjY2YwYzV8MTc2MTc2OTY4MHwwfDA%3D

作者: Osullivan 时间: 2009-7-7 19:18:45

原帖由 superacid 于 2009-7-7 19:04 发表
退役以后颓废了，平面几何不会做了，所以就猥琐了一下。

你这样肯定可以的，呵呵，亏你想出这么“怪异”的方法哦，赞一个~~~~~~~
不过计算量有点下人，行列式都搬出来了~~~~~~
几何方法不知可行否？

作者: superacid 时间: 2009-7-7 19:20:11 标题: 第3题

小于26的质数有9个，把1985个数每一个都分解质因数。
由抽屉原理，在2^9+1=513个数中，必有两个数的积为完全平方数，
然后取出这两个数，重复以上操作可以得到737个完全平方数，
再由抽屉原理，必有两个完全平方数的积为一个整数的4次方

作者: superacid 时间: 2009-7-7 19:21:36 标题: 回复 11# 的帖子

我很长时间没有做几何了，技巧基本忘了。
现在碰到能算的就算出来

作者: Osullivan 时间: 2009-7-7 19:27:23

原帖由 superacid 于 2009-7-7 19:20 发表
小于26的质数有9个，把1985个数每一个都分解质因数。
由抽屉原理，在2^9+1=513个数中，必有两个数的积为完全平方数，
然后取出这两个数，重复以上操作可以得到737个完全平方数，
再由抽屉原理，必有两个完全平方数 ...

看来2#我占楼的位置要直接把你做的答案帖上去了~~~~~~~
抽屉原理，应用还蛮巧妙哦~~~~~~~

作者: Osullivan 时间: 2009-7-7 20:07:53

原帖由 noski 于 2009-7-7 17:53 发表
第一题我算出n最大是11
扩展之后的n最大是k
----------
第二题是16
----------
第三题
在[2，26]区间上有9个素数，抽屉原理。
----------
第四题
平行六面体的三条体对角线必交于一点。
58365

...

第四题，实在是漂亮，高！~~~~~~~~~~~~

作者: superacid 时间: 2009-7-7 20:13:22

漂亮的解法，没想到立体几何...
毕竟是平面几何题，有没有平几解法？

[ 本帖最后由 superacid 于 2009-7-7 20:15 编辑 ]

作者: lulijie 时间: 2009-7-7 20:29:16

CX 平行等于PB
AZ平行等于PB
所以AZ平行等于CX，所以AX与CZ相交于各自的中点，
同理，AX与BY也相交于各自的中点，
所以AX、CZ、BY相交于一点。

附件: abc.jpg (2009-7-7 20:29:16, 12.35 KB) / 下载次数 38
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTgzNjd8MzNhZmI2OWN8MTc2MTc2OTY4MHwwfDA%3D

作者: superacid 时间: 2009-7-7 20:31:23

我充分地发现我已经脑残了
半年没做平面几何题的结果是悲惨的

作者: lulijie 时间: 2009-7-7 20:43:33

蓝色正方形的边长略小于4，红蓝正方形的边长和不可能小于1，
我觉得题目应该是两个正方形边长的和小于4才对。

附件: 1.JPG (2009-7-7 20:43:33, 12.17 KB) / 下载次数 41
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTgzOTB8ZmZhNjExMTh8MTc2MTc2OTY4MHwwfDA%3D

作者: superacid 时间: 2009-7-7 20:49:48

你这样的边长和明显小于大正方形的边长嘛

作者: lulijie 时间: 2009-7-7 20:53:45

哦，我理解成周长的和了。

作者: Osullivan 时间: 2009-7-7 20:55:59

后面两道期待lulijie给出漂亮解答~~~~~~~

作者: superacid 时间: 2009-7-7 20:58:01

lulijie好像对数学竞赛研究很深啊！

作者: superacid 时间: 2009-7-8 10:37:45 标题: 第7题

显然有f(2n+2)=f(n)+f(n+1),f(2n+1)=f(n)，貌似那个集合就是全体正有理数集。
f(2n)/f(2n-1)=1+f(n)/f(n-1)，f(2n)/f(2n+1)=1+f(n-1)/f(n)
下面证明每一个正有理数p/q(p,q互质)都在集合内：
若p>q，则p/q必为f(2k)/f(2k-1)=1+f(k)/f(k-1)，也就是说p/q与(p-q)/q同时在集合内或同时不在集合内。
若p<q，则p/q必为f(2k+1)/f(2k)=1/(1+f(k-1)/f(k))，也就是说p/q与(q-p)/p同时在集合内或同时不在集合内。
用这样的无穷递降法，必能得到p/q与1/2或2/1同时在集合内或同时不在集合内。
又f(2)/f(1)=2/1,f(3)/f(2)=1/2，所以1/2,2/1在集合内，所以所有正有理数在集合内

[ 本帖最后由 superacid 于 2009-7-8 11:14 编辑 ]

作者: noski 时间: 2009-7-8 11:29:03

第五题
可不可以这样：

如下图：
1. 如果两个小正方形是靠边放置的，那么如图那样放在两个对角上，可以看出其边长之和要小于1；
2. 如果一个正方形靠边，放在一个角上，另一个任意倾斜，如图1红色，也易证两个正方形都靠边才是最优情况，这又回到情况1；
3. 如果两个正方形都倾斜，就类似乎于图2的情况，证明黑色方块和红色方块哪个大的问题，可证得，黑色的方块更大一些，所以固定一个黑色的方块在角上，这又回到情况2。

附件: square.GIF (2009-7-8 11:29:03, 7.72 KB) / 下载次数 56
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTg0NTZ8NjBkMWQzNjR8MTc2MTc2OTY4MHwwfDA%3D

附件: square2.GIF (2009-7-8 11:29:03, 5.62 KB) / 下载次数 58
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTg0NTd8MjU2YmZkOGV8MTc2MTc2OTY4MHwwfDA%3D

作者: superacid 时间: 2009-7-8 11:31:41 标题: 第6题

用数学归纳法：显然将一个矩形切成3块是肯定满足条件的。
假设切成n≤k块都满足条件，考虑切成k+1块的情况。
显然每一个小矩形的边都平行或垂直于大矩形的边，不妨设大矩形的边平行或垂直于x轴,y轴。
是某一个小矩形为[a,b]×[c,d]，b-a为有理数，则将大矩形的所有x∈[a,b]都切去
注意：原来的小矩形边是有理数的现在还是有理数，原来是无理数的现在还是无理数
切去后的大矩形就变成了1或2块矩形，每块含有的小矩形数≤k。
由归纳假设即得证。

作者: superacid 时间: 2009-7-8 11:33:47 标题: 回复 25# 的帖子

就是这么做的，去我还没来得及发表呢，先被你抢去了
至此，题目全部搞定，用了26楼，其中有好几楼是废话。

[ 本帖最后由 superacid 于 2009-7-8 11:35 编辑 ]

作者: q376997368 时间: 2009-7-9 12:29:30

留下足迹，放假在研究吧
Ps：第一题我就不会勒，谁发个解法啊

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)