Bingo! 小問題討論一下吧 - 拼圖

※ 引述《killyou (xxx)》之銘言：
: 5 x 5 的 Bingo game: 直橫斜5條直線
: 最少要幾個? 16?
: ○ ● ● ● ○
: │╲ ╱│
: ○─○─○─○─○
: │ ╲ ╱ │
: ○ ● ○ ● ○
: │ ╱ ╲ │
: ○ ○ ● ○ ○
: │╱ ╲│
: ○ ● ● ● ○
: 剛剛算了一下,要11條是不可能的(easy,try it)
單純要求解的話，討論可能比較快

1) 五平行線: 全塞滿了，也不只五條直線了

2) 四垂直一: 5x4+1x1 = 21個，應該是已知恰五條中最多的

3) 三垂直二: 5x3+2x2 = 19個

4) 一斜線，四平行: 5x1+4x4 = 21個，最多

5) 一斜線，三垂一: 5x1+3x4+1x1 = 18個

6) 一斜線，二垂二: 5x1+2x4+2x2 = 17個

7) 二斜線，三平行: 5x1+4x1+3x3 = 18個

8) 二斜線，二垂一: 5x1+4x1+3x2+1x1 = 16個

有錯還請指正了XD

--
╠╣ ║╠╣╮ ╠╣ ║╠╣ ║╔╦═╮╔╦═╮╔╦═╮╭╦═╮╔╗ ╮
╠╬═╣╠╬╣ ╠╬╦╯╠╣ ║╠╣ ║╠╣ ║╠╣ ║╠╣ ║╠╣╮║
╠╣ ║╠╣╰ ╠╣╰╮╠╣ ║╠╬═╣╠╬═╯╠╬╦╯╠╣ ║╠╣║║
╚╝ ╰╚╩═╯╚╝ ╰╰╩═╯╠╣ ║╠╣ ╠╣╰╮╠╣ ║╠╣╰║
╚╝ ╰╚╝ ╚╝ ╰╰╩═╯╚╝ ╰

--