گزینه «۱» درست است.

فاصله‌ی بین دو 1- حداقل باید دو باشد . یعنی دو 1- در نزدیک ترین حالت به شکل 1- 1 1 1- در کنار هم قرار دارد.حالات مختلف را می‌شماریم:

الف.در دنباله سه 1- داشته باشیم : تنها حالت 1- 1 1 1- 1 1 1- است.

ب.در دنباله دو 1- داشته باشیم :

• فاصله‌ی دو 1-، دو باشد :

1 1 1 1- 1 1 1- و 1 1 1- 1 1 1- 1 و 1 1- 1 1 1- 1 1 و 1- 1 1 1- 1 1 1

• فاصله‌ی دو 1-، سه باشد:

1 1 1- 1 1 1 1- و 1 1- 1 1 1 1- 1 و 1- 1 1 1 1- 1 1

• فاصله‌ی دو 1- ، چهار باشد :

1- 1 1 1 1 1- 1 و 1 1- 1 1 1 1 1-

• فاصله‌ی دو 1- ، پنج باشد :

1- 1 1 1 1 1 1-

ج. در دنباله‌یک 1- داشته باشیم : 1- در هر جای دنباله می‌تواند باشد پس 7 حالت داریم .

د. در دنباله 1- نداشته باشیم : تنها حالت 1 1 1 1 1 1 1 است.

پس در کل 19 حالت داریم .