摘要: 5、在黑板上写下50个数字:1至50.在接下来的49轮操作中,每次做如下动作:选取两个黑板上的数字a和b,擦去,在黑板上写|b - a|。请问最后一次动作之后剩下数字可能是什么?为什么?我的解答: 结果显然是[0, 50]内的整数,不再详述 第一步:奇偶分析,证明结果不可能为偶数 有以下三种操作: 1. | 奇 - 偶 | = 奇 2. | 偶 - 偶 | = 偶 3. | 奇 - 奇 | = 偶 也就是说每次操作减少0个或者2个奇数。 而原有 1,3,5,…,49 共25个奇数 所以以上操作知道剩余一个数时,此数必为奇数 第二步:构造所有奇... 阅读全文
posted @ 2013-09-29 20:34 克斯额的支 阅读(1040) 评论(0) 推荐(2) 编辑