關於考試的題 [复制链接]

tyeken8

Tydus

Rank: 4

积分: 1252
帖子: 1133
精华: 2
UID: 38665
性别: 男

12^#

发表于 2009-1-21 19:55:49 |只看该作者

有意思…有时间做做看…

LUF,LCD~

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

13^#

发表于 2009-1-22 00:29:34 |只看该作者

懒得想，先编个程序让电脑算算，以后再用人脑仔细算算。
用电脑模拟随机的40道题答案，共试验一百万次，其中有877838次具有所要求的相同序列。故概率大约比87%多点。
用电脑模拟随机的96道题的答案，以下序列找不到所要求的相同序列：
DADDACDDCBCDCABCDBCADDBDCAACDCDDAABCBCCDCCCCBCABBDCBADABCCABDDADAADACBAADCDABACACADBCDACCBBACDAA
故所求的最小值不可能是96.
用电脑模拟随机的97道题的答案，共试验三百万次，其中具有所要求的相同序列的情况全部出现，故97是不是所求的最小值还有待继续检验。

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

14^#

发表于 2009-1-22 00:50:50 |只看该作者

4个答案为1组，比如ABCD，
第一个答案有4种可能，第二个答案有4种可能，第三个答案有4种可能，第四个答案有4种可能，故4个答案组合成1组，最多就只有4*4*4*4=256种可能。
故260个选择题，可以选择的组合数有257种，1-4,2-5,3-6,……,256-259,257-260
因为4个答案为1组的组合数最多只有256种可能，故257种选择中，必有一组相同，所以260个选择题，必然满足条件。但是，260是不是最小值，不能就这样确定。根据电脑计算，最小值必需大于96。

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

15^#

发表于 2009-1-22 19:50:44 |只看该作者

我来学习一下,排列组合+逻辑分析!

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

16^#

发表于 2009-1-22 20:27:30 |只看该作者

今天再次用电脑模拟随机的97道题的答案，共试验一亿次，其中具有所要求的相同序列的情况仍然全部出现。
97会是最后所求的最小值吗？

骰迷

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

17^#

发表于 2009-1-22 20:41:35 |只看该作者

自己終於把題目搞清楚了，汗
原來是這樣的啊
本人水平不高，只會出題，卻連題都沒搞清楚
有趣的是，不必將所有的組合都列出來，都可以肯定有兩組相同的組合
用四字成語來形容：故步自封！