Page 19 - Bilgisayar Bilimi Kur 1| I. Bölüm

Ş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 çuvalı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 çuvalı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.

33