气球解密

5x5 的网格上一些位置可以放置小球,有一些小球,重量 6 3 2 1 的分别若干,所有球都必须放置到网格中的可放置位置,要求横向和纵向分别平衡。横向平衡指的是,按照球的重量为权重累加横坐标(-2 -1 0 1 2)要求和为零。

WL-A2017

xoooo
xoxxo
xoxxo
xoooo
xxxxx
6 3 3 2 2 1 1 1 1 1 1

一共 11 个球,一共 12 个槽位,一定会空出一个槽位
假定 6 必须放在 x
y 有两个槽位至多放 5,至少放 1
x 有四个槽位至多放 6 + 3 + 3 + 2 = 14,至少放 8
z 有四个槽位至少放 3,
中间两个槽位至多放 5,至少放 1

考虑横向 x = y + 2z、17 <= x + y + z <= 21、
17 <= 2y + 3z <= 21,8 <= y + 2z <= 14
假定 y, z >= 1
1:x = 11, y = 5, z = 3, w = 3:z = 0 + 1 + 1 + 1,y = 2 + 3, w = 2 + 1,x = 6 + 3 + 1 + 1
2:x = 10, y = 4, z = 3, w = 5:z = 0 + 1 + 1 + 1,w = 2 + 3, y = 3 + 1, x = 6 + 2 + 1 + 1
3:x = 12, y = 4, z = 4, w = 2

组合 1 与 3.2
1 1 2 0
3 x x 1
1 x x 1
6 2 3 1
以及对称版本

组合 1 与 6.1
1 1 2 1
1 x x 1
3 x x 0
6 2 3 1
以及对称版本

组合 2 与 5
1 2 1 1
2 x x 1
1 x x 0
6 3 3 1