Zeka Soruları – Hediyeler

Baba Kunduz, dört çocuğu için hediye almak istemektedir. Mağazaya gittiğinde almak istediği ürünün satıldığını öğrenir. Bunun yerine başka bir hediye almaya karar verir. Eve gittiğinde, çocuklarına yeniden ne istediklerini sorar ve aşağıdaki yanıtları alır:

Bilgin: Saat istiyorum, ancak kek istemiyorum.

Bilge: Sırt çantası istiyorum, ancak kazak istemiyorum.

Feyza: Sırt çantası istiyorum, ancak kek istemiyorum.

Verda: Sadece kazak istiyorum.

Soru

Aşağıdaki ifadelerden hangisi doğrudur?

A) Herkes istediği hediyeyi alabilir.

B) Hiçbiri sevmediği bir hediyeyi almayacak.

C) Eğer Baba Kunduz Verda’ya yeni bir kazak alma sözü verirse, herkes istediği
hediyeyi alabilir.

D) Eğer Bilgin hediye seçiminden vazgeçerse, diğerleri istedikleri hediyeyi
alabilir.

Doğru Cevap

Doğru Cevap B seçeneğidir.

Açıklaması

Bu soru da çocuklar ve hediyeler arasında yapılan bir eşleştirme bulunmaktadır. Bilge ve Feyza hediye olarak sırt çantası istemektedir. Bu yüzden A seçeneğindeki cümle yanlıştır. Verda Baba Kunduz’dan sadece kazak istemektedir. Bu durum diğer çocuklara alınacak hediyeyi belirlemeye yardımcı olmayacağı için C seçeneği de doğru bir ifade değildir. Bilginin hediye seçiminden vazgeçmesi de Bilge ve Feyza’nın hediye seçiminin belirlenmesine yardımcı olmayacaktır. Bu durumda D seçeneği de doğru bir ifade değildir.

Çocukların hiçbiri istemediği bir hediye almayacaktır. Verda kazağı aldığında Bilgin saati alabilir. Bilge ya da Feyza’dan biri sırt çantasını aldığında diğeri de keki alabilir.

Sorudaki Enformatik Kavramı

Soruda “bipartite matching” olarak ifade edilen iki parçalı eşleştirme yapılmıştır. Bir çizgede ya da grafikte iki farklı küme bulunuyorsa ve bu iki kümedeki elemanlardan birine gidilmiyorsa buna iki parçalı çizge (bipartite graph) denilmektedir. Aşağıdaki resimde hediyeler ve çocuklar olmak üzere

iki farklı küme bulunmaktadır. Bu kümeler arasındaki eşleştirmeye bakıldığında “Kek” ile ilgili herhangi bir eşleştirme yapılmamıştır. Bu sorudaki hedef grafikteki en iyi eşleştirmeyi yapmaktır. Bu durumda seçilmeyen “Kek” de kullanılarak çocukların tercihlerine göre en iyi eşleştirme yapılmıştır.

Anahtar Kelimeler: Çizge Kuramı (Graph Teory), iki parçalı çizge (bipartite graph)