Şehirler

Bir ülkede her şehirden en fazla üç şehire kaşılıklı uçak seferi düzenlenebiliyor. Eğer her şehirden diğer bir şehire en fazla üç uçak seferi ile ulaşılabiliyorsa bu ülkede en fazla kaç şehir olabilir?

Author: Admin

Bir köy muhtarsız olmaz, bir iğne ustasız olmaz, sahipsiz olamaz, bir harf kâtipsiz olamaz; biliyorsun. Nasıl oluyor ki, nihayet derecede muntazam şu memleket hâkimsiz olur? Risale-i Nur Külliyatı - Sözler / 10. Söz

8 thoughts on “Şehirler

  1. Bu soruda sanırım bir hata var (ya da ben bir şeyleri yanlış anlıyorum) çünkü cevap, görebildiğim kadarıyla “sonsuz”.
    “Bir ülkede her şehirden en fazla üç şehire karşılıklı uçak seferi düzenlenebiliyor.”
    En fazla dediğine göre, 1 veya 2 şehir de olabilir.
    “Eğer her şehirden diğer bir şehire en fazla üç uçak seferi ile ulaşılabiliyorsa”
    Bu, aktarma yapılıyor anlamına geliyor herhâlde. Ama yine “en fazla” yazdığına göre, aktarmasız da gidiliyor olabilir.
    Dolayısıyla,
    1. şehir ile 2. şehir arasında, 2. ile 3. arasında, 3. ile 4. arasında………. n. ile (n+1). arasında
    diye sonsuza kadar gidiyor.

      1. Yazdığım şartla ben de 13 buldum ama bunun “en fazla” olduğunun matematiksel ispatını bulamadım.
        Bal peteği gibi 3 altıgenin köşelerine yerleştirdim şehirleri.
        !=> 2, 12, 13
        2=> 1, 3, 6
        3=> 2, 4, 8
        4=> 3, 5, 10
        5=> 4, 6, 13
        6=> 2, 5, 7
        7=> 6, 8, 12
        8=> 3, 7, 9
        9=> 8, 10, 13
        !0=> 4, 9, 11
        !1=> 10, 12
        !2=> 1, 7, 11
        !3=> 1, 5, 9

          1. Yok, 16 da oldu.
            Çember üzerinde 16 nokta, 1-7, 2-11, 3-13, 4-9, 5-16, 6-12, 8-14, 10-15 birleştir.

Bir cevap yazın