سوالهای پایان ترم الگوریتم تصادفی (امسال)

۵ تا سوال
سوال ۴ و ۶ تمرین
- ثابت کنید تعداد min cut ها میشه n(n-1)/2 حداکثر
- ثابت کنید تعداد بیت های استخراجی حداکثر n* antropi میشه
- یک قدم زدن تصادفی که در یک حلقه‌ی m بار تکرار بود و مقداری برای m می‌خواست که احتمال شکست حداکثر ۱/۲ بشود.