الگوریتم زیر را درنظر بگیرید:
به چه احتمالی در انتهای الگوریتم x برابر با 5 است؟
راهنمایی
احتمال را برای اعداد ۵ تا ۱۰ بنویسید و ساده کنید.
پاسخ
گزینهی ۴ درست است.
احتمال این رخداد را میتوان به این صورت محاسبه کرد که در مرحلهی پنجم x برابر با ۵ شود و در مرحلههای بعدی تغییر نکند. این مقدار برابر است با: 15×56×67×⋯×910=110
دقت کنید که هر حالتی برای اعداد ۱ تا ۴ اتفاق بیفتد برای ما تفاوتی ایجاد نمیکند در نتیجه به جای در نظر گرفتن احتمال هر حالت و ضرب آن در 110 می آییم مجموع احتمال های حالت های ۱ تا ۴ را که برابر ۱ است در نظر میگیریم