MathLabs

第1题

某次数学奥林匹克竞赛出了三道题 AA、BB、CC。全部25名学生都至少解出其中一题。解出 BB 但未解出 AA 的学生人数是解出 CC 但未解出 AA 的学生人数的两倍。只解出 AA 的学生人数比与 AA 一起还解出至少一道其他题目的学生人数多1。在只解出恰好一道题的学生中,有一半解出了 AA。问只解出 BB 的学生有多少人?
第 6/6 步:选出唯一的非负整数解
通俗地说

剩余组人数 dd 非负这一约束,正是把有无穷多实数解的方程收紧为唯一可行整数解的关键。

b=6,c=2b=6,\quad c=2
详细分析

对 4b+c=264b+c=26,其中 b,c≥0b,c\ge 0 为整数且 d=b−2c≥0d=b-2c\ge0:若 b=5b=5,则 c=6c=6,此时 d=5−12<0d=5-12<0,不成立;若 b≥7b\ge7,则 c<0c<0,也不成立;只有 b=6,c=2b=6,c=2 使 d=2≥0d=2\ge0 成立。因此恰好有 66 名学生只解出 BB。