作者ExSkyKiLLeR (非我族类其心必异)
看板puzzle
标题Re: [问题] Bingo! 小问题讨论一下吧
时间Tue Jun 7 21:16:01 2005
※ 引述《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
--
╠╣ ║╠╣╮ ╠╣ ║╠╣ ║╔╦═╮╔╦═╮╔╦═╮╭╦═╮╔╗ ╮
╠╬═╣╠╬╣ ╠╬╦╯╠╣ ║╠╣ ║╠╣ ║╠╣ ║╠╣ ║╠╣╮║
╠╣ ║╠╣╰ ╠╣╰╮╠╣ ║╠╬═╣╠╬═╯╠╬╦╯╠╣ ║╠╣║║
╚╝ ╰╚╩═╯╚╝ ╰╰╩═╯╠╣ ║╠╣ ╠╣╰╮╠╣ ║╠╣╰║
╚╝ ╰╚╝ ╚╝ ╰╰╩═╯╚╝ ╰
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.143.169.42