作者pikacha (小亿)
看板puzzle
标题Re: [问题] 摆棋子
时间Sat Oct 24 14:24:27 2009
※ 引述《EIORU ()》之铭言：
: 有一个11x11的棋盘(共121个交叉点)
: 在棋盘上置放数量不一的棋子 并满足下列条件
: (1) 每个棋子须有其他两个棋子相邻
: Ex. ●●● ●●
: ● ● ●●●
: ●●● (○) ●● (╳)
: (2) 在条件(1)成立下 无法摆上其他棋子在剩余的空位置
: 请问
: Q1 此棋盘最多能摆上多少颗棋子
: Q2 此棋盘最少能摆上多少颗棋子
不太想画...
就给个想法:
最多:8*9 (就是例子1摆9个)
最少:4*7 (就是2*2的方阵摆7个)
就是在适当的角落摆4个,中间再摆3个~
--
"奥坎氏简化论" -- "解决问题最好的方法 ; 几乎总是最简单的方法 "
1.我们离财富自由 , 只差一个好构想 , 及一个 "关键人物"
2.实际上,你开始的时候只需要三种资源 : 好点子 , 实现好点子的决心 ,
和拥有其他所有资源的重要人脉.
你应该奉行这个座右铭 :我现在需要的每一种有形或无形资产 ,
都掌握在某个地方的某些人手里 , 我要如何找到这些人 , 说服他们提供我这些资源 ?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.193.235.78
1F：推 AlexCYW:同一个解好像都有不同的摆法 10/24 15:16
2F：→ CRQZN:没办法说明为什麽是最多与最少吧? 10/24 15:33
3F：→ pikacha:有必要说明吗???还不如归纳个公式吧~ 10/25 23:30
4F：推 isnoneval:要证才是答案啊, 没证都只是猜测而已 :3 10/26 03:53
5F：→ pikacha:我可没心情用各种组合去证明,程式我完全不会~ 10/26 23:10