Jawaban:

Lintasan terpendek yang harus ditempuh oleh cacing untuk makan semua apel yang ada adalah sama dengan panjang cabang pohon apel, karena cacing harus melewati setiap bagian dahan untuk mencapai setiap apel. Jika panjang dahan pohon apel adalah N meter, maka lintasan terpendek yang harus ditempuh oleh cacing adalah N meter.

Alasannya adalah karena cacing harus mencapai setiap apel yang ada di cabang pohon. Jika ada beberapa apel yang berdekatan, cacing dapat mencapainya dengan hanya melewati dahan yang satu kali, namun cacing masih harus melewati semua dahan untuk mencapai semua apel yang ada di pohon. Karena itu, lintasan terpendek yang harus ditempuh oleh cacing adalah sama dengan panjang cabang pohon apel.