毒酒问题极巧妙另解

倪举鹏

看到这个问题第一秒想到用1000人试毒，
第二秒想到1000酒桶放进平面32*32个格子里面，那么64人可以了，
再之后想到放进10*10*10的三维空间，30人可以了。
睡前想到，还可以增加维数啊   比如4维空间5维空间……
4维空间，3根坐标轴上站6人，一根轴上5人，（23人就够）可以试出6^3*5=1080桶，
5维空间，每根坐标轴上占4人,4^5=1024桶，20人够了 ，
6维空间，4根坐标轴上站3人，2根轴上4人，（20人就够）可以试出3^4*4^2=1296桶
7维空间，6根坐标轴上站3人，1根轴上2人，（20人就够）可以试出3^6*2^1=1458桶
注意  只有两桶毒酒才可以准确试出来，多了的话  只可以试出毒酒所在区域  当然可以排除出毒酒，部分好酒也要牵连


这问题成了解m*n最小 得到m^n最大的问题了  m=e=2.718281828,由于这里是整数   m=3就行了

快睡着了，突然想到：
如果只有一桶毒酒就好办了  人数可以减少到10，用反向思维，10人算作10种标签，现在给1024桶酒用这10种标签标号，10种标签最多可以标2^10=1024个酒桶了  C（10,0）+C（10,1）+C（10,2）……+C（10,10）=2^10，大家不难想到怎么贴标签了…

倪举鹏

这么多人才的巧思妙解，版主能不能出本书呢 注上想到方法人的名字。这么多人才都这么用空想这些，不用工作么，要是国家支持，发工资，这些人一门心思专门搞这个，估计贡献巨大

mathe

先仔细看一下原帖吧:
  第二秒想到1000酒桶放进平面32*32个格子里面，那么64人可以了
已经错了。
比如(1,2),(2,1)两桶酒有毒，你的64人（每行一人，每列一人）只能得出毒酒是{(1,1),(2,2)}或{(1,2),(2,1)}

倪举鹏

mathe 发表于 2014-1-3 17:19
先仔细看一下原帖吧:
  第二秒想到1000酒桶放进平面32*32个格子里面，那么64人可以了
已经错了。

悲剧了，看来只有一桶毒酒才行，一桶毒酒10人就够了……
编程算一下不止两桶毒酒的情况