魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: Yubo

至少有多少学生? [复制链接]

Rank: 1

积分
172
帖子
141
精华
0
UID
110785
性别
保密
发表于 2011-12-1 21:22:33 |显示全部楼层
不知道是不是1000?
1.jpg

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
发表于 2011-12-3 11:18:09 |显示全部楼层
假设有n个人能满足题意。
那么总共有6n道题。
答对至少500*6=3000题。
每道题共同答错至多n-500个人。
任取两个都至少共同答错1题,那么总共答错总数为n*(n-1)/2*2=n*(n-1)(n个人任取2人的组合是n*(n-1)/2),其中每道题至多被重复计算了n-500次。
所以实际总错题至少n*(n-1)/(n-500).
因此 6n=总答对的题+总答错的题>=3000+n*(n-1)/(n-500).
解得n>=844.6039231397813123340511069824
所以n>=845。
845是不是最终的答案,就取决于能否找到一个n=845的具体例子满足题意。

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
发表于 2011-12-3 13:34:41 |显示全部楼层
找不到n<1000的具体例子。
n<1000,每个人至少错题3个,所有总共至少有3n个错题。
一共只有6道题所以至少有一道题(比如第一题)错了3n/6=n/2个人,
那么该题对的人数至多为n/2人,
又因为每道题至少答对500人,所以总人数至少1000人。

使用道具 举报

Rank: 4

积分
1141
帖子
1091
精华
0
UID
1305902
性别
保密

两年元老

发表于 2011-12-3 15:25:06 |显示全部楼层

标题

1000是对的。。。。。
加强练习,一定要Sub20

使用道具 举报

Rank: 2

积分
333
帖子
276
精华
1
UID
40058
性别
保密
发表于 2011-12-3 20:14:08 |显示全部楼层
对,n过小会导致每人错题数增加

[ 本帖最后由 ares_g 于 2011-12-3 20:43 编辑 ]

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-4-19 06:35

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部