به چند طریق، میتوان جدولی 2 × n را با بلوکهای 1 × 2 و 2 × 2 پوشاند؟

سوال ۱۲۸ کنکور ارشد علوم کامپیوتر ۱۴۰۳

اهمیت

۰/۵

به چند طریق، می‌توان جدولی $2 \times n$ را با بلوک‌های $1 \times 2$ و $2 \times 2$ پوشاند؟

#tiling#linear-recurrence#characteristic-equation#dominoes#counting