سوال دوم:
مسیر ۱۰ راسی ۹ یال دارد
شما باید ۴ یال رو انتخاب کنید یعنی ۵ یال رو انتخاب نمیکنید چون ۴ یال نباید اشتراک داشته باشند یعنی پشت سر هم نباشند چون اینجوری اشتراک پیدا میکنن یعنی این ۴ یال باید در فضای بین این ۵ یالی که انتخاب نمیشوند قرار بگیرند یعنی ۶ فضا داریم که ۴ تا از آنها انتخاب میشود.

اگر یالهایی که نباید انتخاب شود را با حرف a نشان دهیم -a-a-a-a-a-
باید ۴ تا از - را انتخاب کنیم.

این مسئله شبیه مسئله تعداد حالت های کنار هم گذاشتن ۴ مهره قرمز و ۵ مهره سبز به صورتی که مهره های قرمز کنار هم قرار نگیرند می باشد .

البته مسئله سختیه توی کتاب هم خوب توضیح نداده بود!