作者heiji (..)
看板Inference
标题Re: [问题]关於选择题
时间Mon Jan 3 00:09:49 2005
※ 引述《ginglon (哈哈哈)》之铭言:
: ※ 引述《heiji (..)》之铭言:
: : 恩..好像的确是..^^||
: : 一般玩的时候都是数字不可重覆比较多
: : 四个数字的时候好像有七次内可以知道答案
: : 不过 我上面的问题变程式可以重覆的
: : 如果用我上面的测试方式 就要11次
: : 有除了这一个之外更好的方式吗@@
: 我觉得满难的耶 看你的目的吧 应该不会用程式去跑以上的状况吧
如果是小的问题或许可以用人工的
不过因为每次都是四倍 很快就超出我能思考的了XDXD
所以如果有可以用电脑跑的方式也可以@@
比较重要的是如何去想这问题
: 稍微推演一下好了
: 状况 回答方式 结果 策略
: 一题 4种 全对和全对2种 直接试完4种
: 两题 16种 3种 全对--结束
: 对一题--把其中一题换答案
: 全错--全换答案 直到变成以上状况
: 三题 64种 4种 全对--结束
: 对两题--??
: 对一题--??
: 全错--全换答案 直到变成以上状况
: 到第三题时 对两题和对一题时 最好的策略我就不知道了
: 不过我觉得可以试试一样把一题答案换掉
: 把哪一题是对的试出来(测验哪题对比较简单)
: 所以当是四题的时候
: 全对--结束
: 对三题--把其中一题换答案 重复做到知道哪些对(=做出哪题错)
: 错的那题当一题的状况做 结束
: 对两题--把其中一题换答案 重复做到知道哪两题对
: 错的那两题当两题的状况做 结束
: 对一题--把其中一题换答案 重复做到知道哪一题对
: 错的那三题当三题的状况做 结束
: 全错--全部换掉 直到变成以上的三种状况
: 大概就这样
: ps.当然 错的答案就要记起来 不用再试
所以感觉上还是要一题一题测试找每一题的答案
然後再往下做的样子
我刚刚有找猜数字问题的方式
他的方式好像是从整个解里面一直去删去不对的
然後挑剩下的其中一个去进行下一步的测试
所以有提到要去找一个比较好的测试答案 以期可以删去最多的
不过用在这一个问题上面
我就不知道要怎麽找这个测试答案了QQ
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.184.169.98