سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 10:03:08 -0500 امیر شکریآمار پرسش:
- پرسیده شده: 2015-09-02 09:20:52 -0500
- مشاهده شده: 964 بار
- بروز شده: 2015-09-02 23:55:24 -0500
پرسش‌های مشابه:
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
تقسیم دانش آموزان بهn-k+1 خوشه
ثابت کنید تعداد درخت هایی که دو راس دارند که اختلاف جمع فاصله هایشان دقیقا 1 است فرد است
نحوه نوشتن یک عدد به صورت مجموع دو یا چند عدد طبیعی متوالی
پیدا کردن راسی در درخت که دارای فاصله ی مینیمم است
برابری خطوط عمودی و افقی دور هامیلتوی در جدولی $8×8$
مشکل در فهمیدن قضیه ماتریس درخت کیرشهف
الگوریتمی برای یافتن درخت فراگیر از یک گراف همبند ینویسید.
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
فرمول تعداد درخت ها از مرتبه p؟
فرمول تعداد درخت ها از مرتبه p وجود داره اصلا ؟ برای تعداد راه های افراز نامرتب مجموعه ی n عضوی فرمولی داریم ؟!
2015-09-02 09:20:52 -0500
سایسما 31 ● 3 ● 4 ● 8
نظرات
1 پاسخ
فرمول مستقیم:
فرمول مستقیمشو خودم بدست اوردم و مطمئنم درسته. فرمول بازگشتیشم اعداد بل هست که میتونی توی کتاب انالیز تزکیبی خوشخوان ببینی اگه اعداد استرلینگ نوع دوم رو هم بلد باشی که برابره با مجموع اعداد استرلینگشه.
اگه ما درجه ی رئوس درخت رو داشته باشیم خود درخت بطور یکتا بدست میاد(اثباتش با استقراست اسون هست اگه بخوای لثباتشو مینویسم) پس جواب مساله برابر تعداد جوابهای معادله سیاله با n مجهوله که جوابش بشه دوبرابر تعداد یالها یعنی دو برابر تعداد رئوس منهای دو. تعداد جوابهای معادله سیاله هم که مشخصه!(اینا چون واضح بود اینطوری نوشتم اگه بخوای کامل مینویسم)
در ضمن این واسه درختایی هست که رئوسشون برچسب داره برای حالت غیر برچسب دار فرمول کلی ای نیست
2015-09-02 15:09:42 -0500
حمیدرضا کامکاری 204 ● 6 ● 10 ● 18