957. Point Genesis

There is a plane on which all points are initially white, except three red points and two blue points.
On each day, every line passing through a red point and a blue point is constructed. Then every white point, where two different such lines meet, turns blue.

Let g(n) be the maximal possible number of blue points after n days.

For example, g(1)=8 and g(2)=28.

Find g(16).

957. 点的创生 1

现有一个二维平面,其上有三个红色的点、两个蓝色的点,其余的点都是白色的。

每一天中,我们作出每一条经过一个红点和一个蓝点的直线。若两条直线交于一个白色的点,那么这个点会变成蓝色。

g(n) 为:n 天后,该平面上蓝色的点的数量的最大值。例如,g(1)=8g(2)=28

g(16)


这个链接 回到源站。

这个链接 回到详细版题目目录。


1 Genesis,即基督教《圣经》的首卷,《创世纪》。本题题目描述明显影射《创世纪》中所描述的上帝创世的过程。