سوال ۶۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵ — یک جدول درهم‌سازی با n خانه (اسلات) را در نظر بگیرید که در آن…

Question

یک جدول درهم‌سازی با n خانه (اسلات) را در نظر بگیرید که در آن تصادم‌ها با روش زنجیره‌ای حل می‌شوند. فرض کنید n کلید در جدول وارد می‌کنیم، به‌طوری‌که هر کلید به‌طور مساوی احتمال دارد به هر خانه درهم‌سازی شود. احتمال اینکه خانه‌ای که بیشترین تعداد کلید را دارد، دقیقاً شامل k کلید باشد، کدام است؟

Accepted Answer

C(n, n-k)(۱/n)^(k-۱)((n-۱)/n)^(n-k)

Answer

C(n, k)(۱/n)^k((n-۱)/n)^(n-k)

Answer

(۱/n)^k((n-۱)/n)^(n-k)

Answer

(۱/n)^k