Zeka Soruları – Türk Kızılayı

Doktor Bilge Kunduz, hasta arkadaşlarının tedavilerini yaptırabileceği 3 sağlık ocağının inşa edilmesini istemektedir. Bu sağlık ocakları ve yaşam alanları su kanalları aracılığıyla birbirine bağlanacaktır. Hasta kunduzların en fazla bir kanaldan yüzerek hastaneye ulaşabilmesi istenmektedir.

Soru

Buna göre sağlık ocakları, resimde belirtilen kunduzların yaşam noktalarından hangilerine yapılabilir?

A) D, E ve I

B) E, H ve K

C) A, C ve G

D) B, C ve F

Sorunun çözümü

Doğru yanıt B seçeneğidir.

Açıklaması

Soru incelendiğinde birden fazla doğru çözümün olduğu görülebilir. Sağlık ocaklarının yapılacağı noktalar E, H ve K noktaları dışında aşağıdaki noktalarda seçilebilirdi.

• A, E ve H
• C, G ve I
• C, H ve I
• C, I ve K
• D, F ve K

Sorudaki Enformatik Kavramı

Bu soruda köşe ve kenarlardan oluşan kanal sistemi grafikle gösterilmiştir. Bu grafik içerisindeki tüm kenarların en az sayıda seçilebilecek köşeleri kapsayıp kapsamadığının bulunması istenmektedir. Bu durum bilgisayar biliminde köşe örtme (vertex cover) olarak ifade edilmektedir.

Doğru konumun arandığı bu yapı içerisinde amaca ulaşmak için yapılan seçimler denenerek doğru sonuca ulaşılır. Bu durum ise bilgisayar biliminde geri izleme algoritması olarak ifade edilmektedir.

Anahtar kelimeler: Grafik algoritmaları, Köşe Örtme (Vertex Cover), Geri İzleme (Back Tracking)