Zeka Soruları – Yemeğe Misafir Geliyor

Can Kunduz arkadaşları için akşam yemeği hazırlayacaktır. Can Kunduz’un yalnızca iki ocağı vardır ve misafirlerine patates haşlamak, çorba yapmak, sos yapmak ve et pişirmek istemektedir. Can Kunduz’un yapmak istediği tarife göre, et sosla pişmelidir, dolayısıyla sosun eti pişirmeden önce hazır olması gerekmektedir. Az zamanı kaldığı için yemekleri hangi sırada pişireceğine karar verememiştir.

Patateslerin haşlanması için 30 dakikaya, çorbanın hazır olması 80 dakikaya, sosun hazırlanması için 10 dakikaya ve etin de sosla birlikte pişmesi için 60 dakikaya ihtiyacı vardır.

Soru

Can Kunduz’un misafirlerinin gelmesine 90 dakika kaldığına göre, yemekler hangi sıra ile hazırlanmalıdır?

Doğru Cevap

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

Açıklaması
Aynı ocakta patates ve çorbanın pişmesi için 110 dakika, çorba ve etin aynı ocakta pişmesi için ise 140 dakika geçmesi gerekmektedir. Her iki durum da misafirlerin gelme süresinden oldukça uzundur. Bu yüzden, önce aynı ocakta çorba ve sos pişmelidir, böylece A ve C seçenekleri elenmiş olur.

Önce, çorbayı pişirdiğimizi düşünelim, eti pişirmek için çorbanın pişmesini beklemek gerekecektir. Bu da yaklaşık 140 dakika alacaktır (80 dakika çorba için, 10 dakika sos için ve 60 dakika et için geçecek olan süre). Bu yüzden önce sosu pişirmeliyiz, böylece D seçeceği de elenmiş olur. Elenen şıklar göz önüne alındığında tek seçenek B şıkkıdır.

Can Kunduz’un yemeklerini yetiştirebilmesi için, bir ocakta önce patatesleri pişirmesi gerekmektedir. Çünkü diğer ocakta etin pişmesi için gerekli olan sosun pişirmelidir. Bu durumda B şıkkına bakıldığında her iki ocakta da yemeklerin pişmesi için toplam 90 dakikanın geçtiği görülmektedir.

Sorudaki Enformatik Kavramı

Bu problem, seri ve paralel işlemlerim birlikte yürütülmesine örnektir. Ocakları işlemi yapan iki işlemci olarak, yemek yapmayı düşünen Can Kunduz’u da programcı olarak varsayalım. Can Kunduz, yemek pişirme görevini iki ocağa dağıtmak durumundadır (paralel işlem). Ayrıca, bazı yemekler de diğer yemeklerden bağımsız olarak pişememektedir. Bu örnek olayda, et sos olmadan pişirilememektedir. Bu yüzden, Can Kunduz (programcı), görevini başarılı ve hızlıca tamamlayabilmesi için, görevleri belli bir sıra ile ocaklara (işlemci) dağıtması gerekmektedir.

Anahtar Kelimeler: Sıralama, paralel işlem, seri işlem.

kaynak: bilgekunduz.org