性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2007-8-15 20:41 资料 主页 短消息 只看该作者 QQ
比大小

刚刚那个自然数的题似乎没什么难度,再来一个最近被面试的题:

A = 所有数字里有 9 的自然数。比如说,9, 19, 29, ... , 90, 91, 92, ... 都是 A 的元素。

B=所有数字里都没有 9 的自然数。比如说,1, 2, ... , 8, 10, 11, ... , 18, 20, 21, ... 都是 B 的元素。

S = \sum_{x in A} 1/x = 1/9 + 1/19 + ... + 1/89 + 1/90 + ...
T = \sum_{x in B} 1/x = 1/1 + 1/2 + ... + 1/8 + 1/10 + ...

问:S, T 之间哪个大?


顶部
性别:未知-离线 KYOKO
(★御姐控★)

唐国公
荆南节度使
★★

Rank: 22Rank: 22Rank: 22Rank: 22
柱国(正二品)
组别 节度使
级别 大将军
功绩 1456
帖子 65615
编号 32
注册 2003-8-19
来自 BWL


发表于 2007-8-16 01:49 资料 个人空间 短消息 只看该作者
这个...

y1=x,y2=x^2
当x->正无穷大,y1,y2哪个大?


顶部
性别:未知-离线 edyswghe

Rank: 4
组别 校尉
级别 奋威校尉
好贴 2
功绩 14
帖子 117
编号 57921
注册 2006-1-19


发表于 2007-8-16 03:23 资料 文集 短消息 只看该作者
都是无穷大吧,一样大
顶部
性别:男-离线 lcarron78

Rank: 6Rank: 6Rank: 6
组别 校尉
级别 军师将军
功绩 10
帖子 962
编号 19205
注册 2004-10-20
来自 奥克兰


for example,
\sum_{x in A,x < 110} 1/x = 1/9 + 1/19 + ... + 1/89 + 1/90 + ... + 1/109
>  1/9 + 1/19 + ... + 1/89 + 1/99 + 1/109
>  1/10 + 1/20 + ... + 1/90 + ... + 1/100
=  1/10 * (1/1 + 1/2 + 1/3 + ... + 1/10)

1/10 * (1/1 + 1/2 + 1/3 + ... ) = 无穷大,
S=无穷大


\sum_{x in A, x < n} 1/x > \sum_{x in B, x < n} 1/x ,
but S = 无穷大
So, T = 无穷大 = S

不知道对不
顶部
性别:未知-离线 KYOKO
(★御姐控★)

唐国公
荆南节度使
★★

Rank: 22Rank: 22Rank: 22Rank: 22
柱国(正二品)
组别 节度使
级别 大将军
功绩 1456
帖子 65615
编号 32
注册 2003-8-19
来自 BWL


发表于 2007-8-16 11:30 资料 个人空间 短消息 只看该作者
自然数中10的倍数和非10的倍数哪个多?
顶部
性别:男-离线 djgan
(蓝色征途)

颖阳侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
护军
组别 翰林学士
级别 平西将军
功绩 631
帖子 2385
编号 48898
注册 2005-9-15
家族 慕容世家


发表于 2007-8-16 11:59 资料 个人空间 短消息 只看该作者
回复 #5 KYOKO 的帖子

对应一个十的倍数的自然数  有9个不是十的倍数的自然数
顶部
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2007-8-16 21:27 资料 主页 短消息 只看该作者 QQ
给大家一个提示,在所有 n 位数的自然数中,其十进位表示没有9的占 (9/10)^n -> 0,当 n->无穷大。
顶部
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2007-8-16 22:03 资料 短消息 只看该作者
公主想问的是部分和?比如到10^n的?

否则的话貌似没问题呀
两个级数都发散的怎么比?


请无视我这贴吧谢谢~~~~,上面的话是错的

[ 本帖最后由 reynolds_wwy 于 2007-8-16 23:22 编辑 ]
顶部
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2007-8-16 22:35 资料 主页 短消息 只看该作者 QQ
两个级数都发散的怎么比?

This statement needs a proof.
顶部
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2007-8-16 23:07 资料 短消息 只看该作者
回复 #9 天宫公主 的帖子

额。。。我知道错了~~~

一下子傻住了sigh

而且没看公主七楼的提示

大家无视我8楼的回答好了那个是错的

至今没见到正确答案饿。。。

[ 本帖最后由 reynolds_wwy 于 2007-8-16 23:21 编辑 ]
顶部
性别:未知-离线 edyswghe

Rank: 4
组别 校尉
级别 奋威校尉
好贴 2
功绩 14
帖子 117
编号 57921
注册 2006-1-19


发表于 2007-8-17 02:24 资料 文集 短消息 只看该作者
4楼的哪里不对了?
1+1/2+1/3+……是发散的,设为A
而S的任意有限加和=1+1/9+1/19+……+1/89+1/90+……1/99+……〉1+1/10+1/20+……+1/90+1/100+……=1/10*(A的有限加和)是发散的
对于任何有限项加和,T>S,所以T也是发散的
顶部
性别:男-离线 lcarron78

Rank: 6Rank: 6Rank: 6
组别 校尉
级别 军师将军
功绩 10
帖子 962
编号 19205
注册 2004-10-20
来自 奥克兰




