====== سوال ۷ ======

الگوریتمی بهینه (یا نزدیک به بهینه) با زمان چند جمله‌ای بر حسب $n$ و $k$ ارائه دهید تا تعداد رشته‌های به طول $n$ از نویسه‌های $a$ و $b$‌که اختلاف تعداد $a$ و $b$ ها در هر زیر رشته‌ی متوالی این رشته حداکثر برابر $k$ باشد را به‌دست آورد.

  * [[سوال ۸|سوال بعد]]
  * [[سوال ۶|سوال قبل]]