Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

تولد

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


ابزار صفحه