Questões sobre Análise Combinatória

De acordo com o primeiro lema de Kaplansky, a quantidade de subconjuntos de {1, 2, 3,..., n} com p elementos, em que não há números consecutivos, é dada pela fórmula abaixo.

Uma das aplicações desse lema é a contagem do número de maneiras de se sentar 4 meninas e 6 meninos em uma fila de 10 cadeiras, de modo que 2 meninas não fiquem em posições adjacentes. A estratégia para se realizar essa contagem compreende quatro passos. Em primeiro lugar, deve-se contar o número de maneiras de se escolher 4 cadeiras sem que haja cadeiras consecutivas; esse procedimento deve ser feito utilizando-se o lema de Kaplansky. Em seguida, deve-se contar o número de maneiras de organizar as meninas nessas cadeiras. O próximo passo consiste em contar o número de maneiras de se distribuir os meninos nas cadeiras restantes. Por fim, deve-se usar o princípio multiplicativo.

Com base nessas informações, julgue os itens subsecutivos.

Em face dos dados apresentados, é correto afirmar que o número de maneiras de se escolher as 4 cadeiras entre as 10 disponíveis sem que haja cadeiras consecutivas é superior a 40.

De acordo com o primeiro lema de Kaplansky, a quantidade de subconjuntos de {1, 2, 3,..., n} com p elementos, em que não há números consecutivos, é dada pela fórmula abaixo.

Uma das aplicações desse lema é a contagem do número de maneiras de se sentar 4 meninas e 6 meninos em uma fila de 10 cadeiras, de modo que 2 meninas não fiquem em posições adjacentes. A estratégia para se realizar essa contagem compreende quatro passos. Em primeiro lugar, deve-se contar o número de maneiras de se escolher 4 cadeiras sem que haja cadeiras consecutivas; esse procedimento deve ser feito utilizando-se o lema de Kaplansky. Em seguida, deve-se contar o número de maneiras de organizar as meninas nessas cadeiras. O próximo passo consiste em contar o número de maneiras de se distribuir os meninos nas cadeiras restantes. Por fim, deve-se usar o princípio multiplicativo.

Com base nessas informações, julgue os itens subsecutivos.

Diante dos dados acima, é correto afirmar que o número de maneiras de se sentar 4 meninas e 6 meninos em uma fila de 10 cadeiras, de modo que não fiquem 2 meninas em posições adjacentes, é superior a 600.000.

Uma escola promove, anualmente, um projeto para incentivar a participação de seus alunos nos processos eleitorais. A cada ano, são escolhidos 5 professores, que orientarão um grupo de 100 alunos em várias atividades. No início deste ano de 2011, a escola conta com 35 professores, dos quais 15 já participaram do projeto em anos anteriores; dos 800 alunos matriculados, 300 já participaram do projeto em outras oportunidades e 600 já são eleitores.

Com base na situação apresentada acima, julgue os itens a seguir.

Se, em 2011, a equipe dos orientadores será formada apenas por professores que ainda não participaram do projeto, então a quantidade de maneiras distintas de se formar a equipe de professores orientadores é superior a 15.500.

Considerando uma corrida de Fórmula 1 com a participação de 22 carros e 22 pilotos igualmente competitivos, julgue os itens que se seguem.

A quantidade de maneiras diferentes de se formar o pelotão de largada, apenas com os três primeiros pilotos classificados no treino classificatório, é superior a 9.000.

O gerente de um projeto quer dividir sua equipe, que é composta de 12 pessoas, em três grupos de quatro pessoas cada um. Entretanto, duas dessas pessoas, João e Maria, por questões de perfil profissional, serão colocadas em grupos diferentes. O número de maneiras distintas que esse gerente tem para dividir sua equipe segundo a forma descrita é