Para todo número inteiro positivo n, a soma das matrizes Mn e Mn+1 é igual a matriz Na seguinte matriz, em cada linha, estão anotadas as notas obtidas por quatro soldados em três provas durante o decorrer da semana em atividades internas no quartel. Por exemplo, o soldado 1 obteve nota 70 na prova 1, nota 80 na prova 2 e nota 90 na prova 3.

Sabendo que se obtém a nota final de cada soldado somando-se suas três notas obtidas e, em seguida, dividindo-se o resultado obtido dessa soma por 4, é correto afirmar que
Matheus anotou um código binário, utilizando apenas 0 e 1, em uma matriz 4 x 4 para formar uma senha. Quando precisou do código, percebeu que seu cachorro havia rasgado o papel em que anotara e conseguiu achar apenas um pedaço do papel.

Como Matheus sabia que o código era formado por 7 dígitos 1’s e 9 dígitos 0’s, ele resolveu testar todas as possibilidades. Qual o número máximo de tentativas que ele deve fazer para descobrir o código que estava escrito anteriormente, se no pedaço que ele achou estavam escritos 3 dígitos 1’s e um dígito 0?