Đồ Án Trình bày về nội dung vận dụng những kiến thức về phương pháp luận, sáng tạo để giải quyết một vấn đ

TÊN ĐỀ TÀI:Trình bày về nội dung vận dụng những kiến thức về phương pháp luận, sáng tạo để giải quyết một vấn đề nào đó trong tin học.
Information
[TABLE]
[TR]
[TD][/TD]
[TD="width: 90%"]I. Bài toán :

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 theo cách 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 xế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 được lấy ra khỏi vòng và việc đế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 lại một binh sĩ. Đó là người sẽ được chọn để đi cầu cứu. Viết thuật toán cài đặt cách chọn và tìm ra binh sĩ sẽ được chọn.[/TD]
[/TR]
[/TABLE]