2105/2028, 18:40 Esticio: Alunas Teste seu conhecimento acumulado, ire ene arene U0) Nee 707k) O principio da Casa dos Pombos é, sem diivida, um dos enunciados mais simples e poderosos na solucao de problemas de contagem, digamos, inusitados. Surpreendente, ele possibilita a solucdo elegante de problemas ‘muitas vezes de dificil abordagem. Tendo este principio em mente, uma caixa contém 7 bolas vermethas, 8 azuis ¢ 10 verdes. Qual o ntimero minimo de bolas que devemos retirar da caixa, sem olhar, para garantir que retiramos pelo menos, duas bolas da mesma cor? av 4 Cf Cw Cas C1 Explicagio: (Ora, como hi apenas trés cores diferentes, a quarta bola tem que possulr a mesma cor que uma das bolas anteriormente retiradas! Conjuntos como conhecemos sdo uma colecdo ou grupos de objetos, ou simbolos aos quais chamamos de elementos. Ao escrevermos a sucessio de nimeros 13; 26; .; 325, onde a diferenca entre cada elemento € 0 anterior vale 13, quantos NUMEROS foram escritos? Cw C ow Co. By 25 Co Explicagao: hitpsfsimulado.estacio.brfodg_simulados_avaliacao_parcial_resultado.asp7cod _hist_prova=3090721828c0d_provar63297094768I_cod_disc= 1/5,2205/2028, 18:40 Esticio: Alunas Basta perceber que os elementos da sucesso so miiltiplo consecutivos de 13. Logo, dividindo 25 He = 28. Ou seja, podemas associar cada elemento da sucesso dada com a sequéncia dos naturais de 1 a2s! eT! Conjuntos como conhecemos so uma colecao ou grupos de objetos, ou simbolos aos quals chamamos de 4 ao 18 todos os elementos da sucesso por 13, obtemos a sucesso t= elementos. Qual o ntimero de subconjuntos do conjunto A= (1:2:3}? C16 C9 C 6 Cc wv 8 Explicagio: Hé 1 subconjunto com zero elementos: 3 subconjuntos com 1 elemento; também 3 subconjuntos com 2 elementos (que sd0 0s complementos dos anteriores com relacio a Ae 4 subconjunto com 3 elementos. Logo, pelo principio da adiglo (por qué), o total éde 1+3+3+1=8 subconjuntos. O principio da Casa dos Pombos ¢, sem diivida, um dos enunciados mais simples e poderosos na solucao de problemas de contagem, digamos, inusitados. Surpreendente, ele possibilita a solucao elegante de problemas muitas vezes de dificil abordagem. Tendo este principio em mente, uma caixa contém 7 bolas vermelhas, 8 azuis, 10 verdes. Qual o nimero minimo de bolas que devemos retirar da caixa, sem olhar, para garantir que retiramos, pelo menos, duas bolas de cores diferentes? C2 Cy C2 Cs we 15 Explicagao: Como o maior ndimero possivel de bolas da mesma cor ¢ 10 (bolas verdes), nas 10 primeiras retiradas ¢ possivel que todas tenham sido verdes! Logo, a préxima bola, necessariamente serd de cor diferente. ‘Quantas s3o as formas de presentear trés filhos com um dos cinco best-seller disponiveis em uma livraria, hitps:simulado.estaco.brfpda_simulados_avaliacao_parcial_resultado.asp7cod_hist_prova3090721828cod_provar6323709475Bf_cod_disc= 2152105/2028, 18:40 Esticio: Alunas supondo que podemos dar © mesmo livro para mais de um dos filhos? Cc @ ce av of Cc ce Explcacio: Claramente o agrupamento que modela essa situacdo s30 as combinacBes com repeti¢30. Ou sela: o's +3-1)=c7 Quantas filas podem ser formadas com oito pessoas se trés delas devern permanecer juntas? x 13.440 C 40320 C5040 Coa Ce 4920 Explicacao: Imagine que as trés pessoas que devem ficar juntas estejam amarradas! Tudo se passa como se ordendssemos esse amarrado mais as 5 pessoas restantes. Ha Ps — 720 formas de fazé-lo. Mas as trés pessoas juntas podem estar ordenadas de P; = 6 formas. Logo, pelo Principio da Multiplicacao obtemos 720x6=4,320. ents Considere uma prova de 10 questdes de miltipla escolha, com trés opcdes cada. Qual o niimero minimo de alunos para que dois dos alunos tenham, necessariamente, dado as mesmas respostas em todas as questdes? C to C 310l+1 C45 Cot Bly 3141 Explicagao (Ora, o niimero de respostas pode ser modelado pelo agrupamento arranjo com repeticao de 3 objetos tomados 10a 10, ou seja, 3'0. Logo sao necessarios 3'0 + 1 alunos. hitps:simulado.estacio.brfbdq_simulados_avaliacao_parcial_resultado.asp7cod_hist_prova3090721828cod_prova-63237094758f_cod_disc= 352105/2028, 18:40 Esticio: Alunas ‘O bindmio de Newton é um método simples que permite determinar a enésima poténcia de um binémio. Esse método foi desenvalvido pelo ingles Isaac Newton (1643-1727) e € aplicado em calculos de probabilidades e cstatisticas. Dados um conjunto A com 8 elementos onde x#y sao dois de seus elementos, quantos s40 0s subconjuntos de A com 4 elementos, de tal forma que x pertenca ao subconjunto, mas y nao pertenca ao subconjunto? ce ms () ce O ef @ "0 Explicagao: Se xdeve pertencer a0 subconjunto, devemos escolher mais 3 elementos (para completar os 4 desejados) dentre os. demais 7 elementos de A. Mas y ndo deve pertencer ao subconjunto! Logo, como xij fol escalhido, temos que escolher os 3 elementos adicionais apenas dentre os 6 restantes (sem oxnem oy). (Obindmio de Newton é um método simples que permite determinar a enésima poténcia de um bindmio. Esse método foi desenvolvido pelo inglés Isaac Newton (1643-1727) e é aplicado em cdlculos de probabilidades e estatisticas. Uma das relacoes interessantes envolvendo os nimeros combinatérios é a relagao que se segue: Um dos problemas concretos que podemos criar para justificar essa igualdade, ¢: nant a(7)+2@)+~+(7) "Dispomos de n pessoas para definir comissées com pelo menos 1 funcionério, de tal forma que. Cc C C oC © funcionério mais velho sempre faca parte das comissées. © funcionario mais velho eo funciondrio mais novo sempre facam parte das comissées. cada comissao deve ter pelo menos n-1 participantes. cada comissao deve possuir um coordenador e um relator (que néo podem ser o mesmo funcionério), onde é suposto que comissGes com as mesmas pessoas, mas com coordenador ou relator diferentes, séo comissoes diferentes. cada comissao deve possuir um lider e é suposto que comissdes com as mesmas pessoas, mas com lideres diferentes sejam, também, comissGes diferentes, hitps:simulado.estaco.brfpda_simulados_avaliacao_parcial_resultado.asp7cod _hist_prova3090721828cod_provar63237OS475BI_cod_disc= 4152105/2028, 18:40 Esticio: Alunas Note que em uma comisséo com k pessoas das n pessoas disponiveis uma dessas k pessoas pode ser o lider. Ento, comissdes com k pessoas (onde uma qualquer pode ser lider) é um total de KCZ. Logo a soma para k variando de 1 an ototal de comissées. Mas imaginando que escolhemos, primeiro, uma pessoa das m pessoas disponiveis como lider, devemos “juntd-o” a qualquer um dos 2"-* subconjuntos dos n — 1 funcionérios restantes. Logo, essa contagem ‘também é igual an. 2-2, ‘Obindmio de Newton é um método simples que permite determinar a enésima poténcia de um binémio. Esse método foi desenvolvido pelo ingles Isaac Newton (1643-1727) e ¢ aplicado em célculos de probabilidades e cestatisticas. No Tridngulo de Pascal indicado, J a T representam os niimeros combinatérios associados: Fonte: YUDQS - 2022. Qual a opco que expressa uma relacdo verdadeira? c 1 Comes Coo Ry 28 c Explicagior Observe que T= C2 hitps:simulado.estacio.brfpda_simulados_avaliacao_parcial_resultado.asp7cod_hist_prova3090721828cod_provar63237O0S476BI_cod_disc= 515