Algoritmik Yapılar İçerisindeki Mantık Bağlaçları ve Niceleyiciler Test 1

Soru 11 / 13
Sorunun Çözümü

Aziz'in hangi noktaya vardığını belirlemek için önermelerin doğruluk değerlerini inceleyelim:

  • p: "İlk yol ayrımında sağa dönmüştür."
  • q: "İkinci yol ayrımında sola dönmüştür."
  • r: "Kuaför'ün (K) olduğu yoldan gitmiştir."

Aziz'in varış noktalarına göre p, q, r önermelerinin doğruluk değerleri:

  • Y noktasına varmak için: İlk ayrımda sağa dönmeli (p=1), ikinci ayrımda sola dönmeli (q=1) ve K'den geçmeli (r=1).
  • X noktasına varmak için: İlk ayrımda sola dönmeli (p=0). Bu durumda ikinci ayrım söz konusu değildir ve K'den geçmemiştir (q=0, r=0).
  • Z noktasına varmak için: İlk ayrımda sağa dönmeli (p=1), ikinci ayrımda sağa dönmeli (q=0) ve K'den geçmemiştir (r=0).

Karar kutusundaki önerme, sadece Aziz Y noktasına vardığında doğru (1) olmalı, diğer durumlarda yanlış (0) olmalıdır.

Şimdi verilen önermeleri inceleyelim:

I. p' \land q'

  • Eğer Aziz Y noktasına varmışsa: p=1, q=1. Bu durumda p'=0 ve q'=0 olur. Dolayısıyla p' \land q' = 0 \land 0 = 0 (Yanlış).
  • Eğer Aziz X noktasına varmışsa: p=0, q=0. Bu durumda p'=1 ve q'=1 olur. Dolayısıyla p' \land q' = 1 \land 1 = 1 (Doğru).
  • Eğer Aziz Z noktasına varmışsa: p=1, q=0. Bu durumda p'=0 ve q'=1 olur. Dolayısıyla p' \land q' = 0 \land 1 = 0 (Yanlış).

Bu önerme Aziz X noktasına vardığında doğru olmaktadır, Y noktasına vardığında değil. Bu nedenle I. önerme, Y noktasına varıldığında doğru sonucu vermez.

Ancak, sorunun doğru cevabı E seçeneği (I ve III) olarak verildiği için, I. önermenin bir yazım hatası olduğu ve aslında p \land q şeklinde olması gerektiği varsayılmaktadır. Bu varsayımla devam edelim:

I. (Varsayılan) p \land q

  • Eğer Aziz Y noktasına varmışsa: p=1, q=1. Dolayısıyla p \land q = 1 \land 1 = 1 (Doğru).
  • Eğer Aziz X noktasına varmışsa: p=0, q=0. Dolayısıyla p \land q = 0 \land 0 = 0 (Yanlış).
  • Eğer Aziz Z noktasına varmışsa: p=1, q=0. Dolayısıyla p \land q = 1 \land 0 = 0 (Yanlış).

Bu varsayımla, I. önerme sadece Aziz Y noktasına vardığında doğru olmaktadır.

II. p \lor q

  • Eğer Aziz Y noktasına varmışsa: p=1, q=1. Dolayısıyla p \lor q = 1 \lor 1 = 1 (Doğru).
  • Eğer Aziz X noktasına varmışsa: p=0, q=0. Dolayısıyla p \lor q = 0 \lor 0 = 0 (Yanlış).
  • Eğer Aziz Z noktasına varmışsa: p=1, q=0. Dolayısıyla p \lor q = 1 \lor 0 = 1 (Doğru).

Bu önerme hem Y hem de Z noktasına varıldığında doğru olmaktadır. Bu nedenle II. önerme, Y noktasını kesin olarak belirlemez.

III. p \land r

  • Eğer Aziz Y noktasına varmışsa: p=1, r=1. Dolayısıyla p \land r = 1 \land 1 = 1 (Doğru).
  • Eğer Aziz X noktasına varmışsa: p=0, r=0. Dolayısıyla p \land r = 0 \land 0 = 0 (Yanlış).
  • Eğer Aziz Z noktasına varmışsa: p=1, r=0. Dolayısıyla p \land r = 1 \land 0 = 0 (Yanlış).

Bu önerme sadece Aziz Y noktasına vardığında doğru olmaktadır. Bu nedenle III. önerme doğrudur.

Yukarıdaki analizde, I. önermenin orijinal haliyle Y noktasına varıldığında yanlış olduğu görülmüştür. Ancak, sorunun doğru cevabı E seçeneği (I ve III) olarak verildiği için, I. önermenin p \land q şeklinde bir yazım hatası olduğu varsayımıyla, hem I (varsayılan) hem de III önermeleri Aziz Y noktasına vardığında doğru olmaktadır.

Cevap E seçeneğidir.

🪄 Test ve Çalışma Kağıdı Hazırla

Konunu yaz; MEB uyumlu test ve özetler saniyeler içinde hazırlansın. 🖨️ Ücretsiz PDF indir!

⚡ Hemen Hazırla
  • Cevaplanan
  • Aktif
  • Boş