سوال سوال ۱
راهنماییهای بخش الف
راهنمایی
معقول است مبلغ مورد نظر برای برداشت از خودپردازها صعودی باشد. برای سادگی نیز، فرض کنید ۱ تومان داریم.
راهنمایی
اگر مقادیر مورد نظر برای برداشت را $\frac{1}{6}, \frac{2}{6}, \frac{3}{6}$ در نظر بگیریم، چه اتفاقی میافتد؟ میتوان آن را بهتر کرد؟
راهنمایی
مقادیر بهینه برای برداشت، $\frac{1}{7} \frac{2}{7} \frac{3}{7}$ میباشند.
راهنمایی
در حالت فوق، میتوان همواره $\frac{3}{7}$ پول را برداشت.
راهنمایی
فرض کنید بتوان با در نظر گرفتن مبالغ $a_1, a_2, a_3$ بیشتر از خودپردازها برداشت. مثالهایی ارائه دهید تا مقادیر $a_i$ ها محدود شوند.
راهنمایی
مثالی که در خودپردازها $0, 0, 1$ تومان پول باشد را در نظر بگیرید.
راهنمایی
طبق مثال بالا، اگر در نهایت بیش از $\frac{3}{7}$ برداشت کنیم، آنگاه $a_3>\frac{3}{7}$
راهنمایی
مثالی که در خودپردازها $\frac{1}{7}, \frac{3}{7}, \frac{3}{7}$ تومان پول باشد را در نظر بگیرید.
راهنمایی
طبق مثال بالا، برداشت از خودپرداز سوم به شرط گفته شده غیر ممکن، و برداشت از خودپرداز دوم ناکافی خواهد بود. پس $a_1\le\frac{1}{7}$
راهنمایی
مثالی که در خودپردازها $\frac{2}{7}, \frac{2}{7}, \frac{3}{7}$ تومان پول باشد را در نظر بگیرید.
راهنمایی
طبق آنچه ثابت کردیم، از خودپرداز سوم نمیتوان چیزی برداشت، از خودپرداز اول میتوان حداکثر $\frac{1}{7}$ برداشت، پس تمام پول خودپرداز دوم هم برای عبور از $\frac{3}{7}$ کافی نخواهد بود.
راهنماییهای بخش ب
راهنمایی
از مثالهایی با اعداد مربوط و ساده شروع کنید
راهنمایی
مثالی مطلوب میتواند چنین باشد. از $n-1$ خودپرداز اول مقدار $\frac{750}{n}$ برداریم. و از خودپرداز نهایی $\frac{1500}{n}$ برداریم.
راهنمایی
فرض کنید با استراتژی فوق کمتر از مبلغ گفته شده در نهایت برداشته شود. پس حداکثر یک بار از خودپردازی $\frac{750}{n}$ برداشته شده است.
راهنمایی
این مقدار حتما از خودپرداز شمارهی $n-1$ برداشته شده است.
راهنمایی
حداکثر مقدار پولی که در هر یک از $n-۱$ خودپرداز اولیه است را حساب کنید.
راهنمایی
خودپرداز $n-1$ کمتر از $\frac{1500}{n}$ پول دارد.
راهنمایی
در مورد پول خودپرداز نهایی چه میتوان گفت؟