اثبات فرمول تعداد مستطیل ها در یک مستطیل شطرنجی m در n
Kavoshgar New Member 1390/5/18 #1 ارسال ها 397 لایک ها 479 امتیاز 0 1390/5/18 #1 اثبات فرمول تعداد مستطیل ها در یک مستطیل شطرنجی m در n
goodarz Well-Known Member 1390/5/18 #2 ارسال ها 1,026 لایک ها 1,120 امتیاز 113 1390/5/18 #2 پاسخ : اثبات خوب هر مسطیل توسط دوتا خط افقی و دوتا خط عمودی به طور یکتا تعیین میشه, برای انتخاب خط های افقی m(m+1)/2 حالت و برای انتخاب خط های عمودی هم n(n+1)/2 حالت داریم, پس جواب مسئله میشه ضرب این دوتا.
پاسخ : اثبات خوب هر مسطیل توسط دوتا خط افقی و دوتا خط عمودی به طور یکتا تعیین میشه, برای انتخاب خط های افقی m(m+1)/2 حالت و برای انتخاب خط های عمودی هم n(n+1)/2 حالت داریم, پس جواب مسئله میشه ضرب این دوتا.
rezashiri Well-Known Member 1390/5/18 #3 ارسال ها 1,458 لایک ها 325 امتیاز 83 1390/5/18 #3 پاسخ : اثبات حالا می تونید تعداد مستطیل های موجود در یک مستطیل m*n که اضلاعش لذوما موازی اضلاع مستطیل بزرگ نیستن رو پیدا کنید ؟
پاسخ : اثبات حالا می تونید تعداد مستطیل های موجود در یک مستطیل m*n که اضلاعش لذوما موازی اضلاع مستطیل بزرگ نیستن رو پیدا کنید ؟
goodarz Well-Known Member 1390/5/18 #4 ارسال ها 1,026 لایک ها 1,120 امتیاز 113 1390/5/18 #4 پاسخ : اثبات اونجوری فک کنم حالت بندیاش خیلی زیاد بشه. شما راهی واسه شمردنشون دارین؟
rezashiri Well-Known Member 1390/5/18 #5 ارسال ها 1,458 لایک ها 325 امتیاز 83 1390/5/18 #5 پاسخ : اثبات اینو توی حالت خاص می دونم چطوریه (یعنی اگه تعداد مربع رو بخوایم ) ولی توی حالت مستطیلش فکر کنم یکم به مشکل بر بخوره با اون راه حل ...
پاسخ : اثبات اینو توی حالت خاص می دونم چطوریه (یعنی اگه تعداد مربع رو بخوایم ) ولی توی حالت مستطیلش فکر کنم یکم به مشکل بر بخوره با اون راه حل ...
