← Voltar ao programa
    OlympiadDifícilNumber Theory10.º–12.º ano

    Qual é o maior expoente kk para o qual 3k3^{k} divide 100!100!?

    Opções de resposta

    Solução

    Passo 1 de 3

    1. 1.A fórmula de Legendre soma ⌊1003i⌋\left\lfloor \frac{100}{3^{i}} \right\rfloor para i≥1i \ge 1: cada múltiplo de 99 contribui com um segundo fator 33, cada múltiplo de 2727 com um terceiro, e assim por diante.