- 主题:奥数是否对普娃有害,看题目,举例。
这是你以为的奥数题,脑筋急转弯不是奥数。
给你一道经典的:
乒乓球男女混合双打大赛有 24 对选手参加,赛前一些选手握了手,但同一对选手之间不握手。赛后某个男选手问每个选手的握手次数,各人的回答各不相同,问这名男选手的女搭档和多少人握了手?
【 在 pathsun 的大作中提到: 】
: 类似于树上有10只鸟,打死一只,还剩几只
: 发自「今日水木 on MI 6」
--
FROM 123.114.95.*
不对
【 在 aWatermelon 的大作中提到: 】
: 12次?
--
FROM 123.114.95.*
咋错了?
【 在 lchxingxing 的大作中提到: 】
: 这是个错题。
--
FROM 123.114.95.*
套路我?不过无所谓了。
假设该男选手为A,剩余47位选手分别为x0,x1, .... x46。
最多握手次数是46次,因互不相同,所以握手次数分别为0 - 46,不妨设xi的握手次数为i次。
考虑x46,它和非搭档都握手了,所以x46的非搭档次数>=1,因此x0是x46搭档。
剔除x0和x46,x1-x45相当于每人减少一次握手,等同于x'0, ... x'44,同理推的x1和x45搭档。
同样有 x2 + x44, ... x22 + x24。
剩余的x23就是A的搭档。所以23次握手。
【 在 lchxingxing 的大作中提到: 】
: 你把推理过程写出来就知道哪错了
--
FROM 123.114.95.*
“赛后某个男选手问每个选手的握手次数,各人的回答各不相同”
某人去问每一个人,我觉得默认应该是不会自言自语的问自己一次,自己还回答一次。
所谓的每个选手,应该是除了自己的选手。有点吹毛求疵了。
即使退一步,也仅仅是题目不够严谨而已,并不能算错题。比如改成这样,只是说法很诡异:
“赛后某个男选手问除了自己的每个选手的握手次数,各人的回答各不相同”
【 在 lchxingxing 的大作中提到: 】
: 男选手问每个人多少次,自然也应该问了自己多少次。
: 男选手的次数是重复的。
--
FROM 123.114.95.*
答案和思路都对,但不是严谨的归纳法,只能算猜测而已。
归纳法应该给出通项,然后证明若n成立时,为啥n+1成立。
【 在 SYSQP 的大作中提到: 】
: 23次
:
: 1对,唯一组合 00
: 1对,唯一组合 11 20
: 3对,唯一组合 22 31 40
:
: 24对,唯一组合 23/23 ………
:
: 数学归纳法
--
FROM 123.114.95.*