با یاد خدا
سلام دوستان
یه سوال
یه رابطه بازگشتی می خوام بنویسم که زیرمجموعه ی {۱,۲,...,n} رو برام حساب کنه
مثلا اگه مجموعه من فقط ۱و۲ بود جواب میشد {(۱,۲),(۲),(۱),(null)} که در نهایت میشد a2=4
اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟
از کجا شروع کنم؟
در نهایت باید بتونم رابطه بازگشتی رو حل کنم.
سلام. اگه فقط تعداد رو میخاهی که میشه:
[tex]a_n=2a_{n-1}[/tex]
[tex]a_0=1[/tex]
[tex]a_0=1[/tex]
یعنی هر عضو جدید که اضافه میشه تعداد حالات رو دو برابر میکنه. رابطه صریحشم میشه:
[tex]a_n=2a_{n-1}=2\times 2(a_{n-2})=...=2^na_0=2^n[/tex]
اگه بفرم مجموعه میخاهی که میشه:
[tex]A_n=\{(a_{n-1}),(a_{n-1},n)\}[/tex]
که منظورم از [tex](a_{n-1})[/tex] تمام حالات اعضای مجموعه n-1 عضویه. یا عضو n بهش اضافه نمیشه و یا میشه.
(۲۵ اردیبهشت ۱۳۹۱ ۰۶:۰۵ ب.ظ)one hacker alone نوشته شده توسط: اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟راستش من صورت سئوال و منظور دقیق سئوال رو متوجه نمیشم.منظورم اینه که اگر مجموعه ما (۱و۲و۳)بود اونوقت جواب میشد:{(۱و۲و۳)(۳)(۲)(۱)(null)} یا اینکه :{(۱و۲و۳)(۲و۳)(۱و۳)(۱و۲)(۳)(۲)(۱)(null)} ؟
(۲۵ اردیبهشت ۱۳۹۱ ۰۹:۱۸ ب.ظ)fatima1537 نوشته شده توسط:اونی که من متوجه میشم با توجه به مثالی که زدن تعداد زیر مجموعه هاست یعنی (۱و۲) داریم : [tex]2^{n}[/tex] و [tex]n=2[/tex] لذا :جواب [tex]2^{n}=2^{2}=4[/tex] ؟؟؟؟؟؟؟(25 اردیبهشت ۱۳۹۱ ۰۶:۰۵ ب.ظ)one hacker alone نوشته شده توسط: اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟راستش من صورت سئوال و منظور دقیق سئوال رو متوجه نمیشم.منظورم اینه که اگر مجموعه ما (۱و۲و۳)بود اونوقت جواب میشد:{(۱و۲و۳)(۳)(۲)(۱)(null)} یا اینکه :{(۱و۲و۳)(۲و۳)(۱و۳)(۱و۲)(۳)(۲)(۱)(null)} ؟
ممنون از پاسخ هاتون خوب ببینید اینجا بازگشتی بودن رابطه ما مهم هست من توی صورت سوال یادم رفته بود بنویسم زیر مجموعه رو میخوام حساب کنم که اصلاحش کردم
(۲۸ اردیبهشت ۱۳۹۱ ۱۲:۰۰ ب.ظ)one hacker alone نوشته شده توسط: ممنون از پاسخ هاتون خوب ببینید اینجا بازگشتی بودن رابطه ما مهم هست من توی صورت سوال یادم رفته بود بنویسم زیر مجموعه رو میخوام حساب کنم که اصلاحش کردممنم همین تشخیص رو دادم و برات رابطه رو قرار دارم ببین رابطه بازگشتی میشه همونی که نوشتم یعنی
[tex]T(n)=2^{n}[/tex]
[tex]T(0)=1,,T(1)=2[/tex]
ببین n=0 یعنی مجموعه تهی که فقط خودش میشه زیر مجموعه خودش پس فقط میشه ۱ زیر مجموعه داره
ضمنا اگه نفهمیدی دکمه کامل نیست رو بزن تا دوستان توضیح بدن
یه راهنمایی کلی برای نوشتن توابع بازگشتی بکنین که ما باید از کجا شروع کنیم
ممنون
(۰۱ خرداد ۱۳۹۱ ۰۱:۳۴ ب.ظ)one hacker alone نوشته شده توسط: یه راهنمایی کلی برای نوشتن توابع بازگشتی بکنین که ما باید از کجا شروع کنیمیکی از را ههاش اینه که یه چند تا مثال بزنید و از روی اون مثال ها برحسب n فرمول بدید (همون جوری که دوستمون اقا یاسر گفتن ).یکی دیگه اش اینه که نمونه مثال زیاد حل کنید .
ممنون
نمیدونم واژه درستی رو بکار میبرم یا نه. برای حل این نوع مسائل یجوری باید "وسواس" داشته باشید. بگید این راه حلم چه حالاتی رو نمیشمره؟ چه حالاتی رو چندبار میشمره. استدلال استفاده از این راه حل چیه و ... باید اینقدر با این سوالات بازی کنید تا مطمئن بشید راهتون درسته.
به نظر من با حل مثال های زیاد و استدلال و تحلیل مناسب باید این سوالات رو حل کرد