counting automaton problem

As I've promised, here is the problem inspired by the riddle from the Sophus book. I don't want to cite the text from the page. Briefly, speaking it may be a very simple problem with a simple solution or a problem without solution at all.