Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Variante Bacalaureat 2009 | - |
ușoară |
Un algoritm de tip backtracking generează, în ordine lexicografică, toate şirurile de 5
cifre 0
şi 1
cu proprietatea că nu există mai mult de două cifre 0
pe poziţii consecutive. Primele 7
soluţii generate sunt: 00100
, 00101
, 00110
, 00111
, 01001
, 01010
, 01011
. Care este a 8-a soluţie generată de acest algoritm?