arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.1041math.COmath.NT
收藏

矩形网格中线段数和直线数的计算公式

Some formulas for numbers of line segments and lines in a rectangular grid

Pentti Haukkanen, Jorma K. Merikoski

摘要:

给出了一个n_1 × q+1点间连接的线段个数的计算公式. x n_k矩形网格。作为推论,我们得到了至少通过q个点的直线数的公式,并分别通过网格的q个点。众所周知的情况k=2是如此推广。在k=2,n_1=n_2的条件下,我们还给出了这些数的递推公式。众所周知的q=2的情况就是这样推广的。

英文摘要:

We present a formula for the number of line segments connecting q+1 points of an n_1 x...x n_k rectangular grid. As corollaries, we obtain formulas for the number of lines through at least q points and, respectively, through exactly q points of the grid. The well-known case k=2 is so generalized. We also present recursive formulas for these numbers assuming k=2, n_1=n_2. The well-known case q=2 is so generalized.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