المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۱۱:سوال ۱۳

سوال ۱۳

‎۵‎ عدد چهار رقمی دودویی ۱۰۰۰٬۰۰۱۱٬۰۰۰۱٬۱۰۱۰ و ۰۱۱۰ داده شده است. می‌توان یک عدد ‎$k$‎ رقمی $‎A$‎ پیدا کرد که شامل همه‌ی‌این ‎۵‎ عدد باشد (مثلاً عدد ‎۱۰۱۰۱۱۰۰۱۱‎ فقط شامل ۰۱۱۰٬۰۰۱۱ و ‎۱۰۱۰‎ است). کمینه‌ی تعداد ارقام ‎$A$ (یعنی ‎$k$‎) چند است؟

  1. ۸
  2. ۹
  3. ۱۰
  4. ۱۱
  5. ۱۲

پاسخ

گزینه (۲) درست است.

بهترین عدد ممکن عدد ۱۰۱۰۰۰۱۱۰ می‌باشد که شامل ۹ رقم می‌باشد.


ابزار صفحه