انجمنصفحه اولجستجوی انجمن

[کنکوری]

دوستان یک سوال دیگه هم دارم.بنظر سوال جالبی میاد ولی من فقط جواب اخرو دارم و نمیدونم چرا اینه:
یک سیستم کورد بر مبنای DHT داریم که در ان k بیت از فضای شناسه M بیتی برای تخصیص به Superusers ها استفاده شده است. اگر شناسه تصادفی انتخاب شود؛ چند Superuser میتوان داشت؟(تعداد گره های سیستم:N)
جواب:
Min{2^m-k,2^k}
لطفا اگر کسی میدونه کمک کنه.
[/align]