hozgeyilmaz/asiio_odev_1

ayrık sistemler için ileri olasılık dersi 1.hafta ödevi güvercin yuvası prensibi örneği

asiio_odev_1

ayrık sistemler için ileri olasılık dersi 1.hafta ödevi güvercin yuvası prensibi örneği ileri olasılık 1. ödev: Güvercin Yuvası Prensibi: Bu ilke şuna dayanmaktadır: N ve k pozitif tamsayılar ve N>k olmak üzere N nesne k kutuya yerleştirildiğinde öyle bir kutu vardır ki o kutuda birden çok nesne bulunmak zorundadır.

Bununla ilgili çözümlediğim soru aşağıdaki gibidir: Bir bölümde bulunan 13 akademisyen vardır. Aynı ayda doğmuş olan en az kaç akademisyen olduğunu güvercin yuvası prensibine göre hesaplayınız.

N = akademisyen sayısı =13 k= aylar =12

Güvercin Yuvası Prensibi'ne göre Eğer N>k ise en az bir ayda ceil(N/k) kişi doğmuş olacaktır.

Buna göre 13>12 olduğu için => aynı ayda doğmuş kişi sayısı ceil( 13/12) = ceil(1.0833333333333333)= 2'dir.