也即是说，mathe猜的一直是同一个排列。
KeyTo9_Fans 发表于 2012-4-2 12:39 http://bbs.emath.ac.cn/images/common/back.gif
嗯，是我粗糙了点。
我其实是对 mathe 的策略 存在疑问。
即，mathe如何才能利用 Fans 反馈的猜对k张牌了 这种信息 作出最佳的策略 提炼一下问题：
mathe前n-1次，依次猜对了，a1,a2,a3, an-1张牌，那么，猜第n次的时候，mathe该如何做？
如果利用不了前面已有的猜测信息，那么无异于盲猜，无异于Fans洗牌了，于是答案就是52! 了
期待mathe现身ing。。。
可以利用前面的提示信息
把11#的表看懂就知道了。看来我楼上的解释表述还不够明白。以第1猜为例。设牌张数为n, 将mathe首猜排列记为123 ...n, 将其它的n!-1个可能排列分别与首猜排列逐位比对，若有k位相同（k=0, 1, 2, ..., n-2, n)就归入第k类。当Fans提示猜了k个数时，除了第k 类中的排列，其它类都可以舍弃了。
接下来的甄别规则是类似的。 我在按上述方法手工计算n=4 张牌的进程表。
我办公电脑坏了，要不可以用Mathematica8编程计算。即使不编完整的程序，简单地使用Mathematica8的排列组合函数也能节省不少时间，少出错误。 现在已经发现，对于n=4张牌，如果G1=0(即首猜全错)，那么mathe的第2猜需要策略。第0类={214323412413314234123421412343124321}, 猜2143，3412或者4321较劣，选其它6个较优。 本帖最后由 hujunhua 于 2012-4-3 04:10 编辑
n=4的进程表已经较大，只好拆开了，表1是第1猜及根据提示所作的取舍判断。
表1
A01234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431,3124, 3142, 3214, 3241, 3412, 3421, 4123, 4132, 4213, 4231, 4312, 4321G14210A1123412431324143221343214423113421423231424313124324141324213214323412413 3142 3412342141234312 4321
表2 G1=2的后继进程
G142A11234124313241432213432144231G24210A21243/1324, 1432, 3214, 42312134G342104A31324/1432 32144231 2134G440 4A4143232144231A53214
表3 G1=1的后继进程
G141A112341342142323142431312432414132 4213 G24210A21342/14233241413223144213 2431 3124G342104210A31423//3241413223144213//2431 3124G4421040A43241//4123231424313124G5404A5412323143124A62314
表4 G1=0的后继进程(第2猜以蓝色的选择，即选猜2341较优）
G140A1123421432341241331423412342141234312 4321G24210A221432341241331424123/3412342143124321G342104210A32341/2413 31424123341234214312/4321G4404404A4241331424123342143124321A531424312A2234121434321241331423421431234124123G340421040A3214343212413/34214312314234124123G444044A443213421431231424123A54312 哇
老大还不睡啊 根据表1至表4统计，P(1)=1/4!, P(2)=3/4!, P(3)=7/4!, P(4)=8/4!, P(5)=4/4!, P(6)=1/4!
所以E(4,k)=∑kP(k)=86/24(按较优策略统计的结果)
若按较劣的策略，则P(3)=6/4!, P(4)=8/4!, P(5)=5/4!, P(6)=1/4!
所以E(4,k)=∑kP(k)=88/24
统计出来再睡。表编辑了半天也没搞好，看来得等郭老板帮助了。 统计P (k)时数表中Gk=4的频数，再除以4!就行了。 猜牌进程中，猜对的牌数并不是递增的，而是通过缩减Ak各类中的排列数达到目标的。猜对的牌数是反复振荡的，有时上一次猜对零张，但第0类中只有一个排列了，再一次就可以直接猜中。