Uçak Seferi

Seksen bir kenti olan ülkemizin bazı kentleri arasında tek yönlü uçak seferleri yapıldığını düşünelim.Bu seferler, başkent Ankara’dan başlayıp ülkemizdeki her kentten en az bir kez geçerek, yeniden başkente dönmeyi mümkün kılan en az bir sefer dizisi şeklinde düzenlenmiş olsun.Böyle bir düzenlemede, bu şekilde uçak seferi dizilerinden sefer sayısı en az olanın sefer sayısı, bütün bu düzenlemeler arasında en çok kaç olabilir?

Author: OKYANUS

11 thoughts on “Uçak Seferi

  1. Soruyu yanlış anlamıyorsam böyle bir düzenleme içinde tüm illerin sefer sayılarından (başka illere bağlantı sayılarından) en az olanının sefer sayısı en çok kaç yapılabilir soruluyor.

    tüm iller, noktalar olarak bir kağıda çizeriz ve tüm bu noktaları birleştiririz.
    k81x81 oluştururuz.

    burada her çizgiye (çizgiler 2 nokta arasında sefer anlamına geliyor) her il için bir giriş ve çıkış olacak şekilde bir yön veririz. bunu çeşitli şekillerde yapabiliriz en kolayı sanırım tüm 81 ilin bir çember üzerinde düzgün çokgen köşeleri gibi dizilmiş gibi farzederken çemeberin bir noktasından başlayıp turumuzu tamamlayarak ve çember içindeki her çizgiye de rastgele yönler vererek yapmak olacaktır.

    bu şekilde oluşturulmuş bir trafikte en az sefer sayısına sahip ilin 80 seferi olmaktadır. eğer sadece o ilden başka ile olan seferler sayılıyorsa da cevabımız 40 olacaktır.(tabi bu 40 isteniyorsa seferlere rastgele yön veremeyiz, atlamalı bir yön verme işlemiyle bu da halledilir)

    1. çözümün yanlış olduğunu söyledim ama yorumum silinmiş.üzgünüm ama cevap doğru değil hıdırcım.ayrıca başka sorular yerine benim sorularımla ilgilenmen ayrı bir zevk benim için hıdır.demekki soruları beğeniyorsun.bunu anladım ben burdan

      1. Evet soru daha açık sorulabilirse ya da

        “böyle bir düzenlemede, bu şekilde uçak seferi dizilerinden sefer sayısı en az olanın sefer sayısı, bütün bu düzenlemeler arasında en çok kaç olabilir?”

        derken tam ne kastediliyor açıklanabilirse bu sorularla uğraşmayı çok severim.

  2. Bu soruyu bir yerden aldım ama ifade aynen böyle idi hıdırcım.iyice baktım ifade aynen böyle.çözümü de var.artık ne demek istediğini iyice düşünmek lazım.onun dışında senin iyi bir insan olduğunu düşünüyorum inan.her ne kadar tartışmış olsak da hiç hoş değil böyle şeyler.hadi bakalım çözersin sen bunu kolay gelsin sana…

  3. Bu soru alıntı olabilir ama ben kesinlikle soru cumlesinden hicbirsey anlamadım. sorunun ne demek istediğini anlatamaması cozumu olmadıgı anlamına gelmez tabi ama genelde bu tip sorunlar orjinali yabanci bir dilde olan ve uyarlama ve tercume olan sorularda sıkca goruluyor…

    bana dusmez ama mynameis_hıdır ile cok ugrasılıyor ama simdiye kadar mantıksız ve seviyesiz bir cevabına rastlamadım..tek yanlısı olur olmaz herkese cevap vermesi sanırım..tabi her yaşdan insan var ve ayırt edilemiyor bazı kucuk yastaki arkadaslarımız…

Bir cevap yazın