本页主题: 一道好玩的数学题 打印 | 加为IE收藏 | 复制链接 | 收藏主题 | 上一主题 | 下一主题

折光暗语
Aurora
杀人游戏MVP勋章I 杀人游戏MVP勋章II
级别: 论坛版主


精华: 8
发帖: 2285
威望: 2682 点
金钱: 1523 静电币
支持度: 11220 点
在线时间:6951(小时)
注册时间:2006-03-22
最后登录:2022-03-30

 一道好玩的数学题

感觉满好玩的~依稀记得小学数学竞赛的时候常常做这种题目吧,长大以后反而不会了,抓耳挠腮了半天。大家也做做玩吧。

不会部分隐藏一个帖子~
我把答案和算法放在下一楼了。
But I could have told you, this world has never meant for one as beautiful as you.
Posted: 2007-05-17 00:36 | [楼 主]
galilette
级别: 嘉宾


精华: 30
发帖: 2139
威望: 1382 点
金钱: 0 静电币
支持度: 0 点
在线时间:3012(小时)
注册时间:2002-05-01
最后登录:2019-03-12

 

似乎没什么简单的办法, 只好分类数了. 假设格子的边长是d (这里d=7)

1. 形状是 m x n的长方形(包括正方形)有 (d+1-m) x (d+1-n) 个, 对m和n求和 => 任意形状的长方形一共有
N1 = 1/4 x (d+1)^2 x d^2个

2.1 每个长方形(不包括正方形)可以通过切掉短边上的 1 个角生成直角梯形. 长方形有两条短边, 所以直角梯形的个数是长方形个数的 2 倍
2.2 每个长方形(不包括正方形)可以通过同时切掉两条短边上的角生成 1 个平行四边形. 所以平行四边形个数 = 长方形个数
2.3 长方形个数 = (N1 - 正方形个数), 边长是 n 的正方形有(d+1-n)^2个, 所以长方形个数有
N2 = N1 - (1^2 + 2^2 + ... + d^2) = N1 - 1/6 x d x (d+1) x (2d+1)

3. 等腰梯形可以看作内嵌在以它较长的底为对角线的正方形中. 每个边长是 n 的正方形可以生成 2 x (n-1) 个等腰梯形, 所以等腰梯形的个数有
N3 = sum over n from 1 to d: 2 x (n-1) x (d+1-n)^2

四边形总个数 = N1 + 3 * N2 + N3
这样可以得到答案 C
Posted: 2007-05-27 21:55 | 1 楼
帖子浏览记录 版块浏览记录
狗狗静电BBS - wwW.DoGGiEhoMe.CoM » 哇啦哇啦 Discuss & Talk aloud

沪ICP备05008186号
Powered by PHPWind Styled by MagiColor