{"id":198140,"date":"2023-07-27T02:46:37","date_gmt":"2023-07-27T05:46:37","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=198140"},"modified":"2023-07-27T02:46:37","modified_gmt":"2023-07-27T05:46:37","slug":"a-problema-para-ajudar-na-escola-subconjuntos-e-somas","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/a-problema-para-ajudar-na-escola-subconjuntos-e-somas\/","title":{"rendered":"(A) Problema para ajudar na escola: Subconjuntos e somas"},"content":{"rendered":"<p class=\"ti3\"  style=\"text-align:center;\">Clique no bot\u00e3o abaixo para visualizar o problema.<\/p>\n<div style=\"text-align:center;margin-top:10px;\">\n<input class=\"bo1 c1 cb13\" style=\"width:150px;\" value=\"Problema\" title=\"Clique aqui\" type=\"button\" onclick=    \"if(this.parentNode.getElementsByTagName('div')[0].style.display != ''){this.parentNode.getElementsByTagName('div')[0].style.display = '';this.value = 'Ocultar';} else{this.parentNode.getElementsByTagName('div')[0].style.display = 'none'; this.value = 'Problema';}\" \/>  <\/p>\n<div style=\"display: none;\">\n<p style=\"margin:10px\">\n<div class=\"g1n\" style=\"line-height:20px;\">\n<p class=\"tit\" style=\"line-height:25px;margin:10px\">Problema<br \/>\n<span style=\"font-size:12px;color:#00BF00\"> (A partir do 9\u00ba ano do E. F. &#8211; <span style=\"font-weight: normal;\"> N\u00edvel de dificuldade: Dif\u00edcil<\/span>)<\/span><\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\nSem efetuar adi\u00e7\u00f5es, determinar quantos  subconjuntos de tr\u00eas elementos do  conjunto<\/p>\n<p class=\"c3\" style=\"text-align:center;margin:10px\">[tex]\\{245896  \\, , \\,  985639541  \\, , \\,  609326959806695631  \\, , \\,  56823682  \\, , \\,  147546085389595866  \\, , \\,   487935968565873\\}[\/tex]<\/p>\n<p>t\u00eam a propriedade de que a soma de seus elementos \u00e9 um n\u00famero par.<\/p>\n<p style=\"margin:20px\">\n<\/div>\n<p style=\"margin:40px\">\n<div class=\"g1n\" style=\"line-height:30px;\">\n<p class=\"tit\" style=\"line-height:25px;margin:10px\">Solu\u00e7\u00e3o <\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\nNo conjunto dado, temos seis n\u00fameros: tr\u00eas pares e tr\u00eas \u00edmpares. Tomados tr\u00eas a tr\u00eas, esses n\u00fameros podem ser assim agrupados:<\/p>\n<ul>\n<li> tr\u00eas pares;<\/li>\n<li> dois pares e um \u00edmpar;<\/li>\n<li> um par e dois \u00edmpares;<\/li>\n<li> tr\u00eas \u00edmpares.<\/li>\n<\/ul>\n<p>Analisando a paridade das somas dos tr\u00eas n\u00fameros nos quatro casos apresentados, temos que:<\/p>\n<ul>\n<li>[tex]par+par+par=par[\/tex];<\/li>\n<li> [tex]par+par+\u00edmpar=\u00edmpar[\/tex];<\/li>\n<li>[tex]par+\u00edmpar+\u00edmpar=par[\/tex];<\/li>\n<li> [tex]\u00edmpar+\u00edmpar+\u00edmpar=\u00edmpar[\/tex].<\/li>\n<\/ul>\n<p>Pela exig\u00eancia do problema, a soma dos tr\u00eas n\u00fameros deve ser um n\u00famero par, ent\u00e3o nos interessa saber quantos subconjuntos com  &quot;tr\u00eas n\u00fameros pares&quot; e quantos com &quot;um n\u00famero par e dois \u00edmpares&quot; podemos formar, a partir do conjunto dado. Vejamos:<\/p>\n<p style=\"margin-left:30px; margin-right:30px;\">[tex]\\textcolor{#800000}{(i)}[\/tex] Como temos apenas tr\u00eas n\u00fameros pares, ser\u00e1 poss\u00edvel construir apenas um subconjunto com  <strong>tr\u00eas n\u00fameros pares<\/strong>.<\/p>\n<p style=\"margin:10px\">\n<p style=\"margin-left:30px; margin-right:30px;\">[tex]\\textcolor{#800000}{(ii)}[\/tex] Para a escolha de <strong>um n\u00famero par e dois \u00edmpares<\/strong>, podemos escolher o n\u00famero par de tr\u00eas modos diferentes. Para cada uma dessas escolhas, temos que escolher dois dentre os \u00edmpares poss\u00edveis: <\/p>\n<ul>\n<ul>\n<li>o  primeiro \u00edmpar pode ser escolhido de tr\u00eas formas diferentes, j\u00e1 que temos tr\u00eas \u00edmpares no conjunto dado;<\/li>\n<li>escolhido o primeiro \u00edmpar, podemos escolher o segundo de duas maneiras diferentes.<\/li>\n<\/ul>\n<\/ul>\n<p style=\"margin-left:30px; margin-right:30px;\">A princ\u00edpio, ter\u00edamos ent\u00e3o [tex]3 \\times 3 \\times 2 = 18[\/tex] maneiras de escolher os tr\u00eas n\u00fameros.<br \/>\n[tex]\\qquad \\qquad  \\begin{array}{c  c c c c}<br \/>\n3&#038; \\, &#038;3&#038; \\, &#038;2\\\\<br \/>\n\\overline{\\text{\u00fanico par}}&#038; \\, &#038;\\overline{\\text{primeiro \u00edmpar}}&#038; \\, &#038; \\overline{\\text{segundo \u00edmpar}}\\\\<br \/>\n\\end{array} [\/tex]<\/p>\n<p style=\"margin:10px\">\n<p style=\"margin-left:30px; margin-right:30px;\">No entanto, observe que os conjuntos [tex]\\{par \\, , \\, \u00edmpar_1 \\, , \\, \u00edmpar_2 \\, \\}[\/tex] e  [tex]\\{par \\, , \\, \u00edmpar_2 \\, , \\, \u00edmpar_1 \\, \\}[\/tex] s\u00e3o iguais. Assim, fixado um n\u00famero [tex]par[\/tex], escolher o [tex]\u00edmpar_1[\/tex] e, em seguida, o [tex]\u00edmpar_2[\/tex], vai produzir o mesmo subconjunto resultante de escolhermos o [tex]\u00edmpar_2[\/tex] e em seguida o [tex]\u00edmpar_1[\/tex]. Dessa forma, devemos dividir as [tex]18[\/tex] maneiras de escolher os tr\u00eas n\u00fameros por dois, para n\u00e3o contarmos duas vezes os conjuntos que tenham os mesmos n\u00fameros \u00edmpares em sua composi\u00e7\u00e3o. Com isso teremos [tex]\\dfrac{18}{2}=9[\/tex] maneiras de escolher um par e dois \u00edmpares.<br \/>\n<span style=\"font-size:11px;\"><strong>Observa\u00e7\u00e3o:<\/strong> Escolhido o n\u00famero par, observamos que &quot;<strong>escolher dois entre os tr\u00eas \u00edmpares \u00e9 equivalente a escolher um dos tr\u00eas para ficar de fora<\/strong>&quot;. Assim, temos tr\u00eas maneiras de escolher o que n\u00e3o ir\u00e1 ficar no conjunto e, com isso, ter\u00edamos as mesmas [tex]3 \\times 3 =9[\/tex] maneiras de escolher os tr\u00eas n\u00fameros, sendo um par e dois \u00edmpares.<br \/>\n[tex]\\qquad \\qquad  \\begin{array}{c c c}<br \/>\n3&#038; \\, &#038;3\\\\<br \/>\n\\overline{\\text{\u00fanico par}}&#038; \\, &#038;\\overline{\\text{dois \u00edmpares}}\\\\<br \/>\n\\end{array} [\/tex]<\/span>\n<\/p>\n<p style=\"margin:10px\">\n<p>Portanto, por [tex]\\textcolor{#800000}{(i)}[\/tex] e [tex]\\textcolor{#800000}{(ii)}[\/tex], temos [tex]\\fcolorbox{black}{#eee0e5}{$1+9=10$}[\/tex] subconjuntos com a propriedade de que a soma de seus elementos \u00e9 um n\u00famero par.<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 15px;border: 0 none\"\/>\n<p class=\"g2\" style=\"line-height:20px;\">Solu\u00e7\u00e3o elaborada pelos <strong>Moderadores do Blog<\/strong>.<\/p>\n<\/div>\n<p style=\"margin:20px\">\n<table style=\" height:auto; margin-left: auto; margin-right: auto;width:640px;\">\n<tr>\n<td class=\"bf\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1001 alignright\" style=\"border: 0px;\" alt=\"\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2013\/01\/menino.jpg\" width=\"80\" height=\"115\" \/><\/td>\n<td class=\"bf\">\n<p class=\"fala\" style=\"width:520px;background-color: #FFF5EE; padding:10px; font-family: calibri; font-size: 13px;color: #1C1C1C; line-height: 20px; \"> Se for conveniente, voc\u00ea pode obter um arquivo PDF desta p\u00e1gina, com o problema e a solu\u00e7\u00e3o, clicando no bot\u00e3o abaixo.<br \/>\nVoc\u00ea pode abrir o arquivo diretamente no seu navegador (<em>Chrome<\/em>, <em>Edge<\/em>, <em>Firefox<\/em>, <em>Safari<\/em>, entre outros), mas tamb\u00e9m pode utilizar o software gratuito <em><strong>Adobe Acrobat Reader<\/strong><\/em>.<br \/>\nCaso o dispositivo que voc\u00ea est\u00e1 utilizando n\u00e3o tenha o <strong><em>Acrobat Reader<\/em><\/strong> instalado, \u00e9 s\u00f3 clicar <a href=\"http:\/\/get.adobe.com\/br\/reader\/\" rel=\"noopener\" target=\"_blank\"><strong>AQUI<\/strong><\/a> para fazer o download adequado ao seu dispositivo.<\/p>\n<\/td>\n<\/tr>\n<\/table>\n<div style=\" float:right;  width: 100px;\">\n<p style=\"text-align: center; border-style: dotted;border-color :#FFFAFA; border-width :thin; width:90px;  height:40px;  padding: 5px; background-color: #800000;\">\n<a href=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2019\/11\/Subconjuntos-e-somas.pdf\" title=\" Arquivo PDF\" download=\"Clubes_ Subconjuntos e somas.pdf\"><span style=\"color: #FFFAFA; font-family: georgia; font-size: 16px;\"><strong>Arquivo <\/strong><\/span><\/a>\n <\/p>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Clique no bot\u00e3o abaixo para visualizar o problema. Problema (A partir do 9\u00ba ano do E. F. &#8211; N\u00edvel de dificuldade: Dif\u00edcil) Sem efetuar adi\u00e7\u00f5es, determinar quantos subconjuntos de tr\u00eas elementos do conjunto [tex]\\{245896 \\, , \\, 985639541 \\, , \\, 609326959806695631 \\, , \\, 56823682 \\, , \\, 147546085389595866 \\, , \\, 487935968565873\\}[\/tex] t\u00eam &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/a-problema-para-ajudar-na-escola-subconjuntos-e-somas\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-198140","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/198140","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=198140"}],"version-history":[{"count":1,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/198140\/revisions"}],"predecessor-version":[{"id":198141,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/198140\/revisions\/198141"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=198140"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}