hoatuyet_babydautay93
New Member
Trong bài toán Josephus, một nhóm binh sĩ bị kẻ thù bao vây và một binh sĩ được chọn để đi cầu cứu. Việc chọn thực hiện như sau: Một số nguyên n và một binh sĩ được chọn một cách ngẫu nhiên. Các binh sĩ được sắp theo vòng tròn, và họ đếm bắt đầu từ binh sĩ được chọn ngẫu nhiên. Khi đạt đến n, binh sĩ tương ứng này được lấy ra khỏi vòng và chuyện đếm lại bắt đầu từ binh sĩ tiếp theo. Quá trình này cứ tiếp tục cho đến khi chỉ còn một binh sĩ. Đó là người sẽ được chọn để đi cầu cứu. Cần cài đặt cách chọn này và tìm ra binh sĩ sẽ được chọn