المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۱:تئوری مقدماتی سوم:سوال ۱

سوال ۱

درختی با رئوس ‎$1$‎ تا ‎$n$‎ در نظر بگیرید. در طی ‎$n$‎ مرحله، در هر مرحله یکی از رئوس را طوری حذف می‌کنیم که گراف باقی‌مانده همبند بماند. تعداد حالات ممکن برای این کار را عدد این درخت می نامیم. مجموع عدد تمام درخت‌های ممکن را بیابید. (به طور مثال برای ‎$n=3$‎، این مجموع برابر ‎$12$‎‎ است)


ابزار صفحه