== include(page="template/taskheader" task_id="biti4") ==

==include(page="template/detailed-feedback" task_id="biti4")==
 

Fie mulţimea tuturor şirurilor de biţi de lungime $N$ cu cel mult $K$ perechi de poziţii consecutive unde cifrele $0$ şi $1$ sunt alăturate. Vom considera _şirurile canonice_ ca fiind şirurile din mulţime care sunt mai mici lexicografic decât inversul lor.
h2. Cerinţă