Zor Soru

Şekilde Türkiye haritası ve eklerde İller arası mesafe cetveli bulunmaktadır.

Soru: İstediğiniz ilden başlayarak, bütün il merkezlerini dolaşmak şartı ile sırayla gittiğiniz iller ve toplam en kısa mesafe nedir?

Soru dediğin

xenix -- 23.03.2008 - 13:10

Soru dediğin böyle olur. 81 il ve her ilin ortalama 4 komşusu olsa. 81*4*4.... = 81 * 4⁸¹ olasılık çıkıyor ortaya. Kolay gelsin çözmeye çalışanlara. Basit sorulara benzemedi bu.

xenix

Sizlere güveniyorum

sonsuz -- 23.03.2008 - 16:01

Bu soruyu, siteden birilerinin çözebileceğine inanıyorum. Evet olasılık sayısı fazla ama, bir kaç temel şeye dikkat etmek lazım. Bende bilmiyorum çözümünü. Zaman buldukça bende uğraşacağım soruyla.

İhtimal Cevap

1Misafir -- 23.03.2008 - 16:16

11352 km. mi? Eğer değilse bir ipucu lütfen. Yani bu rakamdan aşağı mı yukarı mı?

Bilmiyorum

sonsuz -- 23.03.2008 - 16:18

Dedimya bende uğraşmadım henüz, hiç bir fikrim yok.

Pardon

1Misafir -- 23.03.2008 - 16:20

yorumunuzu sonradan farkettim Sn Sonsuz. O zaman bu benim ilk cevabım olsun. Başka ihtimalleri de değerlendirmeye bakayım.

Selamlar..

Başlangıç ili

xenix -- 26.03.2008 - 01:44

Başlangıç ili olarak Kilis i seçmeli, çünkü Gaziantep'ten başka komşusu yok. Her ile en az bir defa uğramak gerekiyorsa mesafeyi kısa tutmak için en fazla da bir defa uğramak gerekir.

xenix

Kendi hesabıma göre

Bilgisev -- 26.03.2008 - 03:31

Tüm 81 ile de uğramak şartıyla toplam : 10,427 km buldum.

Ama öyle sanıyorum ki daha kısa bir yol vardır.

Puzzle...

1Misafir -- 26.03.2008 - 16:17

Sn Sonsuz,

10164 km.'ye kadar düşebildim. Bundan aşağısı varmı bilmiyorum. Soru zor değil ama epey uğraştırıcı. Hani diyorum sonunda ödül falan olsa. :)


Selamlar...

Beş excel stununda en

lc1d18 -- 29.01.2011 - 13:20

Beş excel stununda en yakın illeri Mersin-Adana arası buldum. Beş stundan sonrakilerde olabilir.

Bana göre örnek olarak Adana-Mersin arası başlanmalı ve en az mesafeli şehirlere gidilmeli. Tabii bi şehirden iki/üç kere geçme şansı çok yüksek. Müsait bi ara deneyecem :)

Adana-Mersin arası 69 km.

Düzeltme: İzmir-Manisa

lc1d18 -- 29.01.2011 - 13:30

Düzeltme: Bütün stunlardaki en yakın il.

İzmir-Manisa arası 36 km...

??

sonsuz -- 29.01.2011 - 14:46

Soruyu anladığınıza emin misiniz?

Evet anladım ama

lc1d18 -- 29.01.2011 - 18:50

Evet anladım ama anladığımı anlatamadım sanırım. İzmir' den yola çıkarız, Manisaya gideriz.
36 km.
Manisa' dan Kütahya 75 km olsa Uşak 50 km olsa, Kütahya yerine Uşağa gideriz. Yani gittiğimiz ilin 4 komşusundan hep en yakınına giderek sonuca varmak istedim.(Tabii böyle yaparsak hiç Kütahya' ya varmadan Diyarbakıra' da gidebiliriz. Denemek lazım(: )

Anlamış mıyım?

Toplamda

sonsuz -- 29.01.2011 - 19:11

Toplamda en kısa mesafeyi bulmak kısmını anlamışsınız.

Anladığımı

lc1d18 -- 29.01.2011 - 19:25

Anladığımı anladığınıza sevindim:)

Programcı iseniz

sonsuz -- 29.01.2011 - 19:27

Programcı iseniz işiniz kolay. Kurun algoritmayı bilgisayar çözsün.

programcı değilim ki.

lc1d18 -- 29.01.2011 - 19:31

programcı değilim ki. Sadece az biraz anlarım. O da zaten forexe yetecek kadar. Metanın kendi dili var MQL4. Ama excelde yapılabilir. Girdileri koda dökmek daha zor olur sanki. Çok fazla döngü gerekli.

Yok

sonsuz -- 29.01.2011 - 19:39

En son yapılacak program excel. Programlama dillerinden biriyle yapmanız gerekir. (Evet döngü sayısı fazla bu yüzden zor soru zaten. Henüz çözen çıkamadı)

İki kişi çıkmış ya.

lc1d18 -- 29.01.2011 - 19:45

İki kişi çıkmış ya. Siz çözdünüz mü? Belkide doğru cevap 10164' tür :)

Soruyu tekrar

sonsuz -- 29.01.2011 - 20:02

Soruyu tekrar okursanız henüz çözen çıkmadığını görürsünüz.

Eksik yazılmış. Belkide

lc1d18 -- 29.01.2011 - 20:15

Eksik yazılmış. Belkide 81 il yazmak zor gelmiştir. -Soru cevabını (yaparsam tabi) illeride yazacaktım.-
Evet soru zor değil, algoritmayla soru çözülür. Ama kodlamak zor :) Beraber sahte kod yapmaya başlayabliriz.
Sonra makine diline çevrilir...

Hımm

parçuket -- 07.02.2011 - 20:42

C++ ile çözebilirim belki, biraz uğraşayım..