一个圆周上均匀的写了任意四个整数,规定算法是,把每相邻两数之和放在该两数之间,然后把原来的四个数抹去,

[复制链接]
查看11 | 回复1 | 2011-1-22 19:45:12 | 显示全部楼层 |阅读模式
就算一次操作,当开始时在圆周上所写四个数不全是偶数时,最多只要经过几次操作就一定能使圆周上所得的四个数都是偶数

回复

使用道具 举报

千问 | 2011-1-22 19:45:12 | 显示全部楼层
最多4次。有五种情况:情况a:起始的四个整数全是偶数。
b:3偶1奇
c:2偶2奇
d:1偶3奇
e:4奇流程图:a---a
b或d---c---c----e---a
e---a其中“----”表示进行一次操作。 由此可见第二种情况时操作最多,为四次。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行