یه مسئله جالب توی کامپیوتر داریم به اسم ژوزفوس که داستانش از یه افسانه قدیمی میاد؛ فرض کن n نفر توی یه دایره ایستادن و از یه نفر شروع میکنیم و هر kاُمین نفر رو حذف میکنیم، بعد دوباره از نفر بعدی میشماریم و این کار ادامه پیدا میکنه تا فقط یه نفر باقی بمونه، حالا سؤال اینه که اون نفر آخر کدوم موقعیته؟ این مسئله توی علوم کامپیوتر خیلی کلاسیکه چون میشه باهاش مفاهیمی مثل بازگشت (recursion)، لیستهای پیوندی و الگوریتمهای بهینهسازی رو یاد گرفت و براش هم راهحلهای ساده و هم فرمولهای ریاضی جالب هم وجود داره.
@Linuxor
Post #3850
8.99K