سوال 8 مرحله 2 دوره 19 ...................................

آمار پرسش:

پرسیده شده: 2016-04-22 00:24:51 -0500
مشاهده شده: 141 بار
بروز شده: 2016-04-22 12:12:31 -0500

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

مرتضی n کارت و کیان 1 کارت دارند که روی هر یک از آنها یک رشته 0و1 به طول l نوشته شده است. در بین کارت های مرتضی , دسته کم یک کارت وجود دارد که رشته ی آن با رشته ی نوشته شده روی کارت کیان کمتر از d واحد اختلاف دارد هدف مرتضی پیدا کردن کارتی است که با کارت کیان کمتر از d واحد اختلاف دارد.

هر بار مرتضی یک i انتخاب کرده و کیان رقم i ام رشته ی خود را به او می گوید.ثابت کنید مرتضی میتواند با کمتر از nd پرسش به هدف خود برسد

2016-04-22 00:24:51 -0500