某人在步行,他先向前走2步后后退1步,再向前走4步后后退2步...再向前走2^n步后后退n步...当他走完第2008步后就一直往出发地走.此人从出发地到回到原地一共走了几步?
问题描述:
某人在步行,他先向前走2步后后退1步,再向前走4步后后退2步...再向前走2^n步后后退n步...当他走完第2008步后就一直往出发地走.此人从出发地到回到原地一共走了几步?
答
这个是个数列问题,设an=2^n-nan表示实际每次往前面走的步数bn为每一个循环往前面走的步数bn=2^n+nan的前n项和为sn=2^(n+1)-2-n(n+1)/2bn的前n项和为qn=2^(n+1)-2+n(n+1)/2当qn=2008时因为第9次循环走完走了1...