24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1715  |  回复: 11
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

yangyugdzs

金虫 (小有名气)

[求助] 如何证明这个断言成立 已有1人参与

如何证明这个问题,如不想要金币,愿意付人民币100元,只要推导正确,谢谢!

如何证明这个断言成立
问题.jpg
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
yangyugdzs(feixiaolin代发): 金币+50 2015-03-14 19:33:59
yangyugdzs(feixiaolin代发): 金币+50 2015-03-14 19:34:07
引用回帖:
9楼: Originally posted by yangyugdzs at 2015-03-08 18:14:00
谢谢兄台的热心解答,a>max(ci,di)>b且a-ci>di-b 这个推导是从本身推的还是另外推导,如果本身的话比如 9>max(8,7)>5 假设 a=9 ci_8,d_i=7, b=5 则 a-ci>di-b 为9-8<7-5 而不是>,

此外 ...

引理:若自然数 A,B,C,D满足 A>max(B,C,D)且A+B>C+D, 那么
对(A,B)作操作2, a=9A+7,b=4B, 那么a>max(b,c,d) 并且 a+b>c+d, 其中
c=9C+7, d=4D (操作2) 或者 c=7D+2, d=6C+6 (操作1).
注意 a>c与a+b>c+d保证了和函数 9a+5b > 9c+5d.
这说明, 对(A,B) 连续做操作2,对(C,D)任意做操作1或2,和函数总是第一个序列的大。

楼主猜想的证明:(最大部分). 因为A>B 蕴含 (9A+7)>max(7B+2,6A+6,4B)且(9A+7)+4B>(7B+2)+(6A+6), 所以由引理知道,只要初始条件给的A>B,就保证了序列22222...对应的和函数最大。

(最小部分): 我们知道步骤1大于3(即xx1yyy > xx3yyy),所以序列和比小时,序列绝对不含步骤1. 这个问题好复杂,我不知道答案,也不知道这结论是个定理,还是仅为楼主的猜想。

如果从(A,B)出发, 并且 , (比如(9,6)经步骤3后得到的(39,51)就满足条件), 该条件等价于 6B+3<9A+7, 5A+6<4B, 由于每一项都比相应的项小,所以有32xyz > 33xyz (xyz指由2,3组成的任意序列), 即以2开头的序列严格大于以3开头的序列,如果两序列只有第一位不同。进一步观察发现 该条件蕴含, 所以还有 3332xyz > 3333xyz, etc.

(A,B)经过332后得到(9(30A+39)+7,4(30B+21)),大于经过233后得到(30(9A+7)+39,30(4B)+21), 所以 332xyz > 233xyz.

因此如果有反例,序列必须以2打头。其实,由于当A〉B时,22+23=((81A+70)+(24B+3), 16B+(45A+41)), 大于两倍的33=(2(30A+39), 2(30B+21)), 所以22xyz, 23xyz至少有一个大于33xyz. 可是我证明不了二者都大于33xyz. 抱歉能力有限。

顺手可以证明 232〉333, 因为 (54(4B)+34, 20(9A+7)+24) > (30(6B+3)+39, 30(5A+6)+21).
We_must_know. We_will_know.
10楼2015-03-11 12:49:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 12 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主

你用Word打一下作为附件传上来多好?
2楼2015-03-06 11:39:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yangyugdzs

金虫 (小有名气)

3楼2015-03-06 12:02:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yangyugdzs

金虫 (小有名气)

机打的如下,谢谢!
如何证明这个断言成立-2
tt.jpg

4楼2015-03-06 12:04:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿北京化工大学材料与化工(085600)296求调剂 +15 稻妻小编 2026-03-26 15/750 2026-03-29 15:39 by Serene1974
[考研] 085600 材料与化工 329分求调剂 +13 Mr. Z 2026-03-25 13/650 2026-03-29 15:24 by 唐沐儿
[考研] 22408 359分调剂 +4 Qshers 2026-03-27 6/300 2026-03-29 14:16 by Qshers
[考研] 本科双非材料,跨考一志愿华电085801电气,283求调剂,任何专业都可以 +6 芝士雪baoo 2026-03-28 8/400 2026-03-29 08:16 by 松花缸1201
[考研] 316求调剂 +7 江辞666 2026-03-26 7/350 2026-03-28 21:28 by sanrepian
[考研] 食品工程专硕一志愿中海洋309求调剂 +4 小张zxy张 2026-03-26 8/400 2026-03-28 19:25 by lbsjt
[考研] 一志愿北化085600材料专硕275|有文章专利|求调剂 +7 Micky11223 2026-03-25 7/350 2026-03-28 18:34 by 无际的草原
[考研] 求调剂 +6 芦lty 2026-03-25 7/350 2026-03-28 13:13 by 唐沐儿
[考研] 291求调剂 +6 HanBeiNingZC 2026-03-24 6/300 2026-03-28 07:55 by baoball
[考研] 265求调剂11408 +3 刘小鹿lu 2026-03-27 3/150 2026-03-27 20:53 by nihaoar
[考研] 351求调剂 +4 麦克阿磊 2026-03-24 4/200 2026-03-27 00:32 by wxiongid
[考研] 333求调剂 +6 wfh030413@ 2026-03-23 6/300 2026-03-26 22:45 by 学员8dgXkO
[考研] 总分322求生物学/生化与分子/生物信息学相关调剂 +5 星沉uu 2026-03-26 6/300 2026-03-26 19:02 by macy2011
[考研] 085602 289分求调剂 +8 WWW西西弗斯 2026-03-24 8/400 2026-03-26 16:33 by 不吃魚的貓
[考研] 289求调剂 +17 硕星赴 2026-03-23 17/850 2026-03-26 16:18 by 不吃魚的貓
[考研] 081700 调剂 267分 +11 迷人的哈哈 2026-03-23 11/550 2026-03-26 15:41 by zzll406
[考研] 一志愿 南京邮电大学 288分 材料考研 求调剂 +3 jl0720 2026-03-26 3/150 2026-03-26 13:39 by zzll406
[考研] 086003食品工程求调剂 +6 淼淼111 2026-03-24 6/300 2026-03-25 10:29 by 3Strings
[考研] 调剂 +4 13853210211 2026-03-24 4/200 2026-03-24 19:44 by ms629
[考研] 328求调剂 +4 LHHL66 2026-03-23 4/200 2026-03-23 14:55 by lbsjt
信息提示
请填处理意见