N*****N
发帖数: 1605 | 1 背景: 考试试卷共6道题,都是选择题,每题有a b c三个选项,一群学生参加考试
结果: 考试结果,对于任意三个学生的答卷,都有一个题目的答案互不相同.
请问: 参加考试的学生最多有多少人?
(请给出答案的同时,给出解题思路和步骤,擂主具有最终解释权) |
b*****g
发帖数: 919 | 2
至少一个？还是正好1个？
【在 N*****N 的大作中提到】
: 背景: 考试试卷共6道题,都是选择题,每题有a b c三个选项,一群学生参加考试
: 结果: 考试结果,对于任意三个学生的答卷,都有一个题目的答案互不相同.
: 请问: 参加考试的学生最多有多少人?
: (请给出答案的同时,给出解题思路和步骤,擂主具有最终解释权)
|
N*****N
发帖数: 1605 | 3 至少
【在 b*****g 的大作中提到】
:
: 至少一个？还是正好1个？
|
b*******m
发帖数: 5492 | 4 49? 蒙的
【在 N*****N 的大作中提到】
: 背景: 考试试卷共6道题,都是选择题,每题有a b c三个选项,一群学生参加考试
: 结果: 考试结果,对于任意三个学生的答卷,都有一个题目的答案互不相同.
: 请问: 参加考试的学生最多有多少人?
: (请给出答案的同时,给出解题思路和步骤,擂主具有最终解释权)
|
N*****N
发帖数: 1605 | 5 No
【在 b*******m 的大作中提到】
: 49? 蒙的
|
e****s
发帖数: 108 | |
n*******a
发帖数: 54 | 7 7个人
7选3,35种组合，最大的组合数小于36
【在 N*****N 的大作中提到】
: 背景: 考试试卷共6道题,都是选择题,每题有a b c三个选项,一群学生参加考试
: 结果: 考试结果,对于任意三个学生的答卷,都有一个题目的答案互不相同.
: 请问: 参加考试的学生最多有多少人?
: (请给出答案的同时,给出解题思路和步骤,擂主具有最终解释权)
|
h*****0
发帖数: 4889 | 8 不懂……
【在 n*******a 的大作中提到】
: 7个人
: 7选3,35种组合，最大的组合数小于36
|
N*****N
发帖数: 1605 | 9 7个人不可能吧，你列一下？
【在 n*******a 的大作中提到】
: 7个人
: 7选3,35种组合，最大的组合数小于36
|
e******e
发帖数: 30 | 10 3+3^2+3^3+3^4+3^5+3^6=1092 |
|
|
n*******a
发帖数: 54 | 11 现在有对的答案了嘛？
我已经不能停止地想这题了～都快强迫症了@@~~
【在 N*****N 的大作中提到】
: 7个人不可能吧，你列一下？
|
N*****N
发帖数: 1605 | 12 没有，别停，继续想:)
【在 n*******a 的大作中提到】
: 现在有对的答案了嘛？
: 我已经不能停止地想这题了～都快强迫症了@@~~
|
m**t
发帖数: 3911 | 13 逆推
21人
0题 2人
1题 3人
2题 4人
3题 6人
4题 9人
5题 14人
6题 21人
7题 32人
【在 N*****N 的大作中提到】
: 背景: 考试试卷共6道题,都是选择题,每题有a b c三个选项,一群学生参加考试
: 结果: 考试结果,对于任意三个学生的答卷,都有一个题目的答案互不相同.
: 请问: 参加考试的学生最多有多少人?
: (请给出答案的同时,给出解题思路和步骤,擂主具有最终解释权)
|
m**t
发帖数: 3911 | 14 若有n题时，最大人数是m-1人
则n+1题时，人数为l-1
l-[l/3]=m
【在 m**t 的大作中提到】
: 逆推
: 21人
: 0题 2人
: 1题 3人
: 2题 4人
: 3题 6人
: 4题 9人
: 5题 14人
: 6题 21人
: 7题 32人
|
b*****g
发帖数: 919 | 15 怎么“逆”推？
【在 m**t 的大作中提到】
: 逆推
: 21人
: 0题 2人
: 1题 3人
: 2题 4人
: 3题 6人
: 4题 9人
: 5题 14人
: 6题 21人
: 7题 32人
|
m**t
发帖数: 3911 | 16 从最小的开始推
【在 b*****g 的大作中提到】
: 怎么“逆”推？
|
N*****N
发帖数: 1605 | 17 很接近了...
【在 m**t 的大作中提到】
: 逆推
: 21人
: 0题 2人
: 1题 3人
: 2题 4人
: 3题 6人
: 4题 9人
: 5题 14人
: 6题 21人
: 7题 32人
|
m**t
发帖数: 3911 | 18 哪儿有问题啦？
我就是找了个上限
难道其实这个上限太大？
不够精确？？
哎。。。
【在 N*****N 的大作中提到】
: 很接近了...
|
N*****N
发帖数: 1605 | 19 nod，太大，呵呵
【在 m**t 的大作中提到】
: 哪儿有问题啦？
: 我就是找了个上限
: 难道其实这个上限太大？
: 不够精确？？
: 哎。。。
|
m**t
发帖数: 3911 | 20 4个题目的能列举
五个就。。。
好多啊！！！
哭
我再想想好了
【在 N*****N 的大作中提到】
: nod，太大，呵呵
|
|
|
N*****N
发帖数: 1605 | 21 非常接近了，我也只知道答案，想穷举出来，也fail了 :( |
c******t
发帖数: 2478 | 22 18?
【在 N*****N 的大作中提到】
: 非常接近了，我也只知道答案，想穷举出来，也fail了 :(
|
m**t
发帖数: 3911 | 23 是20
5个题的也错了，那个应该是13
恩，就是这样的！！
*^^*
【在 N*****N 的大作中提到】
: 很接近了...
|
c*******e
发帖数: 195 | |
N*****N
发帖数: 1605 | 25 把答案整理一下，给大家看看吧:)
【在 m**t 的大作中提到】
: 是20
: 5个题的也错了，那个应该是13
: 恩，就是这样的！！
: *^^*
|
m**t
发帖数: 3911 | 26 让我想想啊
我表达能力弱弱。。。
【在 N*****N 的大作中提到】
: 把答案整理一下，给大家看看吧:)
|
m**t
发帖数: 3911 | 27 我们可以把这个问题推广到n道题的情况，有m个学生作答
这是个抽屉原则问题
我们可以考虑不符合题目条件的最少学生情况
我们从第n题开始看，根据抽屉原则，对于这一道题，一定有不多于[m/3]个学生有同样
的答案
那也就是说，选另两个答案的学生数最少是l=m-[m/3]
这里[]是下取整
接着看第n-1题。
对于第n题选一样答案的学生，这里不用算上了。对于第n题选两个答案的学生，在第n-
1题，他们选同一个答案的学生数一定不多于[l/3]。那么同样的，选另两个答案的学生
数最少为l-[l/3]个
类推
到第一题，如果我们发现选两个答案的学生数不少于3，那么就与题目违背了。
所以我们的目的就是找出于题目要求违背的最少学生数。
0题，3学生，显然
1题，4学生，显然
2题，x学生。x为满足4=x-[x/3]的最小解
x=5
3题，y学生。y为满足5=y-[y/3]的最小解
y=7
4题，z学生。z为满足7=z-[z/3]的最小解
z=10
5题，s学生。s喂满足10=s-[s/3]的最小解
s=14
6题，t学生。t为满足14=t-[t/3]的最小解
【在 N*****N 的大作中提到】
: 背景: 考试试卷共6道题,都是选择题,每题有a b c三个选项,一群学生参加考试
: 结果: 考试结果,对于任意三个学生的答卷,都有一个题目的答案互不相同.
: 请问: 参加考试的学生最多有多少人?
: (请给出答案的同时,给出解题思路和步骤,擂主具有最终解释权)
|
N*****N
发帖数: 1605 | 28 r赞，太牛了
n-
【在 m**t 的大作中提到】
: 我们可以把这个问题推广到n道题的情况，有m个学生作答
: 这是个抽屉原则问题
: 我们可以考虑不符合题目条件的最少学生情况
: 我们从第n题开始看，根据抽屉原则，对于这一道题，一定有不多于[m/3]个学生有同样
: 的答案
: 那也就是说，选另两个答案的学生数最少是l=m-[m/3]
: 这里[]是下取整
: 接着看第n-1题。
: 对于第n题选一样答案的学生，这里不用算上了。对于第n题选两个答案的学生，在第n-
: 1题，他们选同一个答案的学生数一定不多于[l/3]。那么同样的，选另两个答案的学生
|
h*****0
发帖数: 4889 | 29 是牛，但伊还没做完呀。还得证明19个不会违反呀。得给出构造。
【在 N*****N 的大作中提到】
: r赞，太牛了
:
: n-
|
m**t
发帖数: 3911 | 30 我kick你
你构造吧
俺累
或者，我想想怎么证明这个是最小上限好了
【在 h*****0 的大作中提到】
: 是牛，但伊还没做完呀。还得证明19个不会违反呀。得给出构造。
|
|
|
N*****N
发帖数: 1605 | 31 这个倒是，不过俺也没弄出来，就不强求了，不过有兴趣可以试试。
俺花了两个多小时，弄了一个，但是错了
【在 h*****0 的大作中提到】
: 是牛，但伊还没做完呀。还得证明19个不会违反呀。得给出构造。
|
h*****0
发帖数: 4889 | 32 耐斯曼，你的科学态度不严谨呀。
你怎么知道19是正确答案，也可以是18,17嘛。现在说19是正确答案，万一以后有WSN拿
这个题去骗MM，结果弄错了，MM跑了，你负得起责吧？万一以后有WSN拿这个题去发
Paper，被拒了，导致不能毕业，你负得起责吗？万一以后有WSN拿这个题去做计算做实
验，地球爆炸了，你负得起责吗？
【在 N*****N 的大作中提到】
: 这个倒是，不过俺也没弄出来，就不强求了，不过有兴趣可以试试。
: 俺花了两个多小时，弄了一个，但是错了
|
b*****g
发帖数: 919 | 33 万一有人把这篇转了joke
奈斯曼负得起责任么？ :)
【在 h*****0 的大作中提到】
: 耐斯曼，你的科学态度不严谨呀。
: 你怎么知道19是正确答案，也可以是18,17嘛。现在说19是正确答案，万一以后有WSN拿
: 这个题去骗MM，结果弄错了，MM跑了，你负得起责吧？万一以后有WSN拿这个题去发
: Paper，被拒了，导致不能毕业，你负得起责吗？万一以后有WSN拿这个题去做计算做实
: 验，地球爆炸了，你负得起责吗？
|
N*****N
发帖数: 1605 | 34 ft，唐僧啊.....原体标答是19个，远作者也没给出构造，俺自己构造又失败了 :(
【在 h*****0 的大作中提到】
: 耐斯曼，你的科学态度不严谨呀。
: 你怎么知道19是正确答案，也可以是18,17嘛。现在说19是正确答案，万一以后有WSN拿
: 这个题去骗MM，结果弄错了，MM跑了，你负得起责吧？万一以后有WSN拿这个题去发
: Paper，被拒了，导致不能毕业，你负得起责吗？万一以后有WSN拿这个题去做计算做实
: 验，地球爆炸了，你负得起责吗？
|
