Kombinatorik

Question

Warning: imagecreatetruecolor() [function.imagecreatetruecolor]: Invalid image dimensions in /home/salih1/public_html/qa-include/util/image.php on line 145

Warning: imagecolorallocate() expects parameter 1 to be resource, boolean given in /home/salih1/public_html/qa-include/util/image.php on line 146

Warning: imagefill() expects parameter 1 to be resource, boolean given in /home/salih1/public_html/qa-include/util/image.php on line 147
 

Comments

Genel olarak cok hos bir yontem var, algoritmik. ingilizce isimlerini de unuttum ama bu en kisa yol bulma da, google map vs icin yontemler, yapay zeka olarak eklemek icin agac  (tree) yontemiyle bence cok hizli bulunabilir. Hem 5 kucuk bir sayi, hem de A,C ile B,D ayni ozellige sahip.. Daha guzel bir yontem gelir mi, gorucez. En azindan bu hepsi icin gecerli.

Answer 1

A dan başlayacak ilk ve ikinci adımların önemi yok üçünü hepsi olabilir A,B,C,D  bu noktalara ulaştıktan sonra işimiz kolay C ye dönüş hep beş şekilde öyle ise A dan diğer noktalara 3 adımda ulaşmaya bakalım 

A dan A ya 4 yol

A dan B ye 5 yol

A dan C ye 4 yol

A dan D ye 5 yol var öyle ise istenen durumlar $(4+5+4+5).9=90 $ dır.

Answer 2

Yani soylediginz yontemleri kullanarak soruyu nasil cozeecegm sercan hocam 

Comments

Cizim yapmam gerekiyor da, şu an için çizim bilmiyorum. Şöyle diyeyim. Tahtanın en tepesine A yazıp, 3 ok çizip B C D yazarız. Bu A'dan ilk yolumuz. Sona teker teker uygularız.  Sonunda 5 gidişle A'dan herhangi birine kaç kere gidilebilir biliriz. Dediğim gibi bu genel olarak soruyu çözer. Bu soru için üstteki cevap gibi özel teknikler kullanılabilir, bu tarz ekler de koyuyorlar, programı hızlandırmak için. Mesela A'dan A'ya gidince loop oluyor. Loop'lar da işi kolaylaştırır vs.

---

Hmm tesekkurler arastiracagim agac yonteminj merak ediyordm zaman bulamamistm