۰
subtitle
ارسال: #۱
نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
با یاد خدا
سلام دوستان
یه سوال
یه رابطه بازگشتی می خوام بنویسم که زیرمجموعه ی {۱,۲,...,n} رو برام حساب کنه
مثلا اگه مجموعه من فقط ۱و۲ بود جواب میشد {(۱,۲),(۲),(۱),(null)} که در نهایت میشد a2=4
اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟
از کجا شروع کنم؟
در نهایت باید بتونم رابطه بازگشتی رو حل کنم.
سلام دوستان
یه سوال
یه رابطه بازگشتی می خوام بنویسم که زیرمجموعه ی {۱,۲,...,n} رو برام حساب کنه
مثلا اگه مجموعه من فقط ۱و۲ بود جواب میشد {(۱,۲),(۲),(۱),(null)} که در نهایت میشد a2=4
اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟
از کجا شروع کنم؟
در نهایت باید بتونم رابطه بازگشتی رو حل کنم.
۰
ارسال: #۲
نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
سلام. اگه فقط تعداد رو میخاهی که میشه:
یعنی هر عضو جدید که اضافه میشه تعداد حالات رو دو برابر میکنه. رابطه صریحشم میشه:
اگه بفرم مجموعه میخاهی که میشه:
که منظورم از [tex](a_{n-1})[/tex] تمام حالات اعضای مجموعه n-1 عضویه. یا عضو 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)} ؟
ارسال: #۴
RE: نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
(۲۵ اردیبهشت ۱۳۹۱ ۰۹:۱۸ ب.ظ)fatima1537 نوشته شده توسط:اونی که من متوجه میشم با توجه به مثالی که زدن تعداد زیر مجموعه هاست یعنی (۱و۲) داریم : [tex]2^{n}[/tex] و [tex]n=2[/tex] لذا :جواب [tex]2^{n}=2^{2}=4[/tex] ؟؟؟؟؟؟؟(25 اردیبهشت ۱۳۹۱ ۰۶:۰۵ ب.ظ)one hacker alone نوشته شده توسط: اما رابطه بازگشتی اعداد ۱ تا n رو چجوری باید بنویسم؟راستش من صورت سئوال و منظور دقیق سئوال رو متوجه نمیشم.منظورم اینه که اگر مجموعه ما (۱و۲و۳)بود اونوقت جواب میشد:{(۱و۲و۳)(۳)(۲)(۱)(null)} یا اینکه :{(۱و۲و۳)(۲و۳)(۱و۳)(۱و۲)(۳)(۲)(۱)(null)} ؟
۰
ارسال: #۵
نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
ممنون از پاسخ هاتون خوب ببینید اینجا بازگشتی بودن رابطه ما مهم هست من توی صورت سوال یادم رفته بود بنویسم زیر مجموعه رو میخوام حساب کنم که اصلاحش کردم
ارسال: #۶
RE: نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
(۲۸ اردیبهشت ۱۳۹۱ ۱۲:۰۰ ب.ظ)one hacker alone نوشته شده توسط: ممنون از پاسخ هاتون خوب ببینید اینجا بازگشتی بودن رابطه ما مهم هست من توی صورت سوال یادم رفته بود بنویسم زیر مجموعه رو میخوام حساب کنم که اصلاحش کردممنم همین تشخیص رو دادم و برات رابطه رو قرار دارم ببین رابطه بازگشتی میشه همونی که نوشتم یعنی
[tex]T(n)=2^{n}[/tex]
[tex]T(0)=1,,T(1)=2[/tex]
ببین n=0 یعنی مجموعه تهی که فقط خودش میشه زیر مجموعه خودش پس فقط میشه ۱ زیر مجموعه داره
ضمنا اگه نفهمیدی دکمه کامل نیست رو بزن تا دوستان توضیح بدن
۰
ارسال: #۷
نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
یه راهنمایی کلی برای نوشتن توابع بازگشتی بکنین که ما باید از کجا شروع کنیم
ممنون
ممنون
ارسال: #۸
RE: نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
(۰۱ خرداد ۱۳۹۱ ۰۱:۳۴ ب.ظ)one hacker alone نوشته شده توسط: یه راهنمایی کلی برای نوشتن توابع بازگشتی بکنین که ما باید از کجا شروع کنیمیکی از را ههاش اینه که یه چند تا مثال بزنید و از روی اون مثال ها برحسب n فرمول بدید (همون جوری که دوستمون اقا یاسر گفتن ).یکی دیگه اش اینه که نمونه مثال زیاد حل کنید .
ممنون
۰
ارسال: #۹
نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
نمیدونم واژه درستی رو بکار میبرم یا نه. برای حل این نوع مسائل یجوری باید "وسواس" داشته باشید. بگید این راه حلم چه حالاتی رو نمیشمره؟ چه حالاتی رو چندبار میشمره. استدلال استفاده از این راه حل چیه و ... باید اینقدر با این سوالات بازی کنید تا مطمئن بشید راهتون درسته.
۰
ارسال: #۱۰
نوشتن رابطه بازگشتی برای تعداد زیرمجموعه ها؟
به نظر من با حل مثال های زیاد و استدلال و تحلیل مناسب باید این سوالات رو حل کرد
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close