2 növ mötərizədən ibarət mötərizə ardıcıllığı

İki növ mötərizədən ibarət düzgün mötərizə ardıcıllığı 2n mötərizədən ibarət olan və bəzi arifmetik ifadələrdə rast gəlinə bilən dairəvi və kvadrat mötərizələrdən ibarət ardıcıllıqdır. Məsələn, ()[]() və (())() iki növ mötərizədən ibarət düzgün ardıcıllıqlardır, lakin ((())] və ([])][ düzgün deyil.

İki növ mötərizədən ibarət bütün düzgün mötərizə ardıcıllıqlarını leksikoqrafik qaydada sıralamaq mümkündür. Burada mötərizələrin sırası onların simvol kodlarına uyğun gəlir: '(' < ')' < '[' < ']'. Məsələn, n=2 olduqda, iki növ mötərizədən ibarət düzgün mötərizə ardıcıllıqlarının sıralanmış siyahısı belə olacaq: (()), ()(), ()[], ([]), [()], [[]], [](), [][].

Bu məsələdə, leksikoqrafik nömrəyə görə iki növ mötərizədən ibarət düzgün mötərizə ardıcıllığını tapmaq tələb olunur (nömrələmə sıfırdan başlayır).