Matheus anotou um código binário, utilizando apenas 0 e 1, e...

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?