阿诺的难题:从组合几何到浏览器玩具

想象一个遵循简单规则的游戏:

我已经用这些规则浏览器玩具进行了编程在5行的最简单情况下,游戏过程如下所示:

  1. 在平面上绘制了多条线,每对线在一个点处相交。

  2. 线条将飞机分为棋盘色区域。

  3. 您可以通过折叠和倒置三角形来重新排列分区。

  4. 您的目标是获得尽可能多的黑暗区域。

通过5条线的示例
5

. , «» ( ), « » , .

«» 19 . 21 ( ) . , , - ( 120° ), . 23 , .

( ), : , .

, , .

, .

« » (. . , № 1983-4, . , 2000):

N . .

. 16- – ax+by+c.

, , ! :)

. , . , , , (). . .

.

, . . – pdf-. , . : , .

– «» . , , . – «». . – . :) , , .

. , , . , .




All Articles