小学数学赛马问题教案,孙膑:用你的劣马对付他的中马

孙膑说:“现在用你的劣马对付他们的优马，用你的优马对付他们的中马，用你的中马对付他们的劣马,田忌经常和齐的儿子们下重注赛马,这两匹马可以淘汰，剩下的12-2=10匹赛马待定,这三匹马可以淘汰，剩下的15-3=12匹赛马待定,第一，每组最后四个赛马可以直接淘汰，剩下的64-4*8=32赛马待定,赛马算法。

赛马算法。需要八场比赛。首先将64匹马随机分为8组，标记组别，遍历组别，比赛8次，记录每组赛马排名(例如:A1 > A2 >...> A7 > A8。第一，每组最后四个赛马可以直接淘汰，剩下的64-4*8=32 赛马待定。第二步:需要一场比赛。选择赛马每组第一名进行比赛，记录成绩，不失一般性，如下:A1>B1>C1>D1>E1>F1>G1>H1。根据本轮比赛结果，首先，E、F、G、H 赛马四组全部可以淘汰(因为本组第一名没有进入前4)，剩下16匹。其次，可以确定A1是MVP，属于N01，其余15马可以进一步细化。D组2-4人赛马: D2 > D3 > D4，不可能是Top4。这三匹马可以淘汰，剩下的15-3=12匹赛马待定。C组有3-4匹马赛马:C3>C4，不可能是Top4。这两匹马可以淘汰，剩下的12-2=10匹赛马待定。B组第4名赛马: B4，也不可能是Top4，所以这个可以淘汰剩下的10-1 = 9赛马待定。

齐国使者来到大良，孙膑作为罪犯秘密拜访，劝说齐国使者。齐国使者觉得这个人很奇怪，就偷偷把他带回了齐国，齐国的将军田忌非常赏识他，把他当作贵客对待。田忌经常和齐的儿子们下重注赛马，孙膑发现他们的马实力都差不多，马分上中下三等，就对田忌说:“你就下大注，我可以让你赢。”田忌信以为真，答应了他，与齐王和众子打了个赌，比赛就要开始了。孙膑说:“现在用你的劣马对付他们的优马，用你的优马对付他们的中马，用你的中马对付他们的劣马，”先后比了三局，田忌输了一局赢了两局，最后赢了齐王的女儿打赌。于是田忌向齐威王推荐了孙膑，齐威王向他请教兵法，所以他视他为老师。