作者LPH66 ((short)(-15074))
看板puzzle
标题Re: [问题] 棋盘切割
时间Sat Apr 11 10:31:03 2009
※ 引述《terrorlone (忧郁症有希望康复的星君)》之铭言:
: 这个问题当然跟西洋棋还是有一点点关系,
: 不过它完全没用到棋子,只用到棋盘而已。
: 问题是这样的:
: 把一个标准黑白相间西洋棋盘沿着格子之间的线切开的话,
: 请问最多有办法切出几块、使得每一块都不同?
: 这边所谓不同,是指无法透过旋转使得两块的形状和配色完全叠合。
: 例如下面这两块虽然形状一样,但是因为配色不同故视为相异。
: ■■ ■■
: ■ ■
: 最多能切出几块呢?
: 答案是知道的,但是切法并不唯一,所以可以多方试试看!
以下是我流解答, 参考看看 XD
(算是很容易的一题)
先列出个数少的所有组合:
■ ■ ■■ ■■■ ■■■ ■■ ■ ■■■■
■ ■■
■■ ■■■ ■ ■■■ ■ ■ ■■■ ■■ ■■
■■ ■ ■■■ ■ ■■■ ■■■ ■ ■■ ■■
以上共计 1*2+2*1+3*4+4*10=56 格
所以必然要用到五方格连
由於只剩下 64-56=8 格 故必须要拿一个少的换五格
因此拿掉二格的换五格 可知最多可以切成 2+4+10+2=18 块
(19块不可能, 因为至少 1*2+2*1+3*4+4*10+5*3=2+2+12+40+15=71 > 64 格)
试着切出18块的一个结果如下:
■│
■│
■ ■│
■ ■│
■│
■
│ └─┐ │ ┌─┘ │
■│
■ ■│
■│
■│
■ ■│
■
└─┐ │ │ │ ┌─┘
■ ■│
■│
■│
■│
■│
■ ■
─┬─┴─┴─┼─┴─┴─┬─
■│
■ ■ ■│
■ ■ ■│
■
└─┐ ┌─┴─┐ ┌─┘
■ ■│
■│
■ ■│
■│
■ ■
───┴─┤ ├─┴───
■ ■ ■│
■ ■│
■ ■ ■
─────┴─┬─┴─────
■ ■ ■ ■│
■ ■ ■ ■
┌─┬───┴───┬─┐
■│
■│
■ ■ ■ ■│
■│
■
是个左右对称的解 (比较好安排相近东西的位置, 同时利用棋盘本身左右反色的对称)
--
有人喜欢边
玩游戏边
上逼;
也有人喜欢边
听歌边
打字。
但是,我有个请求,
选字的时候请
专心好吗?
-- 改编自「古 火田 任三郎」之开场白
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.84
1F:推 terrorlone:答案是对,可是棋盘方向错了 XD 右下角应该是白的…… 04/11 10:55
2F:→ terrorlone:如果觉得题目光是这样太简单的话,不妨试试更难的挑战 04/11 10:59
3F:→ terrorlone:假设不看切法,只论切出来的小块之组合,请问切出 18 04/11 10:59
4F:→ terrorlone:块这个最佳解答的方法一共有几种?答案很特别喔 04/11 11:00
5F:推 puzzlez:速度还真快啊XDDDD 04/11 11:07
6F:→ terrorlone:超快的,有吓到我,真的 XD 04/11 11:10
7F:推 puzzlez:要问几种,这还不简单吗?有11种 XDDDDDDDD 04/11 11:13
8F:→ terrorlone:应该是乱猜的吧 XD 而且猜错了 XDDDD 04/11 11:14
9F:推 puzzlez:哪有乱猜 很正经的推理 怎麽会错咧..... 04/11 11:16
10F:→ terrorlone:是喔? XD 那应该就是有哪里想错了吧 04/11 11:16
11F:推 puzzlez:包括本题 一共有11种 真的是错的?-.-" 04/11 11:17
12F:推 puzzlez:哦~我知道问题出在哪了~ 04/11 11:18
13F:推 puzzlez:12种才对.... 04/11 11:20
14F:→ terrorlone:还是不对耶 XD 04/11 11:21
15F:推 puzzlez:嗯 答案应该很多 12种是只考虑对称 但其实有不对称的很多 04/11 11:22
16F:推 puzzlez:12*11*2=264+12=276 愈算愈多了-.- 04/11 11:24
17F:→ terrorlone:我大概知道你是哪里出错了……不过答案不只 12 种 04/11 11:24
18F:→ terrorlone:也没有到 276 那麽多啦,里面有很多是拼不起来的 04/11 11:25
19F:推 puzzlez:对啊 考虑不对称就很多种了 04/11 11:25
20F:→ terrorlone:题是就是我说「答案很特别」的这句话…… 04/11 11:25
21F:推 puzzlez:12*10*2=240+12=252 呢? 04/11 11:26