سلام دوستان
من آدرس این سوال رو بر اساس دفترچه A نوشتم
البته من حل پارسه این سوال رو دارم،اما متوجش نشدم،اگر کسی میتونه برام توضیش بده
سوال:
تعداد رشته های ۵حرفی از b,aو c که ab زیر رشته آنها نیست، کدام گزینه است؟
۱)۱۲۸ ۲)۱۶۲ ۳)۱۶۵ ۴)۱۴۴
جواب گزینه ۴ میشه
کل حالات سه به توان 5
این سوال نسبت به سوالای سالای قبل خیلی آسون بود
حالات مورد نظر سوال: کل حالات - حالات ab دار + حالات 2 تا ab دار(چون در ab دار ها دو بار تکرار شدند)
[tex]3^5-4\times3^3 9[/tex]
دلیل ضریب 4 :مسلم هست که ab در چهار قسمت از رشته می تونه قرار بگیره و 3 حرف دیگر هم به [tex]3^3[/tex] صورت می تواند پر شود
دلیل 9 :دو ab به 3 صورت می تواند در رشته قرار گیرد یک خانه ی باقی مانده هم به 3 صورت می تواند پر شود پس 3*3
با سلام
شرمنده اگه بد توضیح دادم دیگه نتونستم بهتر از این توضیحی بنویسم
سلام. وقت بخیر.
دو نکته برای راحتی کار بهتون میگم که روش حل رو راحت تر میکنه:
1- اگه در سوال تعداد رشته هایی که حداقل یک زیررشته خاص داره رو میخاد بهتره از روش ترکیبیاتی استفاده کنید.
2- اگه در سوال تعداد رشته هایی که یک زیررشته خاص رو ندارن میخاد بهتره از روش بازگشتی استفاده کنید.
این سوال مربوط به دسته دومه. دوستان از روش ترکیبیاتی استفاده کردن و به جواب رسیدن. ولی برای طول بیشتر رشته ها، حل خیلی سخت میشه.
روش بازگشتی: درنظر بگیرید [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های بزرگتر از 1 میشه نوشت:
[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 میشه یکی رو جایگزین اون یکی کرد.
موفق باشید.
سلام
راجع به این سوال من میخوام از راه بازگشتی برم، یعنی به نظرم راحتتره! ولی نمیتونم بفهمم چرا راه حل بازگشتیش اون شکلی که آقای جویباری نوشتن میشه؟؟؟
خب چرا نمیشه اینطوری گفت که ی رشته n حرفی داریم که 2 حالت داره :
1. یا به a یا به c ختم میشه : [tex]2T_{n-1}[/tex]
2. تعداد حالاتی که به b ختم میشه و قبلش فقط یا b یا c میتونن بیان، اینم میشه: [tex]2T_{n-2}[/tex]
کلا هم که میشه :[tex]T(n)=2T_{n-1} 2T_{n-2}[/tex]
من نمیتونم تفاوت اینجور سوالا رو تشخیص بدم!!!
لطفا راهنماییم کنید
(21 دى 1393 10:09 ق.ظ)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]
من نمیتونم تفاوت اینجور سوالا رو تشخیص بدم!!!
لطفا راهنماییم کنید
سلام. من سه تا رابطه نوشتم که اشتباهم کم بشه. میشه با یک رابطه هم رابطه رو نوشت. در رابطه با جواب شما یه اشکال وجود داره که همون رو با 2 مشخص کردید. اگه حرف آخر b باشه و قبلش هم b بیاد قبلش نمیتونه [tex]T_{n-2}[/tex] بیاد. این مورد رو بررسی کنید و سعی کنید خودتون حل کنید. برای همین رابطه هارو جدا کردم.
