Uploaded by ken

Çizge - 1.Hafta

advertisement
1
Aşağıda verilen şekilleri elimizi kaldırmadan ve aynı çizgi
üzerinden birden fazla geçmeden çizebilir miyiz ?





Doodles
2
Satranç oyununda bir at herhangi bir kareden başlayıp toplam 63
geçerli hareket yaparak satranç tahtasının tüm karelerini sadece bir
kez ziyaret edebilir mi?
3
Filin 8x8 satranç tahtasındaki turu
4
Aşağıda verilen 5 ev su ve elektrik kaynaklarına borular yada kablolar
kesişmeyecek biçimde bağlanabilir mi?
5 ev 2 kaynağa çizgiler kesişmeden bağlanabilir.
5
Aşağıda verilen 3 ev gaz, su ve elektrik kaynaklarına borular ya da
kablolar kesişmeyecek biçimde bağlanabilir mi?
?
İmkansız !
6
?
Adamın biri bir tilki, bir keçi ve bir
lahanayı nehrin karşısına geçirmek
ister. Adamın kayığı kendisi ile birlikte
bu üç şeyden sadece birini taşıyacak
kapasitededir. Adam yanında lahanayı
götürse tilki kuzuyu yiyecek, tilkiyi
götürse kuzu lahanayı yiyecektir. Adam
kendisini ve bu üç şeyi hiç birine bir
zarar
gelmeden
nehrin
karşısına
geçirebilir mi ?
Evet
7
Problemin çizge ile gösterimi:
a:adam
t:tilki
k:kuzu
l:lahana yı göstersin.
atkl |
atk | l
atl | k
akl | t
ak | tl
tl | ak
t | akl
k | atl
l | atk
| atkl
Nehrin bir tarafındaki nesnelerin diğer tarafa taşınabilmesi için, yukarıdaki çizgede
( atkl |) düğümünden ( | atkl ) düğümüne bir yolun bulunması gerekir. İki
alternatif yol bulunmaktadır. Bunlardan biri aşağıda verilmiştir:
(atkl | )  (tl | ak)  (atl | k)  (t | akl)  (atk | l)  (k | atl)  (ak | tl)
 ( | atkl)
8
Aşağıdaki ABD haritasının komşu eyaletler aynı renkte olmayacak
biçimde boyanabilmesi için gereken en az renk sayısı kaçtır ?
Minimum renk sayısı 4 tür.
9
Download