Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۳۳:تئوری نهایی سوم:سوال ۱

سعی کنید سوالات را با کمترین راهنمایی از بالا به پایین حل کنید.

راهنمایی

فرض کنید P(n,k) برابر باشد با، احتمال رخ دادن k پرتاب درست از مجموع n پرتاب. در این صورت P(n,k) را بر حسب n و k و مفروضات مسئله محاسبه کنید.

راهنمایی

با چند مثال، می‌بینید که P(n,k)=1n1. سعی کنید این تساوی را اثبات کنید.

راهنمایی

به کمک استقرا می‌توان تساوی فوق را اثبات کرد. از ارتباط P(n,k) با P(n1,k) و P(n1,k1) استفاده کنید.

راهنمایی

حال به حکم مسئله باز می‌گردیم. در نظر بگیرید که اگر بخواهیم عبارت «احتمال A به شرطی که B رخ داده باشد» را حساب کنیم، می‌بایست مقدار P(AB)P(B) را حساب کنیم.

راهنمایی

برای P(B) حالت بندی کنید در طی ۱۹۹ پرتاب گذشته چند پرتاب موفق رخ داده بود. برای P(AB) نیز همینطور.

راهنمایی

برای محاسبه‌ی دو عبارت فوق می‌توانید از اتحاد‌های ki=1i2=k(k+1)(2k+1)6 و ki=1i=k(k+1))2 استفاده کنید

.


ابزار صفحه