一道竞赛难题的详细思路分析.pdfVIP

10 中 等 数 学 一 道竞赛难题的详细思路分析 冯 跃 峰 (广东省深圳市高级中学，518038) 中图分类号：O157 文献标识码：A 文章编号：1005—6416(2016)03—0010—03 题 目 将 2013个不同的实数分别写在 显然，甲为了识别某张卡片，应先穷举所 2013张卡片上，写有数字的一面朝下放在桌 有 “十张卡片集”B(1≤ ≤c )让乙回答，再 面上．甲乙二人玩如下游戏 ：每一轮甲可任意 考虑所有答案为 0的十张卡片集，希望能确 指定十张卡片，乙将这十张卡片上所写的十 定哪张卡片上写下的是 0． 个数之一告诉 甲(乙不告诉 甲此数是写在哪 一 个充分条件是若这些答案为n的十张 张卡片上)．求最大正整数 t，使得 甲经过有 卡片集的交为单元集 { }，则卡片 i上写的 限轮后一定可确定t张卡片上所写的数．11 数为 n． (第 39届俄罗斯数学奥林匹克 (十一年 由此想到定义如下对应 ：记所有 c 个 级)) 十张卡片集的集合为 (I I=clo)，对任何 这是一道难度较大的题 目，题 目的叙述 一 个十张卡片集B∈ ，记．厂()为乙对 回 比较抽象，解题技巧性很强． 答的数．由题意，知这个数唯一存在． 众所周知，读懂一个题 目的解答只是数 由此得到一个 到R的映射． 学学习活动中的一个低层次的要求，更重要 设．厂()( ∈力)中共有k个不同的数， 的是如何去发现问题的解答．鉴于此，笔者考 记为 1，口2，…，n． 虑了此题的一个详细思路分析，供读者参考． 因为 张卡片只有 个数 ，所以，k≤ ． 【分析与解】考虑一般情形． 对每一个 i(1≤ ≤ )，记C= n B． ，( )：口 设共有凡张卡片，分别记为A，A：，…，A． 若存在 i(1≤i≤k)，使 为单元集 为方便叙述问题，称 乙将某张卡片 上写的 {A }，则甲可断定卡片A上写的数为n． 数告诉 甲为 “乙透露4”，称甲能确定某张卡 再考虑 为何值时，必存在 i(1≤i≤k)， 片 上写的数为 “甲能识别 ”． 使C为单元集． 显然，只需确定 为何值时，甲有办法识 从反面考虑． 别其中一张卡片． 假定对任何 i(1≤ ≤ )，均使IcII2． 先找一个充分条件：对于卡片 ，考虑在 此时，可将每张卡片看作一个点，并在每 什么样的 “答案集”下，甲能识别 ． 个 C(1≤ ≤ )中取两个点用一条边联结 (当