Matematyka.pl

Cześć,
podać łańcuch Markowa, który ma mniej stanów powracających niż chwilowych. Łańcuch ma być najmniejszy pod względem liczby stanów.

Moja propozycja to:


Znajdzie ktoś mniejszy ?

Skończony łańcuch Markowa ma przynajmniej jeden stan powracający, więc szukany łańcuch ma przynajmniej dwa stany chwilowe. Łańcuch, który podałeś ma dokładnie jeden stan powracający i dwa chwilowe, więc jest minimalny ze względu na liczbę stanów, czyli OK.