حل تشریحی سوال شماره 61 ساختمان داده‌ها

خانواده $H=\left\{h_1,h_2\right\}$ از توابع درهم‌ساز را در نظر بگیرید که $h_i:\left\{1,2,....n\right\}\to \left\{0,1\right\}$. برای انکه این خانواده یک خانواده درهم ساز سراسری باشد، n حداکثر چند میتواند باشد؟ خانواده توابع$II$ سراسری است، اگر و فقط اگر به ازای هر دو مقدار u و v داشته باشیم: $P{r}_{h\in H}\left[h\left(u\right)=h\left(u\right)\right]\le \frac{1}{m}$ که m اندازه جدول درهم سازی است.