جايگشت

alimohammadi

New Member
ارسال ها
194
لایک ها
103
امتیاز
0
#1
مي خواهيم نقاطي شبكه*اي از مختصات را با دو رنگ آبي و قرمز رنگ آميزي كنيم كه طول آنها كوچكتر يا مساوي n و عرضشان كوچكتر مساوي m باشد.به طوريكه اگر نقطه اي مثل (x,y) آبي بود همه ي نقاطي كه عرض و طول آنها از اين نقطه كمتر باشد آبي رنگ باشند.
به چند طريق اين كار امكان پذير است؟
 

fereidoon

Active Member
ارسال ها
447
لایک ها
132
امتیاز
43
#2
پاسخ : جايگشت

فك مي كنم جواب تركيب n از m+n باشه
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#3
پاسخ : جايگشت

درسته کافیه مسیر ها ی از (n,0 ) به (m,0 ) را بشماریم که همین میشه که fereidoon گفت
 

Helya m.n

New Member
ارسال ها
3
لایک ها
0
امتیاز
0
#4
پاسخ : جايگشت

میشه یکم واضح تر توضیح بدید جواب رو؟ ممنون
 
ارسال ها
29
لایک ها
20
امتیاز
0
#5
پاسخ : جايگشت

@محمود»م3 آدم میمیری توضیح بدی؟
@هلیا»تمام مسیر هایی که از نقطه ی
به نقطه ی
هست را در نظر بگیرید به گونه ای که حرکات مجاز فقط پایین اومدن و سمت راست رفتن باشه!بین تعداد
رنگ آمیزی هایی که مساله خواسته و تعداد مسیر هایی که گفته شد تناظر یک به یک میباشد زیرا هر مسیر که بدیهتا شرط گفته شده ی مساله رو براورده میکند و هر رنگ آمیزی نیز یک مسیر از
به
رمیباشد
 
بالا