[![enter image description here](https://i.stack.imgur.com/EdxCn.png)](https://i.stack.imgur.com/EdxCn.png)

Any hints please for this question ? Im stuck.How to find the number of strings with even and odd number of zeroes ?