趣题:用正三角形和正四边形构成凸多边形
来源:互联网 发布:商业地产软件 编辑:程序博客网 时间:2024/04/29 13:24
上个月IBM Ponder This的题目:给出足够多的正三角形和正四边形(均为单位边长),你需要用它们拼接出凸多边形。注意,你所拼出来的多边形的每条边也必须都是单位长度(因此,把两个正方形拼在一起形成的1*2长方形就不算)。你能拼出多少种不同的凸多边形?在看答案之前,大家先自己想一想,比比看谁考虑得最全面。这对思维的全面性是一个不小的挑战。
首先,注意到符合条件的方案肯定是有限的。由于最终的图形不允许出现平角,因此凸多边形的内角最大也只能到150°。显然,这样的凸多边形面积是有限的,最极端的情况就是一个正12边形(内角均为150°)。
如果你的答案少于11种,那你肯定还有漏掉的情况没找到。官方答案以下面这种形式给出了全部11种构造,你可以尝试着画出它们所对应的图形:Case Perimeter Squares Triangles
1 3 0 1
2 4 0 2
3 4 1 0
4 5 1 1
5 6 0 6
6 6 1 2
7 7 2 3
8 8 2 6
9 9 3 7
10 10 4 8
11 12 6 12
我把它们所对应的图形都画了出来。看一看,这些图形你都想到了吗?你漏掉了哪些情况?
- 趣题:用正三角形和正四边形构成凸多边形
- 为何没有格点正三角形、正五边形和正六边形
- 输出由*构成的正三角形
- 得到相交的四个点构成四边形
- HDU 5365 Run (判断正四边形)
- 输出正三角形和倒三角形
- 凸多边形矢量和
- 画图、线段和四边形
- 凸多边形
- hdu5365 暴力枚举所有点是否能够成正四边形
- 凸多边形求周长和面积
- (9)for循环嵌套例子:打印正三角,反三角,九九乘法表,正三角形
- 去除由凸多边形构成的复杂多变性的拼接边
- 去除由凸多边形构成的复杂多变性的拼接边(初版)
- 由M构成的正立的等腰三角形
- 字符图形-由ABC构成的正立等腰三角形
- 游戏和引擎构成
- FZU-2148 求n个点构成的凸四边形的个数
- 记08年北大ACM选拔赛
- 两个与无穷级数有关的悖论
- 关于北大中文系应用语言学(上):更多有趣的汉语语法现象
- 趣题:空间四边形外切于给定球,求证四切点共面
- 代数曲面画廊
- 趣题:用正三角形和正四边形构成凸多边形
- 趣题:选取最少的质数集合构成发散的部分调和级数
- Mathematics Version 2.12
- 分享一些有趣的面试智力题(下)
- 分享一些有趣的面试智力题(上)
- 矩阵、随机化与分形图形
- 视频推荐:Outside In - 再谈Smale球面外翻问题
- 神奇的锈规作图:单用一个只能画单位圆的圆规如何作等边三角形
- 数学MM