سلام. ضرب در !۵ اشتباهه. درسته لیبل قراره بزنیم ولی با چرخش نباید به یه حالت که حساب کردیم برسیم.
درخت سمت چپ برای راس وسطی ۵ حالت داره.
درخت وسطی ۵ حالت برای راس درجه سه، ۴ تا برای راس درجه دو و ۳ حالت برای راس بالایی. میشه ۶۰ حالت.
برای سمت چپ یه صف با دو طرف مشابهم میشه !۵ تقسیم بر ۲ میشه ۶۰ حالت.
میشه ۱۲۵ حالت.

(۲۰ دى ۱۳۹۲ ۰۹:۵۹ ب.ظ)Jooybari نوشته شده توسط:  سلام. ضرب در !۵ اشتباهه. درسته لیبل قراره بزنیم ولی با چرخش نباید به یه حالت که حساب کردیم برسیم.
درخت سمت چپ برای راس وسطی ۵ حالت داره.
درخت وسطی ۵ حالت برای راس درجه سه، ۴ تا برای راس درجه دو و ۳ حالت برای راس بالایی. میشه ۶۰ حالت.
برای سمت چپ یه صف با دو طرف مشابهم میشه !۵ تقسیم بر ۲ میشه ۶۰ حالت.
میشه ۱۲۵ حالت.

خیلی ممنون
از شما چیزهای زیادی یاد میگیرم.

(۲۰ دى ۱۳۹۲ ۰۷:۴۱ ب.ظ)farham_heidari نوشته شده توسط:  تعداد درخت های ۵ راسی را با label ها متفاوت چند تا هست ... ؟؟

درخت های غیر ایزومرف (شبیه به هم نباشند ) برای n=5 برابر ۳ تا مانند شکل زیر است ...

کافی است این تعداد را در !۵ ضرب کنید.
!۵*۳