KonkurStudy

سوال ۱۲۵ کنکور ارشد علوم کامپیوتر ۱۳۹۹

اهمیت
۰/۵

می‌خواهیم از مبدأ مختصات به خط ۱۰ = x + y برسیم. در هر گام یک واحد به طرف بالا یا یک واحد به سمت راست حرکت می‌کنیم. به چند طریق این کار امکان‌پذیر است، مشروط بر آنکه نقطهٔ پایانی روی هیچ‌یک از محورهای x و y واقع نباشد؟

#combinatorics#counting#lattice-paths#binomial-coefficient#complementary-counting#binomial-theorem