فاكتور يل

math-sina

New Member
ارسال ها
155
لایک ها
52
امتیاز
0
#4
پاسخ : فاكتور يل

من یه راه حل ترکیبیاتی برای این سوال دارم
فرض کنید n+1 جایگاه داریم و میخوایم n+1 توپ با شماره های 1 تا n+1 رو تو این جایگاه ها قرار بدیم.
از طرفی این مقدار برابر
هست.
حالا تعداد جایگشت هایی رو در نظر بگیرید که توپ n+1 اُم تو جای خودش نیست. بدیهیه که این مقدار برابر با n*n! هست.
حالا توپ n+1 ام رو سر جاش قرار میدیم و بقیه جایگشت ها رو به این صورت میشماریم: فرض کنید توپ n ام سرجاش نیست. تعداد جایگشت هاش (n-1)*(n-1)! هست... و همین طور ... فرض کنید توپ دوم تا n+1 ام سرجاشون هستند (1 * 1 ! ) و در نهایت فرض کنید همه مرتب هستند (یک حالت) ...
 
آخرین ویرایش توسط مدیر
بالا