(۲۳ مرداد ۱۳۹۱ ۱۲:۰۹ ق.ظ)شیوا۸۸ نوشته شده توسط:  سلام لطفا این سوال رو با توضیح کامل جواب بدین ممنون

گزینه ۱ صحیح هست.
چون ما n قطعه داریم که فقط در آخرین صفحه از این قطعه احتمال داره که تکه تکه شدن داخلی پیش بیاد. و چون این تکه تکه شدن میتونه از ۱ تا p باشه پس ۲/(۱+(p-1)) برابر میشه با p/2 و چون n قطعه داریم تکه تکه شدن داخلی میشه np/2.

به متوسط تقریبا نصف هر صفحه می تونه خالی باشه(کمترین حالت فقط یه کلمه از صفحه و در بیشترین حالت کل صفحه پر شده است) پس در هر صفحه میانگین p/2 صفحه می تونه بر اثر تکه تکه شدن بلااستفاده باشه و در کل برابر np/2 خواهد شد . نکتش اینه که در قطعه فقط صفحه آخر می تونه خالی باشه پس با n قطعه تعادا np صفحه باید در نظر گرفته بشه که بطور میانگین نصف صفحات دچار تکه تکه شدن داخلی میشن یعنی np/2 .