[問題] 避開所有方形

[cj6u40 (阿克 \⊙▽⊙/)]

　　避開所有方形　
┌─────────────────────────────────────┐
│◎Ｑuestion　　　　　　　　　　　　　　　　　　　　┌─┬─┬─┬─┬─┐ │
│　這是個二人玩的遊戲，玩家輪流將硬幣放入5x5的方格　│　│　│　│●│　│ │
│　中，避免任四枚硬幣連成正方形。右圖顯示兩種可能的 ├─┼─┼─┼─┼─┤ │
│　正方形位置，顏色不同只是為了表示方便。　　　　 　│●│　│　│　│　│ │
│　　　　　　　　　　　　　　　　　　　　　　　　　 ├─┼─┼─┼─┼─┤ │
│　在5x5方格中，共有幾種形成正方形的排法？　　　　　│○│　│○│　│　│ │
│　最多可以置入多少硬幣而完全不形成正方形？　　　　 ├─┼─┼─┼─┼─┤ │
│　　　　　　　　　　　　　　　　　　　　　　　　　 │　│　│　│　│●│ │
│◎Ａnswer　　　　　　　　　　　　　　　　　　　　　├─┼─┼─┼─┼─┤ │
│　答案請開燈：50種／15枚（參見下方推文）　　　　　 │○│●│○│　│　│ │
│　　　　　　　　　　　　　　　　　　　　　　　　　 └─┴─┴─┴─┴─┘ │
└─────────────────────────────────────┘
　※題目出處：《數學遊樂園之舉一反三》（牛頓，1996）第66、67、140頁。




--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.254.147.6
推 den07den:2. 12?
推 den07den:疑..好像可以放到14個
比14多喔而且不只一解，再試試看！
推 lollygagger:X X X
→ lollygagger:  XXX
→ lollygagger:X  X
→ lollygagger:XX XX
→ lollygagger:X XX
→ lollygagger:15顆，不知是不是最多                                07/13 21:34
正確囉！
推 tp:XXXXX
→ tp:X X X
→ tp:XX  X
→ tp:   XX
→ tp:XXXX
推 babufong:tp的有很多正方形喔
→ babufong:最左下角是(1,1)的話　(1,3)(3,1)(3,5)(5,3)就是了
沒錯沒錯，再想一想喔。另外答案已經公布了～
推 tp:沒想到有斜的
其實題目舉例就有囉^^"

※ 編輯: cj6u40          來自: 1.174.13.193         (07/14 20:57)
→ tp:囧
推 den07den:XXX X
→ den07den:X XXX
→ den07den:X X X
→ den07den:X   X
→ den07den:XX
→ den07den:這樣也是15個XD
推 lollygagger:有兩個3x3的耶
推 den07den:阿= =||腦殘了
→ den07den:xxx x
→ den07den:x xxx
→ den07den:  x
→ den07den:x  xx
→ den07den:xxx
推 lollygagger:X XX | XXX |X X X|XX XX|X  XX| X X |我
→ lollygagger:XX  X|X   X| X XX| X  X| XX X|X XXX|  再
→ lollygagger: X  X|X X X|XX  X|XXX X|XX  X|X   X|    接
→ lollygagger:XX  X|XXXXX| XX X|   XX|X   X|XX XX|      勵
→ lollygagger:X XXX|X   X|XX X |XX X |XXXX |X X X|         ！