Examkin

Soru

Zorluk: ZorMantıksal Akıl Yürütme

Bir kargo firması AA, BB, CC, DD ve EE kentleri arasında taşımacılık yapmaktadır. Bu kentler arasındaki do��rudan uçuş rotaları ve yönleri ile ilgili bilgiler şu şekildedir:

* AA kentinden yalnızca BB ve CC kentlerine doğrudan uçuş vardır.
* BB kentinden yalnızca DD kentine doğrudan uçuş vardır.
* CC kentinden yalnızca BB ve EE kentlerine doğrudan uçuş vardır.
* DD kentinden yalnızca CC ve EE kentlerine doğrudan uçuş vardır.
* EE kentinden yalnızca AA kentine doğrudan uçuş vardır.

Bir paketin bir kentten diğerine ulaşması için bu doğrudan uçuşlar aktarmalı olarak kullanılabilmektedir.

En az sayıda uçuş yaparak (en kısa yoldan) ulaşım sağlandığında, aşağıdaki kent çiftlerinin hangisinde birinci kentten ikinci kente gönderilen bir paketin aktarıldığı (uğradığı) ara kent sayısı diğerlerinden daha fazladır?

  1. A
    AA kentinden DD kentine
  2. B
    CC kentinden AA kentine
  3. BB kentinden AA kentineCevap
  4. D
    DD kentinden BB kentine
  5. E
    EE kentinden BB kentine

Cevap

B kentinden A kentine giden rotadaki ara kent sayısı diğerlerinden daha fazladır.
Doğru cevap olan 'B kentinden A kentine' rotası incelendiğinde, doğrudan uçuşların yönleri takip edilerek ulaşılabilecek en kısa rota B -> D -> E -> A şeklindedir. Bu rotada paketin uğradığı ara kentler D ve E olmak üzere 2 adettir. Diğer tüm seçeneklerdeki kentler arasında en fazla 1 ara kent bulunurken, bu rotada 2 ara kent bulunmaktadır.

Adım Adım Çözüm

1
Verilen doğrudan uçuş bilgilerine göre bir yönlendirilmiş grafik (diyagram) çizilir veya bağlantılar listelenir.
Kentler arası yönlü yollar şu şekildedir: A -> B, A -> C, B -> D, C -> B, C -> E, D -> C, D -> E, E -> A.
Uçuş rotalarını ve yönlerini netleştirerek en kısa yolları doğru belirleyebilmek için.
2
Seçeneklerde verilen her bir başlangıç ve varış kenti arasındaki en kısa rotalar ve bu rotalardaki ara kent (aktarma) sayıları tek tek bulunur.
A'dan D'ye: A-B-D (Ara kent: B -> 1 adet). C'den A'ya: C-E-A (Ara kent: E -> 1 adet). B'den A'ya: B-D-E-A (Ara kentler: D ve E -> 2 adet). D'den B'ye: D-C-B (Ara kent: C -> 1 adet). E'den B'ye: E-A-B (Ara kent: A -> 1 adet).
Her seçenekteki rotanın ara kent sayısını karşılaştırmak amacıyla tespit etmek için.
3
Elde edilen ara kent sayıları karşılaştırılarak en fazla ara kente sahip rota belirlenir.
B'den A'ya giden en kısa rotada 2 ara kent bulunurken, diğer tüm seçeneklerde sadece 1 ara kent bulunmaktadır.
Soruda istenen 'ara kent sayısı diğerlerinden daha fazla olan' seçeneğe ulaşmak için.

Anahtar Kavram

Yönlendirilmiş Grafikler Üzerinde Mantıksal Akıl Yürütme ve En Kısa Yol Analizi

İpuçları

1
Her bir kenti birer nokta (düğüm) ve doğrudan uçuşları bu noktaları birleştiren oklu çizgiler (yönlü kenarlar) olarak kağıda çizmeyi deneyin.
2
B kentinden çıkıp A kentine ulaşana kadar okların yönünü takip ederek en kısa yolu bulmaya çalışın. Karşınıza çıkan ara kentleri listeleyin.

Daha Fazla Pratik

Benzer bir mantık yürütme sorusu olarak, kargo paketinin herhangi bir kentten başlayıp tüm kentlere en az bir kez uğrayarak tekrar başlangıç kentine döndüğü en kısa rotayı bulma problemi tasarlanabilir.

Alternatif Yöntem

Matris veya tablo yardımıyla her bir kentten diğerine doğrudan ulaşım durumlarını (1 adımlı), aktarmalı ulaşım durumlarını (2 adımlı ve 3 adımlı) adım adım yazarak da en kısa yolları sistematik olarak belirleyebilirsiniz.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Mantıksal Akıl Yürütme

Bu konudan daha fazla soru