作者yjd (origin of love)
看板puzzle
标题[问题] 不玩四人行的洁牙竹签
时间Mon Dec 17 01:19:22 2007
(硬是要掰...)
┌─┬─┬─┬─┐
有40根牙签排成如右图的方格型 │ │ │ │ │
├─┼─┼─┼─┤
请问要拿掉多少根牙签 才能确保不会有任何正方形形成 │ │ │ │ │
├─┼─┼─┼─┤
拿掉的牙签数也是能越少越好 │ │ │ │ │
├─┼─┼─┼─┤
请注意 此图含16个1x1 9个2x2 4个3x3 及 1个4x4 的正方形 │ │ │ │ │
└─┴─┴─┴─┘
如果上题觉得还不过瘾
可以试着想想看 如果是个5x5的方格型呢 (共60根牙签)
猜猜看吧~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.225.85.39
1F：推 pphhxx:只想的到拿掉10根= = 12/17 01:42
2F：推 puzzlez:这个好经典，不容易回答呢^^我也来想想（答案忘了）..... 12/17 03:30
3F：推 isnoneval:┌┐┌┬┐ 九根啦，不能再少了，很好证 12/17 06:28
4F：→ isnoneval:│├┤││ 12/17 06:30
5F：→ isnoneval:├┤│├┤ 12/17 06:30
6F：→ isnoneval:│├┴┤│ 12/17 06:30
7F：→ isnoneval:└┴─┴┘ 12/17 06:30
8F：推 puzzlez:楼上是高手0.0 12/17 08:22
9F：推 isnoneval:偶数的通解是 n^2/2 + 1，构造用上一个偶数的解去包一圈 12/17 10:07
10F：→ isnoneval:证法是一样的，奇数有点难搞，我怀疑要 (n^2+5)/2， 12/17 10:08
11F：→ isnoneval:构造用上一个偶数的解去多包半圈 12/17 10:09