KeyFC欢迎致辞,点击播放
资源、介绍、历史、Q群等新人必读
KeyFC 社区总索引
如果你找到这个笔记本,请把它邮寄给我们的回忆
KeyFC 漂流瓶传递活动 Since 2011
 

逻辑选择题

[ 14200 查看 / 53 回复 ]

回复:逻辑选择题

因为: 出这种题就是为了难倒解题者。
所以: 每道题应该递增解整套题的难度。
~~~~~~~~~
作为前提的大前提其实只是推测啊,不能作为逻辑推理的前提啊 ==
这样推理出来的结果也只能是推测的结果。


不是你改就能行的啊
除非你是出题者,或者出题者证明确实是这样,这个才能作为无误的前提啊。--b
像喜剧一样。
TOP

回复:逻辑选择题

…………我晕死了,居然可以写出这么多Bug我真佩服我自己-_-||||

3.和5.感觉是重复的,不过考虑到有关数量和顺序的问题5.还是必须的

编程结果正确答案只有一个:1c,2d,3e,4b,5e,6e,7d,8c,9b,10a.

现在EVE的服务器维护完了偶要玩去了,晚上再来看看……
放弃EVE了……
TOP

回复:逻辑选择题

企图画图解答...
结果思路越来越乱……(图像蜘蛛网一样...)
失败告终.... orz||||

另,
1楼的是个强人……
纯人脑计算+手解答…………? -v-b
第三和第一貌似一开始就能排除掉b选项?
TOP

回复:逻辑选择题

但是很可惜这套题目中有与题目次序有关的题目(连续两题、第一题这样的条件),因此无论是在“多解”还是“单解”的情况下,都是能增加题目的难度的,因为3和5并不是完全相同的选项,也不是完全相同的位置


赫赫,没有关系的,你要从整套题的"定义域"方面来考虑就明白了。

一下子我跟你解释不清楚,但是你如果把我的程序下过去自己玩玩(自己写也可),就会很明了:

首先你改变一下其他的问题(比如把6题的m=0那个条件去掉), 使得整套题有多个解;
然你就会发现: 不论你怎么改变3或者5的答案序列号,或者怎么调换3或者5的顺序,最后的答案的数量应该都是一样的!

当然,我并没有否认如果有多个解第5题不会增加整套题的难度;
我的意思是,没有最大化的增加题的难度,也就是说,完全有可能用一道其他的问题来减少正解的数量,使得题目更难!

但是,当题目只有一个解得时候,第5题就做到了最大化的增加题的难度,因为这种情况下用任何一道问题带来的效果都是一样的。
飛べない翼に、意味はあるんでしょうか?
TOP

回复:逻辑选择题

以下引用watashia在2006-5-28 16:19:13的发言:
因为: 出这种题就是为了难倒解题者。
所以: 每道题应该递增解整套题的难度。
~~~~~~~~~
作为前提的大前提其实只是推测啊,不能作为逻辑推理的前提啊 ==
这样推理出来的结果也只能是推测的结果。


那好,我就改一下,大前提不是推测,而是"题"这个词的定义。

定义: 出题 就是 为了最大程度的考验做题者。

行了吧。 -v-
飛べない翼に、意味はあるんでしょうか?
TOP

回复:逻辑选择题

机器解决王道,顺带问一下misha姐这程序跑出来花多长时间=v=b

机器没有DELPHI……orz|||
AJI,舰狗
TOP

回复:逻辑选择题

正确答案:
1c,2d,3e,4b,5e,6e,7d,8c,9b,10a。
我是用笔算穷举出只有唯一解的。由于我比较倒霉所以分析到倒数第二种情况才得解。
我的解法具体来说是从7、8、9三题入手(不一定是最好的):
根据7很容易得到三种可能的情况:
<一>7任意、8e、9c[注意:虽然7=a~e都可能得到8e,但并不能因此而排除8e]
<二>7c、8a、9d
<三>7d、8c、9b
对<一>,我首先推出了1、2、4的答案不可能是元音,加上9c共4个辅音,因此其余3、5、6、7、10必须全是元音,但是推出矛盾,所以排除<一>。
对<二>,因为只有两个元音,所以从4入手。4b和4c都比较容易排除。
对<三>,从3入手,3e能推出正确答案,3c和3d都推出矛盾,其中3d的推理比较麻烦。
KEYFC第二届版杀 - 川澄 舞
TOP

回复:逻辑选择题

以下引用Prz在2006-5-28 16:29:04的发言:


赫赫,没有关系的,你要从整套题的"定义域"方面来考虑就明白了。

一下子我跟你解释不清楚,但是你如果把我的程序下过去自己玩玩(自己写也可),就会很明了:

首先你改变一下其他的问题(比如把6题的m=0那个条件去掉), 使得整套题有多个解;
然你就会发现: 不论你怎么改变3或者5的答案序列号,或者怎么调换3或者5的顺序,最后的答案的数量应该都是一样的!

当然,我并没有否认如果有多个解第5题不会增加整套题的难度;
我的意思是,没有最大化的增加题的难度,也就是说,完全有可能用一道其他的问题来减少正解的数量,使得题目更难!

但是,当题目只有一个解得时候,第5题就做到了最大化的增加题的难度,因为这种情况下用任何一道问题带来的效果都是一样的。


呵呵,你这种评价复杂度的方法是错的哦。事实上无论如何,单一解答的题目复杂度总要高过多重答案的复杂度。多重答案题目的复杂度的边际值(边际值:每加上一个问题之后对问题集的复杂度的增加量)是不大于(小于等于)单一答案的题目复杂度的边际值的(因为只有一种推导路径,穷举的时间复杂度总要增加)。也就是说“无论针对哪个问题,给单一解带来的复杂度总要大于多重解”。

所以用“当题目只有一个解的时候,第5题就做到了最大化的增加题的难度”来得到本题只有一个解,这本身是不能成立的。
深灰街道,月白城堡,银色树梢,都在闪耀

围脖戳这里:http://weibo.com/shellingford
TOP

回复:逻辑选择题

3 4 5 2 5 5 4 3 2 1
1.15

C:\TP\BIN>


orz…………找来了TP,写个最朴素的枚举,结果用7秒多||||||

更正:应该是1.15……………………

7秒多是备选答案为abcdef的情形orz

那么在下盗版misha姐的(谁能给我这orz的枚举逻辑提提意见|||)
程序在这
AJI,舰狗
TOP

回复:逻辑选择题

这种题目就应该叫计算机来做
TOP