趣味数学故事乒乓问题
有多少人轮空
如果你用直观的方法解决这个问题,你可以实际画一下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个好玩的数学游戏(下)
- [趣味数学]|小学趣味数学题及答案
- [趣味数学]|小学趣味数学 上当的野猪
- [趣味数学]|数学趣题 关于十进制
- [趣味数学]|小学趣味数学题集锦
- [趣味数学]|小熊开店亏损
精美图文
网友关注
精品推荐
- 【北京特级教师同步复习精讲辅导】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版含解析
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-袁媛
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-聂岸
- 《计算器》小学数学名师优质课观摩视频-刘伟男
- 小升初数学择校难题三角形面积转换成比例讲解及练习优司芙品数学19年6月12
- 《分苹果》小学数学大赛课优质课观摩视频-一等奖教学视频及报告-潘小明
- 六年级数学 奥数精练 能力提升题20 经典常考应用题 名师微课
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-王燕丽
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-朱慧芬
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-大庆市