数学二试冲刺营-组合答案：学生考试策略与四维空间羊行走问题.pdfVIP

20暑-数学二试冲刺营-组合解析

1

例题1

考法：2019国际大都市

有100个学生参加某个考试(成绩只有“通过”或“不通过”两种)．由一个教授依次面试每一个学生，

且对每一个学生，他只有一个问题：“在该考试结束时，这100个学生中有多少人的成绩是“通过”？”每

个学生的必须是一个整数，一旦该学生报出他的，教授立即公开宣布该学生的成绩是“通

过”或“不通过”．

在所有学生都得到自己的成绩后，由员检查是否有学生虽然正确回答了考试成绩为“通过”的人数，

但他的成绩被教授宣布为“不通过”，如果至少存在一个这样的学生，则责令教授停职，并且所有学生的

成绩均改为“通过”：如果不存在这样的学生，则原成绩不作任何改动问这些学生能否想出一个策略，确

保每个人最后的成绩均为“通过”？

【解析】解：可以得到一个确保每个人最后的成绩均为“通过”的策略．

给100个学生标号为1，2，⋯，100，设第i个学生给出的为a．给定a=99，其余人按照如

i1

下规则给出