‎$n$‎ عدد دودویی متمایزِ ‎$k$‎ بیتی با نام‌های ‎$x_1, \ldots, x_n$‎ به شما داده شده است. تعداد زوج‌مرتب‌هایی به شکل ‎$(x_i,x_j)$‎ از این ‎$n$‎ عدد به طوری که ‎$x_i$‎ و ‎$x_j$‎ دقیقاً در دو بیت متفاوت باشند چند تاست؟ الگوریتمی با زمان اجرای ‎$O(nk^2)$ ‎ ارائه دهید.

• سوال قبل