mobilebaz
11-11-2008, 16:46
سلام دوستان
می خوام برنامه ای بنویسم که :
تعداد رشته های افزونه دار (تکراری) با دو حرف 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 است.
از دوستان اگر کسی بتونه راهنمایی کنه ممنون میشم.
می خوام برنامه ای بنویسم که :
تعداد رشته های افزونه دار (تکراری) با دو حرف 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 است.
از دوستان اگر کسی بتونه راهنمایی کنه ممنون میشم.