Page 32 - Bilgisayar Bilimi | Kur 1
P. 32
Şekil 1.1: Tilki, kaz ve mısır çuvalı
Tekne ile aynı anda en fazla iki nesne taşınabildiğini biliyoruz. Tilki ve kaz aynı kıyıda yalnız bıra-
kılamayacağı gibi kaz da mısır torbasıyla aynı kıyıda yalnız bırakılamaz.
Bu bilmeceyi bir ipucu olmadan çözmekte zorlanabiliriz. İşte mantık yürütme biçimi. Çiftçi her
seferinde nesnelerden birini alabileceğinden çiftçinin her şeyi kıyıya götürmek için birden fazla gidip
gelmesi gerekecektir. İlk gidiş sırasında çiftçi tilkiyi alırsa kaz, mısır çuvalıyla yalnız kalır ve kaz mısırı
yiyebilir. Aynı şekilde çiftçi ilk gidiş sırasında mısır torbasını alacak olursa tilki kaz ile yalnız kalacak
ve tilki kazı yiyecektir. Bu nedenle çiftçi, Şekil 1.2’de gösterilen çözümde sunulduğu gibi ilk turda kazı
almalıdır. Bununla birlikte bu adımdan sonraki tüm adımlar başarısızlığa uğramış gibi görünüyor.
31
