`116` people participated in a knockout tennis tournament. The players are paired up in the first round, the winners of the first round are paired up in the second round, and so on till the final is played between two players. If after any round, there is odd number of players, one player is given a by, i.e. he skips that round and plays the next round with the winners. The total number of matches played in the tournment is

Options

A. `115`
B. `53`
C. `232`
D. `116`

Answer

A

Explanation

`(a)` Since one player emerges the winner, each of the remaining `115` players loses in some round. So `115` matches are played. Alternatively , `58+29+14+7+4+2+1=115`