IBM Research

谜题   IBM-232

整数位置台球的逐个入袋

IBM Research · Ponder This · 2017 年 8 月

IBM Ponder This #232 · 2017 年 8 月

本题纪念 2017 年 7 月 15 日去世的 Maryam Mirzakhani,她是首位获得菲尔兹奖的女性。

在 4×6 的矩形台球桌整数格点上放至少八个黑球和一个白球,四个角为袋口。球的大小视为零。撞库按镜面对称反射。白球碰到黑球时停在黑球原位,黑球接续原来的运动,过程中黑球不能再碰其他球。

安排球的位置及白球每次击出的方向,使黑球逐个入袋。答案按下例写成五行七个字符,并给出方向向量列表。向量第一分量水平向右为正,第二分量竖直向下为正。

以下是三黑球例子:

O.....O
..BB...
....B..
.W.....
O.....O
(1,-1) (-1,-1) (-2,-1)

第一击 (1,-1) 使黑球三次撞库后进左上袋;第二击 (-1,-1) 三次撞库后把黑球送入右上袋;第三击 (-2,-1) 把最后黑球送入左上袋。

解答

认真尝试后再打开

待补充。