Soru

Zorluk: ZorGeometrik Dağılım

Bir siber güvenlik uzmanı, bir sisteme sızma testi (penetrasyon) uygularken her bir denemesinde güvenlik duvarını aşma olasılığı p=13p = \frac{1}{3} olan birbirinden bağımsız girişimlerde bulunmaktadır.

XX rastgele değişkeni, güvenlik duvarının ilk kez başarıyla aşıldığı ana kadar yapılan toplam deneme sayısını;
YY rastgele değişkeni ise ilk başarılı girişime kadar yaşanan başarısız deneme sayısını temsil etmektedir.

İlk 2 denemenin başarısız olduğu bilindiğine göre; sistemin tam olarak 5. denemede (toplam 5. girişimde) aşılma olasılığı, YY rastgele değişkeninin beklenen değeri (E[Y]E[Y]) ve XX rastgele değişkeninin varyansı (Var(X)Var(X)) sırasıyla aşağıdakilerden hangisinde doğru verilmiştir?

  1. 427\frac{4}{27}, 22, 66Cevap
  2. B
    881\frac{8}{81}, 33, 66
  3. C
    427\frac{4}{27}, 22, 22
  4. D
    16243\frac{16}{243}, 22, 66
  5. E
    16243\frac{16}{243}, 33, 99

Cevap

Sistemin 5. denemede aşılma olasılığı 427\frac{4}{27}, başarısız deneme sayısının beklenen değeri 22 ve toplam deneme sayısının varyansı 66'dır.
Soruda istenilen değerler Geometrik dağılımın temel özellikleri yardımıyla adım adım bulunabilir. İlk olarak, Geometrik dağılımın en önemli özelliği olan hafızasızlık özelliği kullanıldığında P(X=5X>2)=P(X=3)P(X=5 | X>2) = P(X=3) olur. Formülde yerine konulduğunda (11/3)31(1/3)=(2/3)2(1/3)=4/27(1-1/3)^{3-1} \cdot (1/3) = (2/3)^2 \cdot (1/3) = 4/27 bulunur. İkinci olarak, YY (başarısızlık sayısı) değişkeninin beklenen değeri E[Y]=(1p)/p=(2/3)/(1/3)=2E[Y] = (1-p)/p = (2/3)/(1/3) = 2 olarak hesaplanır. Üçüncü olarak, XX'in varyansı standart Geometrik dağılım varyans formülü olan (1p)/p2=(2/3)/(1/9)=6(1-p)/p^2 = (2/3)/(1/9) = 6 ile bulunur. Bu üç değeri doğru veren seçenek aranan yanıttır.

Adım Adım Çözüm

1
Koşullu olasılığı hesaplamak için Geometrik dağılımın hafızasızlık (memoryless) özelliğini uygulama.
P(X=5X>2)=P(X=52)=P(X=3)P(X=5 | X>2) = P(X = 5 - 2) = P(X=3)
Geometrik dağılım hafızasızdır; geçmişteki başarısız denemeler, gelecekteki başarı olasılığını etkilemez. Süreç 3. denemeden itibaren baştan başlıyormuş gibi düşünülür.
2
P(X=3)P(X=3) olasılığını p=1/3p = 1/3 için Geometrik dağılım formülü ile hesaplama.
P(X=3)=(1p)31p=(2/3)2(1/3)=4913=427P(X=3) = (1-p)^{3-1} \cdot p = (2/3)^2 \cdot (1/3) = \frac{4}{9} \cdot \frac{1}{3} = \frac{4}{27}
İlk başarının 3. denemede gerçekleşmesi, ilk 2 denemenin başarısız, 3. denemenin başarılı olması demektir.
3
İlk başarılı girişime kadar geçen başarısız deneme sayısı olan YY'nin beklenen değerini (E[Y]E[Y]) hesaplama.
Y=X1Y = X - 1 olduğundan, E[Y]=E[X]1=1p1=1pp=2/31/3=2E[Y] = E[X] - 1 = \frac{1}{p} - 1 = \frac{1-p}{p} = \frac{2/3}{1/3} = 2
Toplam deneme sayısının beklenen değeri E[X]=1/p=3E[X] = 1/p = 3'tür. Son deneme başarılı olduğuna göre, başarısız denemelerin beklenen değeri bundan 1 eksiktir.
4
XX rastgele değişkeninin varyansını (Var(X)Var(X)) standart formülü kullanarak hesaplama.
Var(X)=1pp2=2/3(1/3)2=2/31/9=239=6Var(X) = \frac{1-p}{p^2} = \frac{2/3}{(1/3)^2} = \frac{2/3}{1/9} = \frac{2}{3} \cdot 9 = 6
Geometrik dağılımda (XX toplam deneme sayısı ise) varyans formülü 1pp2\frac{1-p}{p^2}'dir. Var(X)Var(X) ile Var(Y)Var(Y) aynıdır, değişkenlere sabit sayı eklemek veya çıkarmak varyansı değiştirmez.

Anahtar Kavram

Geometrik Dağılımın Hafızasızlık Özelliği, Beklenen Değer ve Varyans Kavramları
Bu soruyu puanla