

Có 100 người đứng thành một vòng tròn. Người số 1 loại người số 2, rồi người số 3 loại người số 4, cứ tiếp tục như vậy. Khi đi hết một vòng, lại tiếp tục loại theo quy luật đó. Hỏi người cuối cùng còn lại là số mấy?
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Vòng 1
người 1 loại 2, 3 loại 4,...
=> còn 1,3,5,...,99
Vòng 2
1 loại 3, 5 loại 7, 9 loại 11
=> còn 1,5,9,...,97
Vòng 3
1 loại 5, 9 loại 13, ... và 97 loại 1
=> còn 9,17,25,33,41,49,57,65,73,81,89,97
Vòng 4
9 loại 17, 25 loại 33, ... 89 loại 97
=> còn 9,25,41,57,73,89
Vòng 5
9 loại 25, 41 loại 57, 73 loại 89
=> còn 9,41,73
Vòng 6 9 loại 41,73 loại 9 còn 73
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Đáp án: Người cuối cùng còn lại là người mang số 73
Giải thích các bước giải: Bài toán trên là một dạng của Bài toán Josephus kinh điển với quy luật loại bỏ cách 1 người (\(k = 2\)).Công thức tổng quát để tìm vị trí người sống sót cuối cùng cho \(N\) người là:\(J(N)=2\times (N-2^{L})+1\)Trong đó:\(N\) là tổng số người ban đầu (\(N = 100\)).\(2^{L}\) là lũy thừa lớn nhất của 2 sao cho \(2^L \le N\).Áp dụng vào bài toán:Với \(N = 100\), lũy thừa lớn nhất của 2 không vượt quá 100 là \(2^6 = 64\) (tức là \(L = 6\)).Thay vào công thức, ta có vị trí người cuối cùng là:\(J(100)=2\times (100-64)+1\)\(J(100)=2\times 36+1=73\) Bạn tham khảo bài mình thử xem nhé!
(Chẳng biết mình có làm đúng ko nx :))
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
293
7542
136
cách đấy ok nhất r, k còn cách cấp 1 khác đâu
276
5115
40217
sai r đó