趣味数学故事乒乓问题
有多少人轮空
如果你用直观的方法解决这个问题,你可以实际画一下37个人实际的比赛表。你可以看到无论怎样画,总有4个轮空。轮空数是比赛者人数n的函数,怎样来计算这个数呢?
n已知,可按如下方祛确定轮空数。用2的最小指数幂,要求它大于等于n,减去n,差额用二进制来表示。二进制表达式中1的个数就是转空数。在我们的例子中,我们用64(26)减去37得到27,用二进制表示27=11011,有4个1,所以比赛中共有4个轮空,这是满足这种奇妙算法的有趣验证。
这种问题所描述的比赛被称为是淘汰赛。计算机专家们总结这种算法是通过成对比较,确定一组几个元素中最大元素。我们看到要确定最大值,实际需要n-1次比较,计算机处理器可以比较3组,4组,5组等等这样的集合。
数据处理这个问题在计算机理论和应用上非常重要,所有的书都阐述这个问题。你可以很容易想到许多实际问题在数据处理方面的重要性。据估计,在科技、商业和工业方面花费在数据处理问题上的计算时间要占计算机运行时间的1/4。
【趣味数学故事乒乓问题】相关文章:
★ 趣味数学与众不同
★ 经典数学趣题
- 上一篇:趣味数学故事 口香糖问题
- 下一篇:趣味数学童话故事 古堡探秘之武士把门
相关数学趣味数学推荐
- [趣味数学]|小学数学趣味故事
- [趣味数学]|数学史上的24道经典名题
- [趣味数学]|2013最经典的数学智力测试题
- [趣味数学]|关于数学中“0”的知识
- [趣味数学]|趣味数学小游戏,20个好玩的数学游戏(下)
- [趣味数学]|小学趣味数学题及答案
- [趣味数学]|小学趣味数学 上当的野猪
- [趣味数学]|数学趣题 关于十进制
- [趣味数学]|小学趣味数学题集锦
- [趣味数学]|小熊开店亏损
精美图文
网友关注
- []|青岛版数学七下12.1《认识二元一次方程组》wor...
- []|青岛版数学七下14.1《同底数幂的乘法与除法》wo...
- []|青岛版数学七下第9章《角》word复习学案
- []|青岛版数学七下14.5《 单项式的乘法》word学...
- []|青岛版数学七下10.3《平行线的性质》word学案...
- []|2015春青岛版数学七下10.1《认识二元一次方程...
- []|青岛版数学七下10.4《平行线的判定》word学案...
- []|青岛版数学七下12.1《认识二元一次方程组》wor...
- []|青岛版数学七下14.4《积的乘方与幂的乘方》wor...
- []|青岛版数学七下12.4《列方程组解应用题》word...
- []|青岛版数学七下14.6《多项式乘多项式》word学...
- []|青岛版数学七下10.4《平行线的判定》word教案...
- []|2015春青岛版数学七下11.1《同底数幂的乘法》...
- []|青岛版数学七下4.1《同底数幂的乘法与除法》wor...
- []|青岛版数学七下10.1《同位角》word教案
- []|青岛版数学七下10.2《平行线和它的画法》word...
- []|青岛版数学七下第9章《角》word复习学案1
- []|2015春青岛版数学七下10.3《三元一次方程组》...
- []|青岛版数学七下10.2《平行线和它的画法》word...
- []|青岛版初中数学七年级下册全册教案-第11章学案
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析