در یک زمستان سرد، خرس قطبی ۸۸ قطعه گوشت دقیقا به اندازههای ٬۲٬۱ تا ۸۸ را در غاری ذخیره کرده است….
در یک زمستان سرد، خرس قطبی ۸۸ قطعه گوشت دقیقا به اندازههای ٬۲٬۱ تا ۸۸ را در غاری ذخیره کرده است. او هر روز یکی از این قطعه گوشتها را به صورت تصادفی (و با احتمال برابر) انتخاب میکند. اگر اندازهی گوشت، عدد فردی بود، آن را کاملاً میخورد. اگر زوج بود، آن را دقیقاً نصف میکند، یک نصف آن را میخورد و نصف دیگر را مجدداً در غار قرار میدهد. اگر گوشتی موجود نباشد، خرس میمیرد. با این الگوریتم٬ خرس ما چند روز میتواند دوام بیاورد؟
الف) ۸۵ روز
ب) ۸۷ روز
ج) ۸۸ روز
د) ۱۷۳ روز
هـ) ۱۷۵ روز
پاسخ:
یک ساعت پس از انتشار این مطلب قابل مشاهده است.
نظرات شما