پنج عدد چهار رقمی دودویی ۱۰۰۰٬۰۰۱۱٬۰۰۰۱٬۱۰۱۰ و ۰۱۱۰ داده شده است.
میتوان یک عدد k رقمی A پیدا کرد که شامل همهیاین ۵ عدد باشد (مثلاً عدد ۱۰۱۰۱۱۰۰۱۱ فقط شامل ۰۱۱۰٬۰۰۱۱ و ۱۰۱۰ است). کمینهی تعداد ارقام A (یعنی k) چند است؟
الف) 8
ب) 9
ج) 10
د) 11
هـ) 12
[جواب این معمای المپیادی، در بخش پاسخ در دسترس می باشد.]
پاسخ
گزینه (ب) درست است.
بهترین عدد ممکن عدد ۱۰۱۰۰۰۱۱۰ میباشد که شامل ۹ رقم میباشد.
جواب این سؤال المپیاد کامپیوتر، منتشر شده است.