اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2019-04-03 13:07:50 -0500
  • مشاهده شده: 207 بار
  • بروز شده: 2019-04-04 14:10:14 -0500

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

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

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

کمک برای سوال تستی مرحله دو !!!

2

کمک برای سوال تستی مرحله دو !!!

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

image description

2019-04-03 13:07:50 -0500
مراکش 79 ● 2 ● 3 ● 7
پاک‌کردن   ویرایش سوال
نظرات

تگ مرحله2 و 1395 رو بهش اضافه کن که بره توی سوالات مرحله 2 ی کاهو

2019-04-04 14:09:36 -0500 غزوو

میشه یکی راشو بگه لطفا !! نمیفهمم جوابش رو

2019-04-10 09:27:14 -0500 مراکش

1 پاسخ

3

پاسخ opedia :

$a_n$ را تعداد حالات خواسته شده برای یک گراف $2n$-راسی در نظر می‌گیریم. $b_n$ را نیز مانند $a_n$ تعریف می‌کنیم؛ با این تفاوت که از قبل بدانیم بین دو راس سمت چپ مسیری وجود داشته است. داریم:

$a_n=3a_{n-1}+b_{n-1}$

و

$b_n=4a_{n-1}+2b_{n-1}$

از روابط بازگشتی بالا مقدار $a_{10}$ که پاسخ مسئله است به‌دست می‌آید.

جواب آخر : 946025

2019-04-04 14:08:44 -0500
غزوو 1304 ● 7 ● 14 ● 24
پاک‌کردن   ویرایش پاسخ
نظرات

گفتم جواب opedia رو نفهمیدم الان منظور از دوراس سمت چپ راس 1 و 11 است ؟ و اینکه رابطه بازگشتی b رو هم نفهمیدم

2019-04-05 01:52:02 -0500 مراکش

@مراکش بله منظورش از دو راس سمت چپ همون یال بین 1 و 11 هست.

2019-04-06 06:01:56 -0500 غزوو

اینکه جواب اپدیارو نفهمیدی بعدش گزاشتی فک کنم :D

2019-04-06 06:02:52 -0500 غزوو

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.