Zeka Soruları – İtfaiyeci

Belediye başkanı, Kunduz kasabası için gönüllü itfaiyeciler aramaktadır. Gönüllü olma ihtimali olan kunduzların evleri ve evlerine ait yol bilgileri aşağıdaki haritada gösterilmektedir. Belediye başkanı, tüm evlerin ya bir gönüllü evi olması ya da bir gönüllü evine sadece bir yol ile bağlı olmasını istemektedir.

Soru

Bu bilgilere göre belediye başkanının en az kaç gönüllüye ihtiyacı vardır?

A) 1

B) 2

C) 3

D) 4

Sorunun çözümü

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

Açıklaması

Bu soruda Cem ya da Ada, Alp ya da Ali, Alp ya da Cem, Alp ya da Ali, Ada ya da Alp, Ali ya da Ada gibi gönüllülerin seçilmesi durumunda istenilen şartlar sağlanmayacaktır. Ada ya da Ali’nin gönüllü olarak seçildiği düşünülürse Can ve Gül’ün evine bağlantı sağlanamaz. Bu durumda en az 3 ev seçilmesi gerekmektedir. Ada ve Ali ile Ege ya da Efe’den biri gönüllü olarak seçilirse istenilen şartlar yerine getirilmiş olacaktır.

Sorudaki Enformatik Kavramı

Bu soruda evler ve yollar bir grafikteki köşe ve kenarlara benzetilmektedir. Verilen soru bilgisayar biliminde önemli bir problem durumu olan en az sayıdaki köşe örtme problemidir.

Anahtar kelimeler: Köşe örtme, grafikler, tepe noktaları, kenarlar, kenar örtme