最近,Claudio Baiocchi提出了这样一个问题:用相同形状的多联骨牌拼成完全对称图形,问对于哪些多联骨牌问题是有解的。这个问题最早出现在Erich Friedman今年一月的Math Magic里。令人吃惊的是,所有不超过6联的骨牌都是有解的。Erich Friedman自己找到了大多数的解,Corey Plover也找出了一些解,其余的解则是George Sicherman发现的。
单联到6联的骨牌个数分别为1, 1, 2, 5, 12, 35。它们的解分别如下:
Monomino:
Domino:
Trominoes:
Tetrominoes:
Pentominoes:
Hexominoes:
sofa~~~~~~~~~~~~~
偶占到sofa了~~~~~~^_^~~~~~
我三点半开始看文章,看完sofa就没了……
昨天去华赛面试,从早晨8:30到晚上7点。
网络题目出的太变态了,全是英文。
智力题出的太弱智了,多看Matrix67的博客还是有好处的。
不过当时2的200次幂值的位数当时没答出来,最后这个主面太变态,也不给我思考的时间。[cry]
地毯下面是……?
pentominoes的最后一个T字型既然自己是左右对称的,为什么不拿四个摆一圈儿呢?
Tetromino不是俄罗斯方块里的图形吗?
标记一下,稍后分析这道题目。
不过当时2^200的位数当时没答出来,最后这个主面太变态,也不给我思考的时间