سوالات المپیاد:دوره ی تابستان:دوره ی ۱۸:الگوریتم ها:سوال ۱۰
نسبتاً قشنگ
n عدد دودویی متمایزِ k بیتی با نامهای x1,…,xn به شما داده شده است. تعداد زوجمرتبهایی به شکل (xi,xj) از این n عدد
به طوری که xi و xj دقیقاً در دو بیت متفاوت باشند چند تاست؟
الگوریتمی با زمان اجرای O(nk2) ارائه دهید.