趣题:用正三角形和正四边形构成凸多边形
2008-05-02 19:13
369 查看
上个月IBM Ponder This的题目:给出足够多的正三角形和正四边形(均为单位边长),你需要用它们拼接出凸多边形。注意,你所拼出来的多边形的每条边也必须都是单位长度(因此,把两个正方形拼在一起形成的1*2长方形就不算)。你能拼出多少种不同的凸多边形?在看答案之前,大家先自己想一想,比比看谁考虑得最全面。这对思维的全面性是一个不小的挑战。
首先,注意到符合条件的方案肯定是有限的。由于最终的图形不允许出现平角,因此凸多边形的内角最大也只能到150°。显然,这样的凸多边形面积是有限的,最极端的情况就是一个正12边形(内角均为150°)。
如果你的答案少于11种,那你肯定还有漏掉的情况没找到。官方答案以下面这种形式给出了全部11种构造,你可以尝试着画出它们所对应的图形:
我把它们所对应的图形都画了出来。看一看,这些图形你都想到了吗?你漏掉了哪些情况?
首先,注意到符合条件的方案肯定是有限的。由于最终的图形不允许出现平角,因此凸多边形的内角最大也只能到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
我把它们所对应的图形都画了出来。看一看,这些图形你都想到了吗?你漏掉了哪些情况?
相关文章推荐
- 使用原生JavaScript的Canvas实现拖拽式图形绘制,支持画笔、线条、箭头、三角形、矩形、平行四边形、梯形以及多边形和圆形,不依赖任何库和插件,有演示demo
- 初等几何(1):三角形、四边形、正多边形
- 点到直线的距离 点是否在多边形内 计算多边形面积 四边形面积 三角形面积 两边之和减去第三边 C程序
- 纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)很不错哟~~
- FZU-2148 求n个点构成的凸四边形的个数
- 概率(3)一根木棍折断成3段构成一个三角形的概率
- 使用JavaScript实现长方形、直角三角形、平行四边形、等腰三角形、倒三角、数字三角形
- 否构成三角形
- 5.3从键盘任意输入三位数,判断能否构成三角形
- Java中利用for循环打印直角三角形,倒立直角三角形,等腰三角形,平行四边形,菱形等
- GDI 输出文字、画点、线、三角形、矩形、圆、椭圆、多边形
- openGL ES 学习第一课(绘制三角形和四边形)
- IOS 绘制基本图形( 画圆、画线、画圆弧、绘制三角形、绘制四边形)
- 使用Java的嵌套循环打印出平行四边形、等腰三角形、棱形、矩形的星星图案(Java工程师面试必备)
- 叉乘法求三角形的面积及任意多边形面积
- 【杭电-oj】-2039-能否构成三角形
- 玩转内接多边形(一):任意多边形内均存在内接正三角形
- 纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)
- 纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)
- 纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)