Optimal binary strings recursion

[Sharleen-Clement-3051084341644767 (C Sharleen)]

I am unable to understand this problem. Can someone explain it please?