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