1 10 11 100 101 111 1000 1001 1011 1111 10000 10001 10011 10111 11111 100000---求通项公式
1 10 11 100 101 111 1000 1001 1011 1111 10000 10001 10011 10111 11111 100000---求通项公式
日期：2021-06-04 11:02:45 人气：1
任取n,则存在k,使:
C(k,2)<=n<C(k+1,2),这里C(k,2)是组合数k(k-1)/2.于是通项An=10...01...1,其中第1个数字为1,后面跟着C(k+1,2)-n个零再跟着n-C(k,2)-1个1。例如n=13,求得k=5,C(5,2)=10,C(6,2)=15,A13=10011. n=17得k=6,An=100001
C(k,2)<=n<C(k+1,2),这里C(k,2)是组合数k(k-1)/2.于是通项An=10...01...1,其中第1个数字为1,后面跟着C(k+1,2)-n个零再跟着n-C(k,2)-1个1。例如n=13,求得k=5,C(5,2)=10,C(6,2)=15,A13=10011. n=17得k=6,An=100001