Questões de Matemática - Análise Combinatória em Matemática para Concurso

Seja N a quantidade máxima de números inteiros de quatro algarismos distintos, maiores do que 4000, que podem ser escritos utilizando-se apenas os algarismos 0, 1, 2, 3, 4, 5 e 6.

O valor de N é: 

Uma prova semestral é composta por 10 questões. As questões que compõem a prova são selecionadas de um banco com questões de quatro tópicos: T₁ , T₂ , T₃ e T₄ . Cada questão que compõe a prova aborda apenas um desses quatro tópicos e, no banco, há centenas de questões sobre cada um deles. Cada prova possui uma chave (t₁ , t₂ , t₃ , t₄ ) que indica o número de questões, sobre os respectivos tópicos, que estão presentes na prova. Dessa forma, os números t₁ , t₂ , t₃ e t₄ são inteiros não negativos e tais que t₁ + t₂ + t₃ + t₄ = 10.

Por exemplo, uma prova cuja chave é (3,2,4,1) é composta por 3 questões do tópico T₁ , 2 questões do tópico T₂ , 4 questões do tópico T₃ e 1 questão do tópico T₄ . Uma prova com chave (0,0,5,5) não seria composta por questões sobre os tópicos T₁ ou T₂ , mas sim por 5 questões do tópico T₃ e 5 questões do tópico T₄ .

Qual é o número máximo de chaves distintas que poderiam indicar alguma eventual composição de prova?

João coordena as 5 pessoas da equipe de manutenção de uma empresa e deve designar, para cada dia, as pessoas para as seguintes funções:
• uma pessoa da equipe para abrir o prédio da empresa e fiscalizar o trabalho geral; • duas pessoas da equipe para o trabalho no turno da manhã, deixando as outras duas para o turno da tarde.
O número de maneiras diferentes pelas quais João poderá organizar essa escala de trabalho é:

Um diretor de empresa deve escolher 3 dentre 10 funcionários para viajarem a uma filial da empresa. O total de possibilidades de escolha possíveis para esse diretor é:

Para formar uma senha de quatro letras é permitido o uso de uma letra A, uma letra B, duas letras C e três letras D. Dentre todas as senhas possíveis nesse sistema, o número daquelas que tem exatamente três letras diferentes supera o número das demais em