Uma breve explicação sobre tal lema:
Uma das aplicações desse lema é a contagem do número de maneiras de se sentar quatro meninas e seis meninos em uma fila de dez cadeiras, de modo que duas 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 quatro 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.
(Cespe – UnB – TRE-ES – 2011) Diante dos dados acima, é correto afirmar que o número de maneiras de se sentar quatro meninas e seis meninos em uma fila de dez cadeiras, de modo que não fiquem duas meninas em posições adjacentes, é superior a 600 mil.
Resposta
Certo
