Ano: 2009·Banca: CESPE / CEBRASPE·Cargo: Especialista em Regulação - Economia·Concurso: ANAC

Considere que, em uma empresa, seja utilizado sistema decódigos com apenas dois tipos de símbolos (1 e 2), sendo cadacódigo formado por uma sequência desses símbolos, cuja ordemé igual à soma dos algarismos que formam o código, a exemplodos códigos distintos 1, 11, 12 e 121, que são de ordem 1, 2, 3 e4, respectivamente. Considere, ainda, que s(0) = 1 e que s(n) éigual ao número de códigos distintos de ordem n, n 1, bemcomo que Existem, no máximo, 55 códigos distintos de ordem menor ou igual a 10.