格点凸九(十)边形内含格点数问题 |
| |
作者姓名: | 傅代敏 |
| |
作者单位: | 安徽省舒城县龙河镇沃街小学!231360 |
| |
摘 要: | 格点凸多边形内含格点最少的问题是一较为困难的问题.对3≤,n≤8,问题已获解决,见文[1]、[2」.本文将对格点九(十)边形内含最少格点情况,及任意格来凸n边形的内含格来最少的的构图与面积作初步探讨.引理(i)格点凸五边形若某边上有4个格点,则真内至少含2个格点;(n)拒点0大边形着某边上有3个格点,则真内至少合2个格点.证明(i)如图1所示,设边AIAZ上除顶RAI,AZ外,项目2个榜点PI、PZ,连结A4PI.因为在格点凸五边形AIAZA。A4A。中至少百一格丽P。(见又11」),那么P。可能在①西四边形人ASAIP,内;②西四…
|
本文献已被 CNKI 等数据库收录! |
|