زمان کنونی: ۰۷ آذر ۱۴۰۳, ۰۲:۳۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

ارسال:
  

دهقانی۹۶ پرسیده:

سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

سلام دوستان
من آدرس این سوال رو بر اساس دفترچه A نوشتم
البته من حل پارسه این سوال رو دارم،اما متوجش نشدم،اگر کسی میتونه برام توضیش بده
سوال:
تعداد رشته های ۵حرفی از b,aو c که ab زیر رشته آنها نیست، کدام گزینه است؟
۱)۱۲۸ ۲)۱۶۲ ۳)۱۶۵ ۴)۱۴۴
جواب گزینه ۴ میشه
نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

izadan11 پاسخ داده:

RE: سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

کل حالات سه به توان ۵
این سوال نسبت به سوالای سالای قبل خیلی آسون بود
حالات مورد نظر سوال: کل حالات - حالات ab دار + حالات ۲ تا ab دار(چون در ab دار ها دو بار تکرار شدند)
[tex]3^5-4\times3^3 9[/tex]
دلیل ضریب ۴ :مسلم هست که ab در چهار قسمت از رشته می تونه قرار بگیره و ۳ حرف دیگر هم به [tex]3^3[/tex] صورت می تواند پر شود
دلیل ۹ :دو ab به ۳ صورت می تواند در رشته قرار گیرد یک خانه ی باقی مانده هم به ۳ صورت می تواند پر شود پس ۳*۳
نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

سلام. وقت بخیر.
دو نکته برای راحتی کار بهتون میگم که روش حل رو راحت تر میکنه:
۱- اگه در سوال تعداد رشته هایی که حداقل یک زیررشته خاص داره رو میخاد بهتره از روش ترکیبیاتی استفاده کنید.
۲- اگه در سوال تعداد رشته هایی که یک زیررشته خاص رو ندارن میخاد بهتره از روش بازگشتی استفاده کنید.

این سوال مربوط به دسته دومه. دوستان از روش ترکیبیاتی استفاده کردن و به جواب رسیدن. ولی برای طول بیشتر رشته ها، حل خیلی سخت میشه.

روش بازگشتی: درنظر بگیرید [tex]A(t),B(t),C(t)[/tex] بیانگر رشته هایی از a,b,c هستند که زیررشته ab ندارن و بترتیب به جرف a و b و c ختم میشن. جواب نهایی مسئله برابر [tex]A(5) B(5) C(5)[/tex] خواهد بود. داریم:
[tex]A(1)=1[/tex]
[tex]B(1)=1[/tex]
[tex]C(1)=1[/tex]
رشته های بطول k با اضافه کردن یک حرف به رشته های بطول k-1 بدست میان. پس به ازای kهای بزرگتر از ۱ میشه نوشت:
[tex]A(k)=A(k-1) B(k-1) C(k-1)[/tex]
[tex]B(k)=B(k-1) C(k-1)[/tex]
[tex]C(k)=A(k-1) B(k-1) C(k-1)[/tex]
باتوجه به برابری رابطه A و C میشه یکی رو جایگزین اون یکی کرد.
موفق باشید.
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

aminkiani2640 پاسخ داده:

RE: سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

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


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

ارسال:
  

sanjana پاسخ داده:

RE: سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

(۳۰ تیر ۱۳۹۳ ۰۱:۵۴ ق.ظ)aminkiani2640 نوشته شده توسط:  سلام به همگی !! من با جواب Aminkiani2640 موافقم فقط در تکمیل حرفاش خواستم بگم حالات اضافی شمارش رو به ترتیب :
۱ با ۳
۱ با ۴
۲ با ۴
ایجاد می کنه!!! من از حلشون توی عکس خوب خوب متوجه این ۳ حالت نشدم اما با ایده و روش حل کاملا موافقم.....هرچند من کوچکتر از اونیم که بخوام در جمع اساتید صحبت کنم.Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ƊƦЄƛM پاسخ داده:

RE: سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

سلام
راجع به این سوال من میخوام از راه بازگشتی برم، یعنی به نظرم راحتتره! ولی نمیتونم بفهمم چرا راه حل بازگشتیش اون شکلی که آقای جویباری نوشتن میشه؟؟؟
خب چرا نمیشه اینطوری گفت که ی رشته n حرفی داریم که ۲ حالت داره :
۱/ یا به a یا به c ختم میشه : [tex]2T_{n-1}[/tex]
۲/ تعداد حالاتی که به b ختم میشه و قبلش فقط یا b یا c میتونن بیان، اینم میشه: [tex]2T_{n-2}[/tex]
کلا هم که میشه :[tex]T(n)=2T_{n-1} 2T_{n-2}[/tex]
من نمیتونم تفاوت اینجور سوالا رو تشخیص بدم!!! Huh
لطفا راهنماییم کنید
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۳۶ گسسته ارشد۹۳ فناوری اطلاعات

(۲۱ دى ۱۳۹۳ ۱۰:۰۹ ق.ظ)Bahar_sh نوشته شده توسط:  سلام
راجع به این سوال من میخوام از راه بازگشتی برم، یعنی به نظرم راحتتره! ولی نمیتونم بفهمم چرا راه حل بازگشتیش اون شکلی که آقای جویباری نوشتن میشه؟؟؟
خب چرا نمیشه اینطوری گفت که ی رشته n حرفی داریم که ۲ حالت داره :
۱/ یا به a یا به c ختم میشه : [tex]2T_{n-1}[/tex]
۲/ تعداد حالاتی که به b ختم میشه و قبلش فقط یا b یا c میتونن بیان، اینم میشه: [tex]2T_{n-2}[/tex]
کلا هم که میشه :[tex]T(n)=2T_{n-1} 2T_{n-2}[/tex]
من نمیتونم تفاوت اینجور سوالا رو تشخیص بدم!!! Huh
لطفا راهنماییم کنید

سلام. من سه تا رابطه نوشتم که اشتباهم کم بشه. میشه با یک رابطه هم رابطه رو نوشت. در رابطه با جواب شما یه اشکال وجود داره که همون رو با ۲ مشخص کردید. اگه حرف آخر b باشه و قبلش هم b بیاد قبلش نمیتونه [tex]T_{n-2}[/tex] بیاد. این مورد رو بررسی کنید و سعی کنید خودتون حل کنید. برای همین رابطه هارو جدا کردم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منابع برای درس بازیابی پیشرفته اطلاعات saghi5373 ۸ ۱۲,۳۵۲ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۱۵ ق.ظ
آخرین ارسال: bijibuji
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۲ ۳,۸۲۱ ۰۵ اردیبهشت ۱۴۰۳ ۱۱:۵۷ ب.ظ
آخرین ارسال: bijibuji
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۶,۴۵۳ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۵,۱۱۵ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۲,۰۱۹ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۶,۹۶۱ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۷۳۵ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  تجارت الکترونیک خواجه نصیر یامدیریت سیستمهای اطلاعاتی تربیت مدرس؟ lotuss ۰ ۱,۸۹۴ ۲۷ تیر ۱۴۰۰ ۰۴:۰۶ ب.ظ
آخرین ارسال: lotuss
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۱۰,۱۳۷ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۸,۴۹۴ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close