• bu hafta bir arkadaşımı görmek için irlanda'ya ziyarete gittim.

    fransız arkadaşım beni hindistan'dan yüksek öğrenim için birmingham'a gelmiş, daha sonra dublin'deki google ofisinde çalışmaya başlamış hintli arkadaşı paratawan ile tanıştırdı.

    paratawan, türkiye'den geldiğimi duyunca "aa benim de google'a giriş mülakatımda sizin oralardan bir zeka sorusu gelmişti şansıma" dedi ve anlatmaya başladı.

    "şimdi eskiden olduğunu tahmin ediyorum ama belki taşımacılıkta hala deve kullanıyorsunuzdur arabistan'da. neyse, bir arap tüccarın yürüdüğü kilometre başına 1 muz yiyen devesi varmış.

    a kasabasında 300 muzu olan bu tüccar muzun pahalı olduğu 100 kilometre ötedeki b kasabasına devesiyle bu muzları götürmek istiyormuş. her kilometre başına 1 muz yiyen bu deve herhangi bir anda 100 muzdan fazlasını taşıyamıyormuş.

    bu tüccar geride hiç muz bırakmamak koşuluyla b kasabasına kaç muzu taşımayı başarır?"

    eh, beni arap yerine koyup deve goygoyuyla küçük düşürmeye çalışan bu kişiye "bizim ehonomimiz çok iyi. muzmuş deveymiş bizde hiç yok. biz duble yolla gidiyoruz oradan oraya." dediysem de yanıtımdan tatmin olmadı.

    belki sözlükte bana bu kendini bilmeze haddini bildirmemde yardımcı olacak zeki yazarlar vardır.

    edit: larker'in belirttiği yanıt doğrudur sevgili büyük resmi gören ilkokul mezunu akp seçmeni.
  • 53 muz.
  • cevabı 300 olan sorudur.
  • çikita virali.
  • burada olası bir çözüm yolu anlatılan problem.
  • 52 olabilir.

    --- spoiler ---

    büyük ihtimalle recursive yöntemler veya brute force ile sorunun cevabı çok daha kolay bulunabilirdi.

    gidiş ve gelişleri göz önüne aldığımızda, 300 muzu 1 km öteye taşıyabilmek için deve toplamda 5 sefer yapar ve 5 muz tüketmelidir. yani 1 km öteye en fazla 295 muz taşıyabiliriz. 2 km öteye en fazla 290 vs vs. neyse, bu mantığa göre 20 km öteye 200 muz taşımış oluruz. bundan sonra km başına sefer sayımız 3'e düşecek. 20. km'den 21. km'ye 200 muzdan 3 tane tüketerek taşıma yapabilir. yani 21. km'ye en fazla 197 muz taşıyabiliriz. benzer şekilde, 54. kilometreye en fazla 98 muz taşıyabiliriz. geriye 46 km kalır ve tek seferde taşımayı yaparsak 98 muzdan geriye 52 tane kalır.

    --- spoiler ---
  • önce 100 muz yüklenir, 20 km gidilir, 60 tane muz
    bırakılır, kalanla geri dönülür.
    bir kez daha aynı işlem yapılır: 120 adet biriken muz olur.
    kalan 100 muzu yüklenince 20 metre sonunda elde var olan
    muz sayısı 200'dür. (60+60+80)
    20. kmden itibaren yine 100 tane muz alınır, 33,3.. kmye
    gidilir, 33,3.. muz bırakılır, sonra tekrar dönülür ve kalan
    100 muz alınıp, 33,3.. kmye götürülür, o noktada 100 muz
    kalmış olur. 100 adet muz yüklenir ve kalan 46,66 km
    gidildiğinde elde 53,3.. tane muz kalır.
  • öncelikle bizim minimize etmemiz gereken şey ne yakıt.
    yakıt ne? harcanan muz yani
    x = harcanan muz. bu cepte.

    muz başına düşen yakıtı hesaplamak için taşıdığı muzu limitimiz olan 100 yapıyoruz.
    yani (100-x)/x değeri max olmalı ki verimimiz yüksek olsun. muzları ikiye bölemediğimiz için bunu sağlayan en küçük x=1. yani 1 metre 1 metre taşıyacağız muzları.

    metre metre yazacak olursak ilerlemeyi

    1. metre kalan muz 295
    2. metre kalan muz 290
    ...
    20. metre kalan muz 200 artık 2 sefer olarak taşıyacağız muzları
    53. metre kalan muz 101.

    100 muzu aldıktan sonra 1 muz için geri dönersek 1 muz için 2 muz harcamış olacağız yani 1 muzu kendimiz yiyoruz kalan 100 muzumuzu alıyoruz ardımıza bile bakmadan yolumuza koyuluyoruz. varış noktasına vardığımızda 53 muzumuz kalmış oluyor.
  • google'ın giriş mülakatına skayım dedirten mevzu.. sonra bizim öküz ik'cılar da bunlardan esinleniyor hayal dünyalarını insanlara yaşatıyorlar mk...
  • ben olsam tam 1 km taşıtmaz 999 metre taşıtıp oradan geri dönüş yaptırırdım. ibnelik olsun deveye.
hesabın var mı? giriş yap