المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۸:تئوری نهایی دوم:سوال ۲

تولد

امروز تولد مملی است (تولدش مبارک!). ابولی برای هدیه یک بازی در نظر گرفته است. هر مرحله مملی یک رشته‌ی دودویی $2^{1397}-1$ رقمی به ابولی می‌گوید، سپس ابولی یک رشته‌ی دودویی $2^{1397}-1$ رقمی انتخاب می‌کند، طوری که با رشته‌ی مملی در حداکثر یک رقم تفاوت داشته باشد. ابولی این رشته را روی یک کارت نوشته و کارت را به مملی می‌دهد. مملی به هر تعدادی که بخواهد می‌تواند مرحله انجام دهد. پس از پایان بازی (پایان درخواست‌های مملی)، مملی به ازای هر رشته‌ی دودویی $2^{1397}-1$ رقمی که دقیقن دو کارت از آن دارد، ۱۰۰ تومن از ابولی می‌گیرد. ابولی با وجود این که مملی را دوست دارد، خسیس است و می‌خواهد کم‌تر پول بدهد! اگر هر دو نفر بهترین بازی ممکن را انجام دهند، مملی چه مقدار هدیه خواهد گرفت؟


ابزار صفحه