Questões de Concurso Comentadas por alunos sobre análise combinatória em matemática em matemática

Os filiados de um partido político farão uma eleição interna para escolher, entre os filiados A, B, C e D, os candidatos do partido a governador do estado, senador e deputado federal. Cada filiado deverá votar em um nome para apenas um cargo, isto é, o filiado não poderá votar em um mesmo nome para candidaturas diferentes. Em relação a essa escolha, julgue o item seguinte.
Se A não aceitar disputar sua indicação para governador e se o candidato a deputado federal deverá ser escolhido entre C e D, então, nesse caso, cada filiado do partido terá mais de 16 maneiras diferentes de escolher seus três candidatos.

Os filiados de um partido político farão uma eleição interna para escolher, entre os filiados A, B, C e D, os candidatos do partido a governador do estado, senador e deputado federal. Cada filiado deverá votar em um nome para apenas um cargo, isto é, o filiado não poderá votar em um mesmo nome para candidaturas diferentes. Em relação a essa escolha, julgue o item seguinte.
Se cada um dos quatro indicados aceitar ser candidato a qualquer um dos cargos, então, nesse caso, cada filiado do partido terá menos de 26 maneiras distintas para indicar seus três candidatos.

Julgue o item a seguir acerca de contagem de elementos. 

Uma empresa codifica seus produtos utilizando sequências de caracteres constituídas de zeros e uns nas quais não há ocorrência do padrão 00. Sabe-se que, quando a quantidade de caracteres é maior ou igual a 3, a quantidade de sequências com q caracteres é igual à quantidade de sequências com q - 1 caracteres somada à quantidade de sequências com q - 2 caracteres. Desse modo, a empresa pode contar com 90 códigos desse tipo contendo 9 caracteres.

Julgue o item a seguir acerca de contagem de elementos. 

Entre todas as sequências possíveis de serem formadas com 135 números inteiros, existe uma em que os números estão em ordem crescente. Considere que um programa de computador necessite pesquisar um sexto do número total de sequências para encontrar a sequência em ordem crescente. Nessas condições, o programa pesquisará 3.015×133! sequências.