Bài toán đơn giản nhưng hơi lộn xộn

[haibei]

các bạn cộng trừ nhân chia nhiều làm bài toán phức tạp.giống bài này
-trong 1 giải cờ có 1 tỷ kỳ thủ tham dự.hình thức thi đấu là chia cặp đánh loại trực tiếp,ai thắng vào vòng trong.sau đó lại tiếp tục bốc thăm chia cặp,nếu số người lẻ thì 1 người vào thẳng vòng tiếp...cứ như vậy đến khi chọn được ra nhà vô địch.hỏi có bao nhiêu trận đánh đc diễn ra.

[haibei]

Úp lại cho các pro giải

]rong 1 giải cờ có 1 tỷ kỳ thủ tham dự.hình thức thi đấu là chia cặp đánh loại trực tiếp,ai thắng vào vòng trong.sau đó lại tiếp tục bốc thăm chia cặp,nếu số người lẻ thì 1 người vào thẳng vòng tiếp...cứ như vậy đến khi chọn được ra nhà vô địch.hỏi có bao nhiêu trận đánh đc diễn ra.[/COLOR]

[vbkpro]

tuan mat 29+15=44 dong

[v0dka]

Uh cách bạn đơn giản thật, nhưng lối suy nghĩ tuỳ từng người mà>

[haibei]

Uh cách bạn đơn giản thật, nhưng lối suy nghĩ tuỳ từng người mà>

giải câu hỏi của tôi đi,bạn có 10s sau khi đọc hết đề để đưa ra đáp án

[haibei]

đọc kỹ lại câu hỏi bài toán thì đây là câu hỏi mở,nên sẽ có nhiều đáp án(tùy mốc thời gian),có 2 đáp án chính là
-mất 50d
-mất 44d

[v0dka]

1 tỷ -1 trận đấu.ok?

[haibei]

1 tỷ -1 trận đấu.ok?

okgiải thích luôn

[v0dka]

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

[haibei]

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 Phần nguyên – Wikipedia tiếng Việt)
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

lại quá phức tạp rồi,các bạn khác cho cách giải đơn giản hơn đi.