kamp düzeni

8 erkek öğrenci (isimleri Ali, Burak, Ceyhun, Deniz, Emrah, Faruk, Gıyasettin, Haluk) hafta sonu kampa gidecektir.siz kamp öncesi bu 8 öğrenci arasındaki arkadaşlık oranını tespit eden bir anket düzenleniz ve sonuçlar şudur:
0:arkadaş değiller 10: aralarından su sızmayan pampa
not: X-Y ile Y-X eşittir.
A-B 3
A-C 5
A-D 8
A-E 1
A-F 4
A-G 0
A-H 4
B-C 2
B-D 2
B-E 3
B-F 7
B-G 5
B-H 10
C-D 3
C-E 6
C-F 8
C-G 9
C-H 4
D-E 0
D-F 8
D-G 3
D-H 2
E-F 6
E-G 4
E-H 5
F-G 8
F-H 4
G-H 1
bu 8 öğrenci ve siz kamp ateşi için çember oluşturacak ve
soru 1: Arkadaşlık oranı en yüksek olacak biçimde (böylece kampda öğrenciler çok mutlu olacaktır.)
soru 2: Arkadaşlık oranı en düşük olacak biçimde (böylece kamp yeni arkadaşlıklar kurmak için sebep olacaktır.)
biçimde sıralayınız. sizin solunuza ve sağınıza oturacak öğrencilerin arkadaşlık oranını hesaplamayınız. (kısaca sizin yeriniz tampon bölgedir. )

hocam hep zor soruyorsunuz

ben başlangıcı yapayım arkadaşlar devam ettirirler.

X anketi yapan kişiyken
1.
X-A-D-F-G-C-E-H-B-X , toplam 54 arkadaşlık

2.
X-F-A-G-H-D-E-B-C-X , toplam 12 arkadaşlık

çok geçmeden bir revizyon yapalım

2.
X-C-B-D-E-A-G-H-F-X , toplam 10 arkadaşlık

kolay soruları herkes; zor soruları gereksizyorumcu gibi matematiği sevenler çözer
doğru cevabı bilmiyorum ama ben de 54 ve 10 hesaplamıştım.

hocam zor derken sorunun genel bir çözümü olmadığını söylemek istemiştim. matematikçiler 100 yıldan fazla süredir bu sorunun genel halini çözmeye uğraşıyorlar. optimal sonucu garantileyen makul bir hesaplama zamanında sonuç veren bir çözüm henüz yok.

daha fazlasıyla ilgilenen arkadaşlarımız bakabilirler:
Travelling salesman problem - Wikipedia, the free encyclopedia
ya da Türkçe olsun derseniz kısa da olsa buraya bakabilirler:
http://tr.wikipedia.org/wiki/Seyyar_satıcı_problemi