3个球队进行单循环比赛(参加比赛的每一队都与其他所有队各赛一场),总的比赛场数是多少?4个球队呢?写出m个球队进行单循环

1个回答

  • 可以用归纳的方法理

    当是2个球队的时候,很简单就1场,记为f(2)=1;

    当是3个球队的时候,很简单就3场,记为f(3)=3;

    当为m-1个球队的时候记为f(m-1),等于多少可以不知道;

    当为m个球队的时候,记为f(m),具体是多少我们也不用知道;

    这个时候我们找一下f(m)和f(m-1)的关系:

    m支球队总场数和m-1支球队总场数的关系为:f(m) =f(m-1)+(m-1),

    多出来的m-1为新加入的第m支球队和以前的m-1支球队的比赛场次,f(m-1)就是m-1支球队相互比赛的场次,这个应该不难理解吧?

    那么更一般的表达形式就为:

    f(m)=(m-1)+f(m-1)=(m-1) + ((m-2)+f(m-2))=.=(m-1)+(m-2)+(m-3)+...+3+2+1

    问题简化为求1一直到m-1这些连续自然数的和,这个应该不难了.

    一般的形式为f(m)=1+2+3+...+(m-2)+(m-1)=m*(m-1)/2.f(m)也就是问题里的n.

    排列组合高中才学,初一暂时可以假装不知道.

    数学中有一种叫做归纳法的方法比较实用,它是一个由一般到抽象,逐步抽取出最通用形式的过程,在数学的学习过程中,一直都是很有用的.

相关问题