{"id":22582,"date":"2014-08-31T18:57:42","date_gmt":"2014-08-31T21:57:42","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=22582"},"modified":"2023-02-26T23:21:46","modified_gmt":"2023-02-27T02:21:46","slug":"principio-fundamental-de-contagem-generalizacao","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/sala-de-estudos-principio-fundamental-da-contagem\/principio-fundamental-de-contagem-generalizacao\/","title":{"rendered":"Princ\u00edpio Fundamental da Contagem – Generaliza\u00e7\u00e3o"},"content":{"rendered":"

\n\n\n
\"\"<\/td>\n\n

E a\u00ed, o que voc\u00ea concluiu com rela\u00e7\u00e3o aos exemplos 4 e 5, nos quais apareceram tr\u00eas escolhas: as tr\u00eas escolhas do ratinho e as tr\u00eas escolhas da Ra\u00edza?<\/p>\n<\/td>\n<\/tr>\n<\/table>\n\n\n
\n

Observei um fato bem interessante! Em cada situa\u00e7\u00e3o, as tr\u00eas escolhas puderam ser \u201cagrupadas\u201d em apenas duas e, ent\u00e3o, foi poss\u00edvel aplicar o Princ\u00edpio Multiplicativo!
\nMas \u00e9 sempre assim?<\/p>\n<\/td>\n

\"carinha4\"<\/td>\n<\/tr>\n<\/table>\n\n\n
\"\"<\/td>\n\n

Bom, muito bom…
\n\u00c9 isso mesmo, o Princ\u00edpio Fundamental da Contagem \u00e9 t\u00e3o \u00fatil que pode ser aplicado para qualquer n\u00famero de decis\u00f5es!
\nVoc\u00ea est\u00e1 prestes conhecer a forma generalizada do PFC.<\/p>\n<\/td>\n<\/tr>\n<\/table>\n

\n

\n

Princ\u00edpio Fundamental da Contagem – Generaliza\u00e7\u00e3o<\/p>\n

\n

\n

\n

\n

Veja o diagrama de \u00e1rvore relativo ao Problema 5<\/strong>:
\n\"JUNTOS2\"<\/p>\n

\n

Observe que, a partir do PFC, podemos raciocinar da seguinte forma:
\n– temos, agora, duas decis\u00f5es a serem tomadas: a escolha da roupa<\/strong> (cal\u00e7a e camiseta) e a escolha do chap\u00e9u<\/strong>.
\nPodemos calcular as possibilidades para a primeira escolha multiplicando o n\u00famero de cal\u00e7as pelo n\u00famero de blusas, como j\u00e1 fizemos. Essa multiplica\u00e7\u00e3o nos daria 6 possibilidades para a escolha da roupa.
\nFeito isso, utilizamos novamente o PFC para duas decis\u00f5es (a escolha da roupa e a escolha do chap\u00e9u), e encontramos um total de 6 × 4 = 24<\/em><\/strong> possibilidades.
\nPor\u00e9m, se formos analisar essa solu\u00e7\u00e3o vamos verificar que resolvemos a express\u00e3o (2 × 3) × 4<\/em><\/strong>. Pela propriedade associativa da multiplica\u00e7\u00e3o, essa express\u00e3o equivale a 2 × 3 × 4<\/em><\/strong>,ou seja, \u00e0 multiplica\u00e7\u00e3o das possibilidades individuais de cada uma das tr\u00eas escolhas: a escolha da cal\u00e7a<\/strong>, a escolha da camiseta<\/strong> e a escolha do chap\u00e9u<\/strong>.
\nPara cada cal\u00e7a, h\u00e1 3 possibilidades de camiseta e, para cada conjunto com uma cal\u00e7a e uma camiseta, h\u00e1 4 possibilidades de chap\u00e9u. Portanto, o n\u00famero total de possibilidades de escolha para os modelitos de Ra\u00edza \u00e9 (2 × 3) × 4 = 2 × 3 × 4 = 24<\/em><\/strong>.<\/p>\n

\n

Princ\u00edpio Multiplicativo – Princ\u00edpio Fundamental da Contagem<\/strong>
\nSe as decis\u00f5es A1<\/sub><\/strong>, A2<\/sub><\/strong>, A3<\/sub><\/strong>, …<\/strong>, An<\/sub><\/strong> puderem ser tomadas de, respectivamente, a1<\/sub><\/strong>, a2<\/sub><\/strong>, a3<\/sub><\/strong>, …, an<\/sub><\/strong> maneiras diferentes, ent\u00e3o a quantidade de maneiras de se tomar sucessivamente essas n<\/em><\/strong> decis\u00f5es \u00e9 dada pelo produto: a1<\/sub><\/strong> × a2<\/sub><\/strong> × a3<\/sub><\/strong> × … × an<\/sub><\/strong>.<\/span><\/p>\n

\n\n\n
\n

Poxa, isso \u00e9 muito legal!
\nE o diagrama de \u00e1rvore ajuda bastante na visualiza\u00e7\u00e3o do Princ\u00edpio.
\nVamos resolver mais exerc\u00edcios?<\/p>\n<\/td>\n

\"carinha2\"<\/td>\n<\/tr>\n<\/table>\n\n\n
\"\"<\/td>\n\n

Os problemas a seguir s\u00e3o para voc\u00ea pensar: tente resolv\u00ea-los sem ver as solu\u00e7\u00f5es.
\n– Se voc\u00ea conseguir, parab\u00e9ns<\/strong>! <\/span>
\n– Se n\u00e3o conseguir, n\u00e3o vale desanimar<\/strong>! Leia as solu\u00e7\u00f5es e tente aprender! <\/span>
\nBons estudos!<\/strong><\/span><\/p>\n<\/td>\n<\/tr>\n<\/table>\n

\n

\n

Problemas Propostos<\/p>\n

\n

Problema 6:<\/strong>
\nQuantos s\u00e3o os n\u00fameros pares de tr\u00eas algarismos e come\u00e7ados por um algarismo \u00edmpar? <\/p>\n
\n <\/p>\n
\n

Resposta: 250.<\/strong><\/span><\/p>\n<\/div>\n<\/div>\n

\n

\n <\/p>\n
\n
\nSolu\u00e7\u00e3o:<\/strong>
\n     ▸ Para a escolha do primeiro algarismo, temos 5 possibilidades.
\n     ▸ O segundo algarismo pode ser qualquer um dos 10 algarismos que possu\u00edmos no nosso sistema de numera\u00e7\u00e3o.
\n     ▸ J\u00e1 o \u00faltimo algarismo deve ser escolhido dentre os 5 algarismos pares.
\nPelo Princ\u00edpio Multiplicativo<\/strong>, h\u00e1 5 × 10 × 5 = 250<\/strong><\/em> n\u00fameros que satisfazem o enunciado.<\/div>\n<\/div>\n<\/div>\n

\n<\/div>\n

\n

Problema 7:<\/strong>
\nDe quantas maneiras podemos escolher um chefe, um tesoureiro e um secret\u00e1rio para um clube, sendo que h\u00e1 10 candidatos a chefe, 20 candidatos a tesoureiro e 30 candidatos a secret\u00e1rio?<\/p>\n
\n <\/p>\n
\n

Resposta: 6.000.<\/strong><\/span><\/p>\n<\/div>\n<\/div>\n

\n

\n <\/p>\n
\n
\n Solu\u00e7\u00e3o:<\/strong>
\nAssustado com a resposta? Pois ela est\u00e1 correta!
\nPodemos escolher o chefe de 10 maneiras distintas. Para o tesoureiro e o secret\u00e1rio temos, respectivamente, 20 e 30 escolhas diferentes. <\/p>\n

\n

Assim, utilizando o PFC<\/strong>, h\u00e1 10 × 20 × 30 = 6000<\/strong><\/em> possibilidades de escolha.<\/div>\n<\/div>\n<\/div>\n

\n<\/div>\n

\n

Problema 8:<\/strong>
\nCristina nasceu em um dia par, de um m\u00eas \u00edmpar, de um ano par. Sabendo que ela nasceu ap\u00f3s 1991 e antes de 2014, quantas s\u00e3o as poss\u00edveis datas para o nascimento de Cristina?<\/p>\n
\n <\/p>\n
\n

Resposta: 990.<\/strong><\/span><\/p>\n<\/div>\n<\/div>\n

\n

\n <\/p>\n
\n
\nSolu\u00e7\u00e3o:<\/strong>
\n     ▸ H\u00e1 15 dias pares em todos os meses \u00edmpares do ano.
\n     ▸ H\u00e1 6 meses \u00edmpares em um ano.
\n     ▸ Entre 1991 e 2014, s\u00e3o 11 os anos pares. <\/p>\n

\n

Portanto, h\u00e1 15 × 6 × 11 = 990<\/strong><\/em> poss\u00edveis datas para o nascimento de Cristina.<\/div>\n<\/div>\n<\/div>\n

\n<\/div>\n

\n

Problema 9:<\/strong>
\nDe quantas maneiras podemos escolher um capit\u00e3o, um imediato e um cozinheiro de bordo de uma tripula\u00e7\u00e3o composta por 15 homens?<\/p>\n
\n <\/p>\n
\n

Resposta: 2.730.<\/strong><\/span><\/p>\n<\/div>\n<\/div>\n

\n

\n <\/p>\n
\n
\nSolu\u00e7\u00e3o:<\/strong>
\n     ▸ H\u00e1 15 possibilidades de escolha para o capit\u00e3o.
\n     ▸ Escolhido o capit\u00e3o, h\u00e1 14 possibilidades de escolha para o imediato.
\n     ▸ Selecionado este \u00faltimo, sobram 13 homens para a escolha do cozinheiro de bordo.<\/p>\n

\n

Pelo PFC<\/strong>, h\u00e1 15 × 14 × 13 = 2730<\/em><\/strong> possibilidades distintas para a escolha desejada.<\/div>\n<\/div>\n<\/div>\n

\n<\/div>\n

\n

Problema 10 (Banco de Quest\u00f5es \u2013 OBMEP 2011):<\/strong>
\n Cada uma das placas das bicicletas de Quixajuba cont\u00e9m tr\u00eas letras.
\nA primeira letra \u00e9 escolhida dentre os elementos do conjunto A={G, H, L, P, R}<\/strong>, a segunda letra \u00e9 escolhida dentre os elementos do conjunto B={M, I, O} <\/strong>e a terceira letra \u00e9 escolhida dentre os elementos do conjunto C={D, U, N, T}<\/strong>.
\nDevido ao aumento no n\u00famero de bicicletas da cidade, teve-se que expandir a quantidade de possibilidades de placas. Ficou determinado acrescentar duas novas letras a apenas um dos conjuntos ou uma letra nova a dois conjuntos.
\nQual o maior n\u00famero de novas placas que podem ser feitos, quando se acrescentam as duas novas letras?<\/p>\n

\n

\n <\/p>\n
\n

Resposta: 40.<\/strong><\/span><\/p>\n<\/div>\n<\/div>\n

\n

\n <\/p>\n
\n

\nSolu\u00e7\u00e3o(Banco de Quest\u00f5es \u2013 OBMEP 2011):<\/strong>
\nInicialmente, \u00e9 poss\u00edvel fazer o emplacamento de 5 × 3 × 4 = 60<\/em><\/strong> bicicletas. Vamos analisar as duas situa\u00e7\u00f5es poss\u00edveis:
\n–<\/strong> Aumentamos duas letras num dos conjuntos. Com isso, podemos ter
\n\"figura
\n       Assim, com a modifica\u00e7\u00e3o mostrada, o n\u00famero de novas placas \u00e9 no m\u00e1ximo 100-60=40.
\n–<\/strong> Aumentar uma letra em dois dos conjuntos. Com isso, podemos ter
\n\"figura
\n       Neste caso, o n\u00famero de placas novas tamb\u00e9m \u00e9 no m\u00e1ximo 40.<\/p>\n<\/div>\n<\/div>\n

\n<\/div>\n

\n

Problema 11:<\/strong>
\n\u00c2nika confecciona bolsas artesanais. Ela disp\u00f5e de 4 diferentes tipos de fecho, 3 diferentes tecidos para a bolsa e 6 cores distintas para a flor a ser utilizada como o \u201ctoque final\u201d. Al\u00e9m disso, ela consegue fazer 2 modelos distintos de al\u00e7a.
\n\u00c2nika promete exclusividade a todas as suas clientes. No m\u00e1ximo, quantas clientes poder\u00e3o comprar de \u00c2nika at\u00e9 que ela modifique suas disponibilidades?<\/p>\n
\n <\/p>\n
\n

Resposta: 144.<\/strong><\/span><\/p>\n<\/div>\n<\/div>\n

\n

\n <\/p>\n
\n
\nSolu\u00e7\u00e3o:<\/strong>
\nA fabrica\u00e7\u00e3o das bolsas engloba quatro escolhas distintas:
\n      a escolha do fecho, a escolha do tecido, a escolha da flor e a do tipo de al\u00e7a.
\nPelo PFC<\/strong>, \u00c2nika poder\u00e1 confeccionar at\u00e9 4 × 3 × 6 × 2 = 144<\/em> <\/strong>bolsas distintas.
\nPortanto, no m\u00e1ximo 144 clientes poder\u00e3o comprar com exclusividade at\u00e9 que \u00c2nika modifique seu estoque.<\/div>\n<\/div>\n<\/div>\n

\n<\/div>\n

\n

Problema 12:<\/strong>
\nUma lanchonete oferece no card\u00e1pio 3 tamanhos distintos de embalagens com batatas fritas, 5 tipos de bebida, 8 tipos de sandu\u00edches e 3 tipos diferentes de sobremesa. Uma pessoa deseja comprar uma embalagem com batatas fritas, um sandu\u00edche, uma bebida e uma sobremesa.\"lanchonete\"De quantas maneiras a pessoa poder\u00e1 fazer o seu pedido ? <\/p>\n
\n <\/p>\n
\n

Resposta: 360.<\/strong><\/span><\/p>\n<\/div>\n<\/div>\n

\n

\n <\/p>\n
\n
\nSolu\u00e7\u00e3o:<\/strong>
\n     ▸ Como o card\u00e1pio disp\u00f5e de 3 tamanhos distintos de embalagens com batatas fritas e 5 tipos de bebida, ent\u00e3o para cada tamanho diferente de embalagem com batatas fritas, essa pessoa pode escolher qualquer um dos 5 tipos de bebida. Desse modo, tal pessoa pode escolher a embalagem com batatas e a bebida de 3 × 5 = 15<\/em> <\/strong> modos diferentes.
\n     ▸ Agora, para cada uma dessas 15 op\u00e7\u00f5es de combina\u00e7\u00f5es, a pessoa pode escolher qualquer um dos 8 tipos de sandu\u00edche, obtendo 15 × 8 = 120<\/strong><\/em> combina\u00e7\u00f5es diferentes de fazer o pedido.
\n     ▸ Entretanto, ainda falta escolher o tipo de sobremesa que ela deseja para concluir o pedido. Como o card\u00e1pio disp\u00f5e de 3 tipos de sobremesa, podemos concluir que o total de modos de essa pessoa fazer seu pedido \u00e9 120 × 3 = 360<\/strong><\/em>.<\/p>\n

\n

Observe que essa resposta poderia ser encontrada de imediato, fazendo-se apenas a multiplica\u00e7\u00e3o do total de maneiras de selecionar cada componente do pedido, ou seja, 3 × 5 × 8 × 3 = 360<\/strong><\/em> maneiras.<\/div>\n<\/div>\n<\/div>\n

\n<\/div>\n

\n<\/div>\n

\n<\/div>\n\n\n
\n

Nossa, utilizando o Princ\u00edpio a gente faz uma contagem, sem contar!
\nAt\u00e9 esqueci a tabuada….<\/span><\/p>\n<\/td>\n

\"carinha5\"<\/td>\n<\/tr>\n<\/table>\n
\n
\n

– Francimar de Brito Vieira<\/strong>
\n– Noemi Zeraick Monteiro<\/strong>
\n– Sonia Regina Di Giacomo<\/strong>
\n◆ Equipe COM – OBMEP
\n– Victor de Oliveira Bitar\u00e3es<\/strong>
\n◆ Colaborador<\/span><\/p>\n<\/div>\n

Voltar para a Sala de Estudos sobre o PFC<\/strong><\/span><\/a><\/p>\n

\n\n\n
\n

Escolha de lanches, combina\u00e7\u00f5es de senhas, modelitos e bolsas, placas para autom\u00f3veis, escolhas de cargos, defini\u00e7\u00e3o de uma tripula\u00e7\u00e3o, forma\u00e7\u00e3o de n\u00fameros…
\nNossa, e n\u00e3o \u00e9 que Princ\u00edpio Multiplicativo pode ser utilizado na resolu\u00e7\u00e3o de problemas envolvendo diversos temas?<\/p>\n<\/td>\n

\"carinha11\"<\/td>\n<\/tr>\n<\/table>\n

\n\n\n
\"\"<\/td>\n\n

Com certeza!
\nO Princ\u00edpio Multiplicativo pode, inclusive, ajudar-nos a desmascarar falsas impress\u00f5es.<\/p>\n<\/td>\n<\/tr>\n<\/table>\n

\n\n\n
\n

Mesmo…? Como?!<\/p>\n<\/td>\n

\"carinha19\"<\/td>\n<\/tr>\n<\/table>\n

\n\n\n
\"\"<\/td>\n\n

Visite a pr\u00f3xima Sala<\/strong><\/span><\/a> e assista a um divertido v\u00eddeo sobre o PFC. Voc\u00ea entender\u00e1 do que estou falando!
\nAl\u00e9m disso, voc\u00ea poder\u00e1 conhecer dois novos conceitos: fatorial <\/strong>e permuta\u00e7\u00e3o simples<\/strong>!<\/p>\n<\/td>\n<\/tr>\n<\/table>\n

\n","protected":false},"excerpt":{"rendered":"

E a\u00ed, o que voc\u00ea concluiu com rela\u00e7\u00e3o aos exemplos 4 e 5, nos quais apareceram tr\u00eas escolhas: as tr\u00eas escolhas do ratinho e as tr\u00eas escolhas da Ra\u00edza? Observei um fato bem interessante! Em cada situa\u00e7\u00e3o, as tr\u00eas escolhas puderam ser \u201cagrupadas\u201d em apenas duas e, ent\u00e3o, foi poss\u00edvel aplicar o Princ\u00edpio Multiplicativo! Mas … <\/p>\n

Continue lendo<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":22162,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-22582","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/22582","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=22582"}],"version-history":[{"count":42,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/22582\/revisions"}],"predecessor-version":[{"id":184242,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/22582\/revisions\/184242"}],"up":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/22162"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=22582"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}