فرش کردن صفحه

[kamal70]

به چند طریق می توان صفحه ای 3*n را با موزاییک های 2*1 فرش کرد؟لطفا رابطه ی بازگشتی را بدست آورید و توضیح دهید.

[مسعود اقدسی فام]

منظورتون از n * 3 یعنی n ستون و سه سطر؟ در این صورت باید n عدد زوج باشه. به ازای مقادیر فرد مساحت سطح عدد فردی می‌شه که با موزاییکهایی با مساحت زوج پر نمی‌شه. اگر هم هر ضلع صفحه 3 * n باشه باز هم همین قضیه هست.

[kamal70]

رابطه ی بازگشتی اش چه جوری است؟