QUOTE:
原帖由 天宫公主 于 2007-8-17 01:27 发表
给大家一个提示,在所有 n 位数的自然数中,其十进位表示没有9的占 (9/10)^n -> 0,当 n->无穷大。

Why? Why not 9/10?
顶部
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2007-8-17 10:22 资料 主页 短消息 只看该作者 QQ


QUOTE:
原帖由 edyswghe 于 2007-8-17 02:24 发表
4楼的哪里不对了?
1+1/2+1/3+……是发散的,设为A
而S的任意有限加和=1+1/9+1/19+……+1/89+1/90+……1/99+……〉1+1/10+1/20+……+1/90+1/100+……=1/10*(A的有限加和)是发散的
对于任何有限项加和,T> ...

天机不可泄露
不过这个"证明"的严谨程度, 和我之前证明所有自然数相等的差不多。
顶部
性别:未知-离线 edyswghe

Rank: 4
组别 校尉
级别 奋威校尉
好贴 2
功绩 14
帖子 117
编号 57921
注册 2006-1-19


发表于 2007-8-17 13:10 资料 文集 短消息 只看该作者
光去想S了,忘了考虑T,想当然的以为T比S大了
顶部
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2007-8-17 18:25 资料 短消息 只看该作者
回复 #15 edyswghe 的帖子

恩和我犯一样的错误了哈

看来思维定势的确害人
顶部
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2007-8-17 20:39 资料 主页 短消息 只看该作者 QQ


QUOTE:
原帖由 蕭異嵐 于 2007-8-17 12:10 发表
12F, N位数中任意一位含有9就属于A集合了
好像T是有限的,这个粗略地看确实难以想到:
根据公主的提示,T中N位数的部分和 T_N < (10^N)*(0.9^N)/(10^(N-1))=10*(0.9^N)
T=ΣT_N<90
对么?

嗯,是这样的。 S 发散,T 收敛。
其实可以证明 T < 23 (面试我的人后来告诉我的),不过我面试的时候也是证出 T<90 (等比数列比较好加,反正只要得出 T 收敛就过关)。
顶部
性别:男-离线 asky
(春意思)

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 羽林都尉
级别 骠骑将军
功绩 94
帖子 8938
编号 16632
注册 2004-8-29


发表于 2007-8-18 01:09 资料 个人空间 短消息 只看该作者
T收敛
顶部
性别:男-离线 asky
(春意思)

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 羽林都尉
级别 骠骑将军
功绩 94
帖子 8938
编号 16632
注册 2004-8-29


发表于 2007-8-18 01:10 资料 个人空间 短消息 只看该作者
哈哈哈哈哈,直觉对了.
顶部
性别:未知-离线 toushion

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 18
帖子 1757
编号 77945
注册 2006-8-4
家族 云水兰若


发表于 2007-9-1 19:08 资料 文集 短消息 只看该作者
通过这题我隐约的明白了收敛和发散的意思。。
顶部
性别:未知-离线 amenamida

Rank: 2Rank: 2
组别 百姓
级别 破贼校尉
功绩 1
帖子 80
编号 98621
注册 2007-1-4


发表于 2007-9-3 15:23 资料 短消息 只看该作者
應該是T大吧
T裏的前幾個數之和就要遠在大於S裏的前幾個數之和
顶部
性别:男-离线 TOP
(唠叨琐碎流鼻祖)

吴王枢密副使领京畿路经略使 ...

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
资政殿大学士(从一品)
组别 诸侯
级别 征西将军
好贴 1
功绩 625
帖子 4613
编号 31844
注册 2005-2-3
家族 清谈社


发现我的证明方式是错误的。

咳咳,还是大家继续玩吧。

[ 本帖最后由 TOP 于 2007-9-7 01:25 编辑 ]
顶部
性别:男-离线 Z_Artemis
(冠子)

燕郡公集庆军节度使

Rank: 21Rank: 21Rank: 21
组别 节度使
级别 骠骑将军
好贴 6
功绩 895
帖子 8351
编号 68083
注册 2006-5-8
来自 雲夢山莊
家族 幽神幻韵


发表于 2007-9-6 23:51 资料 个人空间 短消息 只看该作者 QQ
惊现TOP大神

说实话偶看不懂,偶就不素个数学好学生...
顶部
性别:男-离线 klose

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 42
编号 93967
注册 2006-12-3
家族 轩辕丐帮


发表于 2007-9-7 23:24 资料 短消息 只看该作者


QUOTE:
原帖由 蕭異嵐 于 2007-8-17 12:10 发表
12F, N位数中任意一位含有9就属于A集合了
好像T是有限的,这个粗略地看确实难以想到:
根据公主的提示,T中N位数的部分和 T_N < (10^N)*(0.9^N)/(10^(N-1))=10*(0.9^N)
T=ΣT_N<90
对么?

Tn<8*(9/10)^(N-1)更好
顶部
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2007-9-28 15:33 资料 主页 短消息 只看该作者 QQ


QUOTE:
原帖由 蕭異嵐 于 2007-9-9 22:49 发表

nod,
不等式和女人一样,都要"紧"些比较好

顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-2-2 07:06
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.015182 second(s), 8 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP