黑板上写有1,2,3,.100共100个自然数,每次擦去任意的2个自然数,然后写上这两个数的和与1的差,比如擦去2和3,写上4,问当只剩下一个数时,这个数是多少
问题描述:
黑板上写有1,2,3,.100共100个自然数,每次擦去任意的2个自然数,然后写上这两
个数的和与1的差,比如擦去2和3,写上4,问当只剩下一个数时,这个数是多少
答
首先明确,结果与任意两个数擦去的先后顺序无关.
其次知道,擦去一次的结果是减少两个原来的数,增加一个“新数”,并且每次擦去都减去了一个1.
关键的一点是,结果等于所有数之和减去了“擦去的总次数”.
最后是算法问题:(1+2+…+100)-99=(1+100)*100/2-99=4951.