找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 2176|回复: 2
打印 上一主题 下一主题
收起左侧

数学竞赛题(图)

[复制链接]

3376

主题

5929

帖子

16万

积分

跳转到指定楼层
楼主
发表于 2013-8-14 18:50:58 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式





www.ddhw.com

 
回复

使用道具 举报

15

主题

46

帖子

831

积分

沙发
发表于 2013-8-18 23:04:19 | 只看该作者

回复:数学竞赛题(图)


problems from 2013 International Math Olympiad, too hard to average people.



 
回复 支持 反对

使用道具 举报

10

主题

271

帖子

1996

积分

板凳
发表于 2013-9-25 23:17:54 | 只看该作者

回复:数学竞赛题(图)


answer to q1,
k = 2:
4/1 = 2/1 * 2/1, 6/3 = 3/2 * 4/3, 8/4 = 4/3 * 6/5
5/2 = 2/1 * 5/4, 7/4 = 3/2 * 7/6, 9/5 = 4/3 * 9/8, ...
----------
k = 3:
8/1 = 4/1 * 2/1, 10/3 = 5/2 * 4/3
9/2 = 4/1 * 9/8, 11/4 = 5/2 * 11/10, ...
 
prove by mathematical induction.  
Denote the LHS as F(n, k).
1. F(n,1) is trivial. 
2. assume true for F(n, K)
3. For F(n, K+1), there are two cases.
case 1. n even, let n = 2m,
F(2m, K+1) = F(m, K) * (1 + 1 / (2*(m+2^k-1)))
case 2. n odd, let n = 2m -1
F(2m-1, K+1) = F(m, k) * (1 + 1/(2m-1))
Either case, there is one more term and F(m, K) can be split as k terms by induction.
 
 
 
 
www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved