کمک در حل یک مساله

[mobilebaz]

سلام دوستان
می خوام برنامه ای بنویسم که :

تعداد رشته های افزونه دار (تکراری) با دو حرف a,b به طول M را بدست آورد.

مثال :
اگر طول رشته 2 باشد:

aa , bb , ab , ba

که در مثال بالا aa و bb افزونه دار یا تکراری اند.پس اگر طول رشته 2 باشد تعداد رشته های افزونه دار 2 است.

مثالی دیگر :
اگر طول رشته 4 باشد:

..., aaaa , bbbb , abab , baba , aabb

که در مثال بالا aaaa , bbbb , abab , baba افزونه دار یا تکراری اند.پس اگر طول رشته 4 باشد تعداد رشته های افزونه دار 4 است.

و این مساله برای طول M=10 دارای 34 جواب و برای طول M=30 دارای 33814 جواب است.

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

از دوستان اگر کسی بتونه راهنمایی کنه ممنون میشم.

[hamidreza_buddy]

یعنی اینکه تیکه اول و تیکه دوم رشته با هم برابر باشند؟
اگه اینطوریه باید بشه «2 به توان (m/2)». مثلاً برای M=10 بشه 2^5 که میشه 32 و نه 34!!

[mobilebaz]

یعنی اینکه تیکه اول و تیکه دوم رشته با هم برابر باشند؟
اگه اینطوریه باید بشه «2 به توان (m/2)». مثلاً برای M=10 بشه 2^5 که میشه 32 و نه 34!!

به نظر ، روش شما درسته ولی طراح مساله به من گفت برای M=10 ، میشه 34 و برای M=30 میشه 33814 .
ولی با روش شما برای 10 و 30 جواب ها متفاوت هستن.

باید از طراح سوال بپرسم

در هر صورت ممنون.

[golnaz_165]

سلام دوستان
می خوام برنامه ای بنویسم که :

تعداد رشته های افزونه دار (تکراری) با دو حرف a,b به طول M را بدست آورد.

مثال :
اگر طول رشته 2 باشد:

aa , bb , ab , ba

که در مثال بالا aa و bb افزونه دار یا تکراری اند.پس اگر طول رشته 2 باشد تعداد رشته های افزونه دار 2 است.

مثالی دیگر :
اگر طول رشته 4 باشد:

..., aaaa , bbbb , abab , baba , aabb

که در مثال بالا aaaa , bbbb , abab , baba افزونه دار یا تکراری اند.پس اگر طول رشته 4 باشد تعداد رشته های افزونه دار 4 است.

و این مساله برای طول M=10 دارای 34 جواب و برای طول M=30 دارای 33814 جواب است.

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

از دوستان اگر کسی بتونه راهنمایی کنه ممنون میشم.

با تشکر از همتون
بالاخره جوابی بدست اومد یا نه؟