通式为: k*(m/k+n/k-1),假设m>n, k为m,n之间的最大公约数

来源: ca981 2014-02-03 06:07:07 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (424 bytes)
回答: MATHCOUNTS数学题:对角线经过的方块个数怪哉2014-02-03 05:15:05
首先求出m与n之间的最大公约数k,得到m/k,n/k,然后这两个数一定互质。

假设m/k为水平格数,n/k为垂直格数,那么对角线一定穿越水平格线n/k-1次,每穿越一次,增加一次在同一个水平格线范围内穿越两个方块(垂直相邻)的机会,故穿越m/k + n/k -1,回到全局,再乘以k。

72/24 = 3,所以:总数 = 24 X ( 3 + 1 -1) = 72

所有跟帖: 

非常正确~~~ -怪哉- 给 怪哉 发送悄悄话 怪哉 的博客首页 (290 bytes) () 02/03/2014 postreply 06:50:18

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”