This wiki has no edits or logs made within the last 45 days, therefore it is marked as inactive. If you would like to prevent this wiki from being closed, please start showing signs of activity here. If there are no signs of this wiki being used within the next 15 days, this wiki may be closed per the Dormancy Policy. This wiki will then be eligible for adoption by another user. If not adopted and still inactive 135 days from now, this wiki will become eligible for deletion. Please be sure to familiarize yourself with Miraheze's Dormancy Policy. If you are a bureaucrat, you can go to Special:ManageWiki and uncheck "inactive" yourself. If you have any other questions or concerns, please don't hesitate to ask at Stewards' noticeboard.

مسیر های دایک بدون بازگشت زوج

از shaazzz
پرش به ناوبری پرش به جستجو

مسیر دایک مسیری است که از نقطه (0,0) به نقطه (2n,0) می رود. در هر حرکت یک واحد به جلو و یک واحد به بالا یا پایین می رویم. اما هیچ وقت از محور x ها پایین تر نمی رویم. یک بازگشت در مسیر دایک، مجموعه ای ماکسیمال از نقاطی متوالی در مسیر است که همواره به سمت پایین حرکت کرده و نقطه آخر آن روی محور x باشد. ثابت کنید تعداد مسیر های دایک به طول n که بازگشت به طول زوج ندارد با تعداد مسیر های دایک به طول n-1 برابر است.