设n为自然数 求平面上由直线x+2y=n与两个坐标轴所围成的直角三角形内(包括边上)的整点个数 其中整点表示横

大学 整点,坐标轴,角形 已帮助 人

设n为自然数,求平面上由直线x+2y=n与两个坐标轴所围成的直角三角形内(包括边上)的整点个数,其中整点表示横、纵坐标都是整数的点.

热搜:求整数n阶乘的算法如下,其时间复杂度是

答案解析

难度★★☆ 搜索
  • 整点个数为以下方程非负整数解的个数ar
       x+2y=r
       r=0,1,…,n
       设关于{ar}的生成函数为
       
       
       于是