زمان کنونی: ۰۹ خرداد ۱۴۰۴, ۰۹:۲۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

پاسخ جدید به سوال اصلی موضوع
۰
subtitle
ارسال: #۱
  

one hacker alone پرسیده:

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

با یاد خدا
سلام دوستان
یه سوال
یه رابطه بازگشتی می خوام بنویسم که زیرمجموعه ی {۱,۲,...,n} رو برام حساب کنه
مثلا اگه مجموعه من فقط ۱و۲ بود جواب میشد {(۱,۲),(۲),(۱),(null)} که در نهایت میشد a2=4
اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟
از کجا شروع کنم؟
در نهایت باید بتونم رابطه بازگشتی رو حل کنم.

۰
ارسال: #۲
  

Jooybari پاسخ داده:

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

سلام. اگه فقط تعداد رو میخاهی که میشه:

an=2an−1
a0=1

یعنی هر عضو جدید که اضافه میشه تعداد حالات رو دو برابر میکنه. رابطه صریحشم میشه:

an=2an−1=2×2(an−2)=...=2na0=2n

اگه بفرم مجموعه میخاهی که میشه:

An={(an−1),(an−1,n)}

که منظورم از (an−1) تمام حالات اعضای مجموعه n-1 عضویه. یا عضو n بهش اضافه نمیشه و یا میشه.

۰
ارسال: #۳
  

fatima1537 پاسخ داده:

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

(۲۵ اردیبهشت ۱۳۹۱ ۰۶:۰۵ ب.ظ)one hacker alone نوشته شده توسط:  اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟
راستش من صورت سئوال و منظور دقیق سئوال رو متوجه نمیشم.منظورم اینه که اگر مجموعه ما (۱و۲و۳)بود اونوقت جواب میشد:{(۱و۲و۳)(۳)(۲)(۱)(null)} یا اینکه :{(۱و۲و۳)(۲و۳)(۱و۳)(۱و۲)(۳)(۲)(۱)(null)} ؟

ارسال: #۴
  

yaser_ilam_com پاسخ داده:

RE: نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

(۲۵ اردیبهشت ۱۳۹۱ ۰۹:۱۸ ب.ظ)fatima1537 نوشته شده توسط:  
(25 اردیبهشت ۱۳۹۱ ۰۶:۰۵ ب.ظ)one hacker alone نوشته شده توسط:  اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟
راستش من صورت سئوال و منظور دقیق سئوال رو متوجه نمیشم.منظورم اینه که اگر مجموعه ما (۱و۲و۳)بود اونوقت جواب میشد:{(۱و۲و۳)(۳)(۲)(۱)(null)} یا اینکه :{(۱و۲و۳)(۲و۳)(۱و۳)(۱و۲)(۳)(۲)(۱)(null)} ؟
اونی که من متوجه میشم با توجه به مثالی که زدن تعداد زیر مجموعه هاست یعنی (۱و۲) داریم : 2n و n=2 لذا :جواب 2n=22=4 ؟؟؟؟؟؟؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۵
  

one hacker alone پاسخ داده:

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

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

ارسال: #۶
  

yaser_ilam_com پاسخ داده:

RE: نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

(۲۸ اردیبهشت ۱۳۹۱ ۱۲:۰۰ ب.ظ)one hacker alone نوشته شده توسط:  ممنون از پاسخ هاتون خوب ببینید اینجا بازگشتی بودن رابطه ما مهم هست من توی صورت سوال یادم رفته بود بنویسم زیر مجموعه رو میخوام حساب کنم که اصلاحش کردم
منم همین تشخیص رو دادم و برات رابطه رو قرار دارم ببین رابطه بازگشتی میشه همونی که نوشتم یعنی

T(n)=2n

T(0)=1,,T(1)=2

ببین n=0 یعنی مجموعه تهی که فقط خودش میشه زیر مجموعه خودش پس فقط میشه ۱ زیر مجموعه داره

ضمنا اگه نفهمیدی دکمه کامل نیست رو بزن تا دوستان توضیح بدن
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۷
  

one hacker alone پاسخ داده:

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

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

ارسال: #۸
  

لهمشد پاسخ داده:

RE: نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

(۰۱ خرداد ۱۳۹۱ ۰۱:۳۴ ب.ظ)one hacker alone نوشته شده توسط:  یه راهنمایی کلی برای نوشتن توابع بازگشتی بکنین که ما باید از کجا شروع کنیم
ممنون
یکی از را ههاش اینه که یه چند تا مثال بزنید و از روی اون مثال ها برحسب n فرمول بدید (همون جوری که دوستمون اقا یاسر گفتن ).یکی دیگه اش اینه که نمونه مثال زیاد حل کنید .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۹
  

Jooybari پاسخ داده:

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

نمیدونم واژه درستی رو بکار میبرم یا نه. برای حل این نوع مسائل یجوری باید "وسواس" داشته باشید. بگید این راه حلم چه حالاتی رو نمیشمره؟ چه حالاتی رو چندبار میشمره. استدلال استفاده از این راه حل چیه و ... باید اینقدر با این سوالات بازی کنید تا مطمئن بشید راهتون درسته.

۰
ارسال: #۱۰
  

yaser_ilam_com پاسخ داده:

نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟

به نظر من با حل مثال های زیاد و استدلال و تحلیل مناسب باید این سوالات رو حل کرد

    پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۵,۴۳۴ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  نظر در رابطه با استاد داور علیصا ۰ ۱,۹۶۱ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۹۰۲ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  نوشتن مقاله به صورت گروهی osho ۰ ۲,۲۱۴ ۱۶ آبان ۱۳۹۹ ۱۱:۵۵ ق.ظ
آخرین ارسال: osho
  تعداد جواب 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