Problemas de contagem sempre fascinam, tanto pela simplicidade com que podem ser enunciados quanto pela engenhosidade para resolvê-los. Em particular, exigem cuidado em contar corretamente. Nesta coluna, discutimos importante ‘estratégia’ nessa arte
Problemas de contagem sempre fascinam, tanto pela simplicidade com que podem ser enunciados quanto pela engenhosidade para resolvê-los. Em particular, exigem cuidado em contar corretamente. Nesta coluna, discutimos importante ‘estratégia’ nessa arte
Problemas de contagem são fascinantes, por serem tão simples de propor e, ao mesmo tempo… potencialmente difíceis de resolver, exigindo boa dose de criatividade. Além disso, frequentemente, são apresentados na forma de historinhas, do tipo: ‘João tem cinco camisas e três calças; de quantas maneiras…’ ou ‘em uma urna, temos bolinhas azuis, brancas e verdes; de quantos modos…’, o que dá a eles uma ‘concretude’ atraente.
Todo problema de contagem exige cuidado em não deixarmos algum elemento de fora e nem contarmos um elemento mais de uma vez. Por exemplo, se, em uma turma, contamos quantos estudantes gostam de maçã e quantos não gostam dessa fruta, a soma dos dois números tem que ser o total de estudantes da turma.
Mas, se perguntarmos quantos gostam de maçã e quantos gostam de banana… Pode ser que: i) deixemos de contar algum aluno que não gosta de nenhuma das duas frutas; ii) contemos estudantes que gostam das duas frutas mais de uma vez.
O chamado princípio da inclusão e exclusão é útil nessas situações. Vejamos um exemplo. Quantos são os múltiplos de 2 ou 3 entre 1 e 100? Uma estratégia é, simplesmente, contar ‘na mão’ quantos são esses números. Mas isso pode ficar complicado rapidamente; podemos pular algum número, contar outro mais de uma vez…
Outra maneira é contar quantos são os múltiplos de 2 nesse intervalo: 2 x 1; 2 x 2; … 2 x 50, ou seja, temos 50 múltiplos de 2 entre 1 e 100. Podemos encontrar os múltiplos de 3 da mesma maneira: 3 x 1; 3 x 2; … 3 x 33. Total: 33 múltiplos.
Então, temos 50 + 33 = 83 múltiplos de 2 ou 3? Parece muito, não?
Aqui, aparece o problema da múltipla contagem: há números que são múltiplos de 2 e 3 (por exemplo, 6). Esses números foram contados duas vezes. Como corrigir essa redundância na contagem?
Pensemos assim: os múltiplos de 2 podem ser separados em dois conjuntos: {múltiplos de 2 que não são múltiplos de 3} e {múltiplos de 2 que são múltiplos de 3}. O mesmo pode ser feito para os múltiplos de 3: {múltiplos de 3 que não são múltiplos de 2} e {múltiplos de 3 que são múltiplos de 2}.
Vemos que, ao somar o número de múltiplos de 2 com o número de múltiplos de 3, o conjunto de múltiplos de 2 e 3 foi contado duas vezes. E quem são os múltiplos de 2 e 3? Justamente os… múltiplos de 6, pois, se um número é múltiplo de 2 e 3, então, é múltiplo de 2 x 3 = 6.
Entre 1 e 100, os múltiplos de 6 são 6 x 1; 6 x 2; … 6 x 16. Total: 16 números.
Portanto, o número de múltiplos de 2 ou 3 entre 1 e 100 é o seguinte: 50 (múltiplos de dois) + 33 (múltiplos de 3) – 16 (múltiplos de 2 e 3) = 67. Como, na primeira soma, incluímos os múltiplos de 2 ou 3 e na subtração excluímos os múltiplos de 2 e 3, fica explicado por que nosso princípio é chamado ‘inclusão e exclusão’.
Esse é um princípio útil que pode ser aplicado em vários problemas. O(a) leitor(a) ficou animado(a)? Que tal um desafio?
Quantos são os múltiplos de 2 ou 3 ou 5 entre 1 e 100? Dica: faça um ‘diagrama de Venn’ – aquele que usamos para representar conjuntos graficamente – para ajudar a entender quais números devem ser incluídos (somados) e excluídos (subtraídos).
Solução do desafio anterior
Usando o mesmo raciocínio que no caso de três sapos e três rãs, cada um dos M sapos terá que avançar N + 1 casas, e cada uma das N rãs terá que avançar M + 1 casas. Portanto, são M(N + 1) + N(M + 1) = 2MN + M + N avanços. Cada ‘deslizada’ é um avanço de uma casa; e cada pulo, um avanço de duas casas. Como teremos MN pulos, que correspondem a avanços de duas casas, executaremos MN pulos e M + N deslizadas, totalizando, entre pulos e deslizadas, MN + M + N movimentos.
Fundadores da revista Ciência Hoje, os físicos Alberto Passos Guimarães e Ennio Candotti e o neurocientista Roberto Lent relembram como tudo começou, destacam a importância do projeto na mobilização de cientistas pela abertura política, com textos que figuram até na Constituição
Uma poderosa ferramenta matemática é capaz de mostrar o que se conserva em um sistema físico quando ele sofre transformações. Daí sua utilidade em entender as semelhanças – aparentemente, inexistentes – entre mapas, estados da água, ímãs e até mesmo o microscópico mundo da teoria de cordas
Perfil dos frequentadores dos espaços de divulgação científica no Brasil não representa a maior parte da população e exclui parcelas com menor renda e escolaridade. Como essas instituições podem se aproximar de novos públicos para exercer, de fato, seu papel de difusão do conhecimento?
As descobertas do bioquímico brasileiro Leopoldo De Meis tiveram um papel fundamental na compreensão do mecanismo de funcionamento da enzima ATP-sintase para sintetizar o ATP, a molécula-chave nas conversões de energia nas células dos seres vivos.
Pesquisadores brasileiros mostram que a sinergia entre satélites, big data, índices de vegetação e temperaturas superficiais pode ajudar a planejar e gerir recursos naturais do semiárido e da Caatinga, bem como prevenir danos irreversíveis a esses ambientes.
A socióloga Maria Lucia Maciel dedicou a carreira à ciência brasileira e ao seu papel no desenvolvimento do país, sendo também fundamental no conselho administrativo do Instituto Ciência Hoje, que vem, através de sua amiga pessoal e colega de profissão Sarita Albagli, prestar esta homenagem.
Paleontólogos brasileiros de destaque mundial buscam conscientizar pessoas e instituições sobre a necessidade de devolver ao Brasil fósseis relevantes, muitas vezes ‘exportados’ ilegalmente, para contribuir com o desenvolvimento da ciência nacional
Um adolescente interessado em ciência viu sua vida transformada por uma revista brasileira de divulgação científica na década de 1980. Anos depois, já cientista e professor, tornou-se colunista da publicação, atividade que, segundo ele, tem o poder de mudar vidas
Máximus, o mágico, está de volta. E vem com um truque que, como sempre, deixará Vítor, seu assistente-vítima, surpreso e espantado. Desta vez, o mestre das ilusões nos apresenta uma tabela com propriedades intrigantes. Seja bem-vindo, bem-vinda, a mais um show de ‘matemágica’!
Teoria da probabilidade causa ‘derrapadas’ até mesmo em matemáticos experientes, pois a aleatoriedade pode dar um ‘nó’ em nossos cérebros. Mesmo problemas aparentemente simples podem levar a resultados distintos: é preciso saber não só ‘o que’ se calcula, mas ‘como’ se faz isso
O velhinho de barbas longas e seu insuportável ajudantezinho deram as caras de novo. E, desta vez, com uma oferta irrecusável: pedaços de barra de chocolate. Será que Noel é um ser redimido e, este ano, vai finalmente ser generoso comigo, sem truques, surpresas (desagradáveis), enganação? Ou...?
Um tutor se diverte com seu vira-lata em um parque, ambos dando voltas em torno de uma árvore. Nessa cena corriqueira do cotidiano, está embutido um teorema de consequências profundas e importantes para a matemática. Mais: ele pode ser entendido só com palavras, sem qualquer cálculo.
Por que sempre é possível apoiar um poliedro convexo em uma de suas faces sobre uma mesa de modo que ele não tombe? E por que ele tomba se apoiado sobre um de seus vértices? Haveria um poliedro que tombasse indefinidamente? Será que a intuição da física pode nos ajudar a resolver esse problema geométrico?
Um professor desafia três ex-alunas com um problema matemático envolvendo placas com trincas de números. Usando a lógica como principal ferramenta, elas desvendam o enigma e mostram como toda informação é importante para construir uma sequência de deduções e chegar a conclusões perfeitas
Três sapos e três rãs se encontram alinhados em um ‘tabuleiro’ de uma só linha com sete casas. Para se movimentar, eles podem deslizar para um mesmo lado ou pular um por cima do outro. Será possível trocar os grupos de anfíbios de lugar, invertendo as posições?
Um tabuleiro oferece grandes possibilidades de entretenimento, como é o caso dos jogos de xadrez, damas ou go. Mas também pode ser palco ideal para discutir ideias matemáticas interessantes. Nesta edição, analisamos passeios que a torre, do xadrez, pode fazer nessa superfície quadriculada
Problemas de contagem de coleções de objetos são parte de uma área da matemática chamada combinatória. Podem ser simples de explicar, mas requerem sutileza e engenhosidade em sua solução. Um estacionamento na frente de uma lojinha nos ajudará a apreciá-los
