زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۶:۲۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟

ارسال:
  

mojimbn پرسیده:

تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟

تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟
به عنوان مثال برای n=5 تعداد درختان مختلف برابر با ۶ میشود
[تصویر:  375992_99bo_untitled111.png]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟

سلام. یه رابطه بازگشتی میشه براش نوشت. در این حد که با اون رابطهتا جمله مثلاً دهم رو حساب کنیم. رابطش اینطوری نیست که بشه از روش یه رابطه صریح حساب کرد.
نقل قول این ارسال در یک پاسخ

ارسال:
  

mojimbn پاسخ داده:

RE: تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟

(۱۵ مرداد ۱۳۹۴ ۰۹:۱۸ ق.ظ)Jooybari نوشته شده توسط:  سلام. یه رابطه بازگشتی میشه براش نوشت. در این حد که با اون رابطهتا جمله مثلاً دهم رو حساب کنیم. رابطش اینطوری نیست که بشه از روش یه رابطه صریح حساب کرد.
سلام و ممنون به خاطر پاسختون
شما این سوال یا شبیه به این سوال رو جایی تا به حال ندیدین (ممنون میشم منبع بدین)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟

(۱۵ مرداد ۱۳۹۴ ۰۴:۳۶ ب.ظ)mojimbn نوشته شده توسط:  
(15 مرداد ۱۳۹۴ ۰۹:۱۸ ق.ظ)Jooybari نوشته شده توسط:  سلام. یه رابطه بازگشتی میشه براش نوشت. در این حد که با اون رابطهتا جمله مثلاً دهم رو حساب کنیم. رابطش اینطوری نیست که بشه از روش یه رابطه صریح حساب کرد.
سلام و ممنون به خاطر پاسختون
شما این سوال یا شبیه به این سوال رو جایی تا به حال ندیدین (ممنون میشم منبع بدین)

یه چیز مشابه ولی سخت تر از بازگشتی مربوط به اعداد کاتالان میشه. رابطش برای تعداد زوج و و فرد فرق میکنه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mojimbn پاسخ داده:

RE: تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟

توی این سایت جواب داده شده

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: تعداد درختان دودویی که فرزندان چپ و راست با هم یکسان باشند؟

رابطه ای که من حساب کردم اینه:

[tex]f_{2n}=\sum_{i=1}^{n-1}f_if_{2n-i-1}[/tex]
[tex]f_{2n 1}=\sum_{i=1}^{n-1}f_if_{2n-i} f_nf_n/2[/tex]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۱۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۴۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  نسبت راست دو زبان fly2000 ۰ ۱,۳۸۰ ۰۲ آبان ۱۳۹۹ ۰۱:۱۵ ق.ظ
آخرین ارسال: fly2000
  نسبت راست دو زبان fly2000 ۰ ۱,۳۷۸ ۰۲ آبان ۱۳۹۹ ۰۱:۱۴ ق.ظ
آخرین ارسال: fly2000
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۶۰۴ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۴۰۴ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۴ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۳۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۱۰۱ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۷۵ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close