سوال 34

حل تشریحی سوال شماره 34 دروس مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1399

34.

اگر $w_{n}$ تعداد کلمات n حرفی متشکل از حروف b,a و c باشد که تعداد زوجی a دارند، آن‌گاه کدام رابطه بازگشتی برای $w_{n}$ برقرار است؟

$w_{n} = 4 w_{n - 1} - 2 w_{n - 2}$

$w_{n} = 4 w_{n - 1} - 3 w_{n - 2}$

$w_{n} = 2 w_{n - 1} - 2 w_{n - 2}$

$w_{n} = 2 w_{n - 1} + 2 w_{n - 2}$

0 پاسخ

تا کنون پاسخی برای این سوال وارد نشده است،