经典十便士硬币迷题
Biggerr-:
你一开始就放进了10枚了,底下不是有个专门放第十枚的坑吗[doge]
歌九心:
总结:乱糟糟比整齐收纳更能收纳[doge]
【回复】叠在一起整齐还能收纳更多[2233娘_大笑]
7_days_:
几何数学里面未解决的难题,《unsolved problems in geometry》108页的 packing circles,or spreading points,in a square 将n个单位圆填充到尽量小的正方形中,视频里面的排列是对应n=10的最优解,13年的时候,n<30的情况已经证明出了最优解,现在估计会更大,不过这种东西n过大的时候已经不能在有效时间内求解了
【回复】这问题最有意思的点在于其明明是一堆中心对称图形和2的倍数个硬币结果居然不是对称的。。。
【回复】回复 @JforLima :对称性破缺?
【回复】回复 @JforLima :额,平方数才是对称的吧🤔偶数不偶数的好像不影响解题过程
我不是甄探:
你把第10枚放在上面,用手掌按着多搓两下看行不行。
【回复】回覆 @不lh宁可真懂 :戳啦,模拟退火算法嘛
【回复】我可能不太聪明,但我手劲真的很大[妙啊]
A11_Seve:
属于parking problem,经典的组合优化问题,其实是超级难题(np-c的),现实中也有很多运用。我记得知乎上还有个问2x1000的矩形里最多能放多少单位圆的问题,感兴趣的话可以看看。(反正比2000要多一些,至于最多能放多少应该还没被证明)
eikary:
可以用数学解出来,告诉我方块的尺寸和硬币的半径,我看看是否只有唯一的解法
【回复】硬币的直径是19mm,正方形的边长是64.3mm,你要不算算试试?[doge][doge][doge]
【回复】回复 @用微积分买菜 :什么人间大聪明🤣
【回复】边长估计为3.3个硬币,或者你可以算出适配边长[嗑瓜子]
暗月星河shinhe:
不知道为啥想起了晶体的最密堆积和简单立方堆积[辣眼睛]
【回复】就是这个问题,高中化学选修,只不过很显然高中的要难一点。
【回复】本质上就是离散数学的内容
【回复】回复 @我的头发还没掉光 :这也是大学固体物理的内容[大哭]
无上後土北极紫微仙尊:
爷直接把那一个放上面,然后双手跟洗麻将一样来回搓,它直接就进去了哎,好神奇[doge]
超级无敌暴龙战士02:
孩子你千万别把那个硬币放进去哦,千万不要
十分钟之后就有结果了
某白不是默白呀-114514:
传言马克思送给秦始皇的生日礼物[doge]。