逻辑题目，讨论下

suquan77

瞬间六选二的百楼翻页

pharon

没有六选二了。

加了斜线可以从之前32*32的四个点里选2出来了。

Caviour

我不会算　但是有一点，上面说，国王为自己十天后的生日准备的酒，和十天后才会发作。我觉得是两个重点

也就是说，只有一次实验的机会。

在保证死人最少和保存最多桶酒的条件下，我认为999是正确的。可以保证至少死一个人，最多死两个人~

最多损失两罐酒的结果。因为从国王的角度出发，酒对他来说无疑是一种财富，而死犯是一种负担。

所以用多少人尝试~并不是一个大问题。而保留多少酒，我觉得可以做一个假设

假设每一桶酒可以喝1000杯，每一个罪犯喝1杯，999个罪犯喝掉1桶的量，再刨去有毒的两桶。

最后剩下的应该是将近997桶。这样最大限度的保留了酒，也死了最少程度的人。

我觉得最优应该不是从数学的角度出发，而是从实际的角度去看吧。

事实上，如果需要争论是否有1000个囚犯的时候，我觉得如果一个国王过一次生日需要1000桶酒来待客的话

那么他征集1000个罪犯应该不是什么大问题。

suquan77

……可以接受999的，为什么不能接受998……

啊……我错了

Caviour

998人可能会一个都没死~

999人必然会死一个~

酒我们只能判断有毒或者无毒~

而且要最大限度的保留无毒的酒啊~

998会有浪费一桶的可能性~

pharon

如果998里死了1个。还剩两桶，哪桶有毒呢？


另，这是逻辑题，不是脑筋急转弯。

wrxchaozhou

pharon: Re: Re:逻辑题目，讨论下




嗯，目前的讨论结果。32*32的二维平面，加斜线是最佳方案。
不过还是要32+32+32*2-1=127个人。

期待更优的算法。。。

10*10*10的空间里加19*19的平面也可以，即10+10+10+19+19=68人，同32*32的方案，最后4种可能用两条长10*2-1的斜线判断。

chshjk012

wrxchaozhou: Re: Re: Re:逻辑题目，讨论下



10*10*10的空间里加19*19的平面也可以，即10+10+10+19+19=68人，同32*32的方案，最后4种可能用两条长10*2-1的斜线判断。

2维，32*32+32，96人。
3维，10*10*10+10*10，50人。
……
5维，4*4*4*4*4+4*4*4*4，36人。
7维，3*3*3*3*3*3*3+3*3*3*3*3*3，39人
直觉告诉我，5维时将得到最优解36
求数学达人给出过程……

rsl887

是逻辑题，不是常识题。使用最少的囚犯来解决问题。。求答案。。

chshjk012

pharon: Re: Re:逻辑题目，讨论下




嗯，目前的讨论结果。32*32的二维平面，加斜线是最佳方案。
不过还是要32+32+32*2-1=127个人。

期待更优的算法。。。

斜线32条就可以了，除中间的斜线是一整段外，其他每条线都分为两段，每条线上32桶酒。
比如左上向右下的斜线吧，右上的一点与完整斜线左下的第一条组合为一个，其它类推。。