المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:تئوری:سوال ۷

صف حسودها

در شهری، محله‌ای وجود دارد که مردم آن به حسادت شهره هستند . به عنوان مثال، صبح‌ها، رفتار مردم این محله در صف نانوایی محله از نشانه‌های این خصلت است. هر روز ۵۰ نفر ثابت و مشخص در صف نانوایی محله حاضر می‌شوند به طوری که:

  • ترتیب ایستادن سر صف، مانند روز قبل است.
  • هر کس در این شهر تعداد مشخص و ثابتی آشنا دارد (رابطه‌ی آشنایی دو طرفه است). تعدادنانی که هرکس می‌خرد برابر مقدار بیشینه‌ی تعداد نانی که دیروز خریده و یک نان بیش‌تر از حداکثر تعداد نانی است که افراد آشنای قبل از او در صف گرفته‌اند! مثلا بدیهی است که نفر اول صف به اندازه‌ی روز قبل نان می‌گیرد.

روز اول سال در این محله روز آشتی است. این روز تنها روزی از سال است که مردم خرق عادت می‌کنند و :

  • مردم به ترتیب صعودی تعداد نانی که آخرین روز سال قبل (یعنی روز پیش!) گرفته‌اند، در صف می‌ایستند.
  • هرکس ۱ نان می‌گیرد

ثابت کنید اگر مردم به این مرام خود ادامه دهند، سالی پیش خواهد آمد که در ۲۰ مرداد، هرکسی به همان اندازه که امروز صبح (۲۰ مرداد) نان گرفت، نان می‌گیرد.


ابزار صفحه