511 views
0 votes
0 votes
How many rounds are in the elimination tournament described in question $14$ when there are $32$ teams?

1 Answer

0 votes
0 votes
Total $32$ teams

In $1$ round there would be $16$ players.

In $2nd$ round there would be $8$ players.

In $3rd$ round there would be $4$ players.

In $4th$ round there would be $2$ players.

Finally, in $5th$ round there would be $1$ player.

So, total 5 rounds need to be play

Related questions

0 votes
0 votes
1 answer
1
admin asked May 9, 2020
1,177 views
Solve the recurrence relation for the number of rounds in the tournament described in question $14.$
0 votes
0 votes
1 answer
3
admin asked May 9, 2020
537 views
Give a big-O estimate for the function $f$ given below if $f$ is an increasing function.$f (n) = 2f (n/3) + 4 \:\text{with}\: f (1) = 1.$
1 votes
1 votes
2 answers
4
admin asked May 9, 2020
611 views
Find $f (n)$ when $n = 3k,$ where $f$ satisfies the recurrence relation $f (n) = 2f (n/3) + 4 \:\text{with}\: f (1) = 1.$