一道关于比赛次数的数学题

一道关于比赛次数的数学题
有n个选手参加比赛,比赛的制度为淘汰赛,
即一场比赛,赢者晋级,输者离场并不再比赛
问:为决出冠军,最少需要多少场比赛k?
求n关于k的表达式
数学人气:440 ℃时间:2020-06-04 15:41:43
优质解答
根据你的条件,参考如下:
这个可以转化成数列
n=1时,k=0
n=2,k=1
n=3,k=2
n=4,k=3
推出n=k+1,再用数学归纳法证明,这样应该可以了
数学归纳法:n=1时,成立; 如果n=m时成立,那么证明n=m+1时成立
n=m时成立,则k=m-1,当n=m+1时,多了一个人,只需要再增加一场比赛而已
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版