سوال ۱۲۵ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
میخواهیم از مبدأ مختصات به خط ۱۰ = x + y برسیم. در هر گام یک واحد به طرف بالا یا یک واحد به سمت راست حرکت میکنیم. به چند طریق این کار امکانپذیر است، مشروط بر آنکه نقطهٔ پایانی روی هیچیک از محورهای x و y واقع نباشد؟
پاسخ صحیح: گزینهٔ D — ۱۰۲۲
پاسخ تشریحی
Each step increases by exactly (a right step adds to , an up step adds to ). …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#combinatorics#counting#lattice-paths#binomial-coefficient#complementary-counting#binomial-theorem