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

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

آمار پرسش:

  • پرسیده شده: 2022-01-28 06:23:37 -0500
  • مشاهده شده: 103 بار
  • بروز شده: 2022-01-28 08:52:30 -0500

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

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

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

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

علائم ریاضی:

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

زیرمجموعه از اعداد متوالی که هیچ دوتا متوالی نباشند

0

فرض کنید مجموعه متناهی X = {1, 2, 3, . . . , 13} داده شده است . تعداد زیر مجموعه ها از مجموعه X را پیدا کنید که هیچ کدام از زیر مجموعه ها عضو متوالی داشته باشند . به عنوان مثال زیرمجموعه های B1 = {1, 4, 7}, B2 = {1, 5, 8, 11} دارای این خاصیت هستند

2022-01-28 06:23:37 -0500
امیرحسین م 1 ● 1
پاک‌کردن   ویرایش سوال

1 پاسخ

0

برای این مساله میتونیم یک دنباله بازگشتی در نظر بگیریم. یک عدد مانند n در نظر بگیریم و فرض کنیم دنباله بازگشتی $_nx$ تعداد حالات مطلوب ما برای اعداد متوالی ۱ تا n باشد. اگر خود n در مجموعه حضور نداشته باشد دنباله $_{1-n}x$ و اگر حضور داشته باشد دنباله $_{2-n}x$ را داربم. یعنی $x_n=x_{n-1}+x_{n-2}$ و x1=2 و x2=3. در نظر بگیرید ک ما مجموعه تهی را هم در نظر گرفتیم. x13=570

2022-01-28 08:52:30 -0500
سامان زند 1
پاک‌کردن   ویرایش پاسخ
نظرات

بله درسته راهتون ولی $x_{۱۳}$ میشه ۶۱۰ .

2022-01-29 12:17:02 -0500 محمدعرفان گونه

پاسخ شما

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

پیش‌نمایش:

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