Cách tính của mình cực phức tạp. Hoàn toàn toán học :
Số trận đấu là tổng phần nguyên của N (với N=1 tỷ) / luỹ thừa của 2. ( Định nghĩa phần nguyên học http://vi.wikipedia.org/wiki/Ph%E1%BA%A7n_nguy%C3%AAn)
Số trận đấu A = [N/2^1]+[N/2^2]+[N/2^3]+.....+[N/2^n] = N- [N/2^n] = N-1
Cách giải đơn giản hơn mình ko nghĩ ra