سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 10:04:49 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2015-08-24 15:59:45 -0600
- مشاهده شده: 2,134 بار
- بروز شده: 2015-08-25 04:34:18 -0600
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
ساخت کلمه 10حرفی با دو حرف
با حروف a یا b چند کلمه ی 10 حرفی ساخته می شود که هرگز 3 حرف a متوالیا ظاهر نشوند؟
2015-08-24 15:59:45 -0600
علیرضا مختاری 171 ● 4 ● 5 ● 14
نظرات
1 پاسخ
سلام
یک دنباله ی بازگشتی تشکیل می دهیم :
cn = تعداد کلمات n حرفی به شرطی که هیچ گاه سه حرف a پشت سر هم نیایند
حالت اول : حرف اول b باشد پس تعداد حالات = cn-1
حالت دوم : حرف اول a باشد و حرف دوم b باشد تعداد حالات = cn-2
حالت دوم : حرف اول a باشد و حرف دوم هم a باشد پس حرف سوم b است و تعداد اعضای این دسته = cn-3
پس جواب برابر جمع این سه حالت است و همچنین به سه جمله ی اول نیاز داریم : c1 = 2 و c2 = 4 و c3 = 7
و cn = cn-1 + cn-2 + cn-3
بدین ترتیب c4 = 13 و c5 = 24 و c6 = 44 و c7 = 81 و c8 = 149 و c9 = 274 و c10 = 504.
2015-08-25 04:01:23 -0600
محمدرضا 147 ● 1 ● 4 ● 10