首页 | 本学科首页   官方微博 | 高级检索  
     

格点凸九(十)边形内含格点数问题
作者姓名:傅代敏
作者单位:安徽省舒城县龙河镇沃街小学!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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号