作者LimSinE (r=e^theta)
看板IMO_Taiwan
标题Re: [问题] 印度人提的问题
时间Tue Aug 31 18:02:19 2004
打嘴炮...
不过
就算你这一堆构造的方法对了(确实是对的)也只能说明
C_p => C_(p + 2^(t+1)),因为有p+2^t个数时可能有绝对值更小的方法!
至於
C_p = C_( p + 2^(t+1))到底对不对,还不知道。
t=1时这点倒可以很容易排除:
{C_n}=1,1,0,0,1,1,0,0,........
1的地方因为总和是奇数,因此已经是最小的了。
※ 引述《chuhaowei (@_@)》之铭言:
: ※ 引述《chaogold (新扇不扇不擅讪新)》之铭言:
: : 以C_i表示说
: : {1.2.3.......i}
: : 每个元素前面成上正一或者负一
: : 总加起来
: : 可以得到最小绝对值的数
: : 例如说:
: : c_3= 1 + 2 - 3 =0
: : C_4= 1 - 2 - 3 + 4 =0
: : 这个数列C是循环的
: : 然後要正明说
: : 当C是取在
: : {1^t,2^t,3^t,......i^t}时
: : 其中t为正整数
: : 这个数列有是循环的
: : -----
: : 如果已经PO过请提醒一下
: : 谢啦
: noting that n+(n+3)=(n+1)+(n+2)
: so we have n+(n+3)+(n+5)+(n+6)=(n+1)+(n+2)+(n+4)+(n+7);
: since n^2+(n+3)^2-(n+1)^2-(n+2)^2=4 is const,
: n^2+(n+3)^2+(n+5)^2+(n+6)^2=(n+1)^2+(n+2)^2+(n+4)^2+(n+7)^2
: similarly, we have
: n^i+(n+3)^i+(n+5)^i+(n+6)^i+(n+9)^i+(n+10)^i+(n+12)^i+(n+15)^i=
: (n+1)^i+(n+2)^i+(n+4)^i+(n+7)^i+(n+8)^i+(n+11)^i+(n+13)^i+(n+14)^i
: for i=1,2,3.
: 利用传说中的数学归纳法,说不定可以导出,当C_i={1^t,2^t,...,i^t}时,
: C_p=C_(p+2^(t+1))...XDD不过目前仍在打嘴炮的阶段而已
: 献丑一下...希望是假作法@@"
--
怪怪的~~
想法也怪怪 Δ Δ
说话也怪怪 ▽
动作也怪怪 压扁了~~
什麽时候才会不怪呢? 扁掉了~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.70.211.116
1F:推 chuhaowei:漏掉了...@@" 140.112.248.149 08/31
2F:→ chaogold:恩恩我也有这样想过 61.226.2.101 09/01