Responsáveis
Antônio Luiz Pereira e Renate Watanabe
Envie suas perguntas para:
RPM – O leitor pergunta
IME/USP – Cidade Universitária
Rua do Matão, 1010, bloco B, sala 105
05508-090 – São Paulo, SP

 

Probleminha da RPM 71

Escreve um leitor de Mariana, MG: Gostaria de ver uma justificativa para a resposta do probleminha n 3, p. 48, da RPM 71. (Não consigo, ainda, aceitá-la como verdadeira!)

RPM

O probleminha: Timóteo recebe ofertas de trabalho de duas empresas.

A primeira oferece R$ 18.000,00 por ano com a promessa de aumento de R$ 1.000, 00 por semestre. A segunda oferece também R$ 18.000,00 por ano com a promessa de R$ 4.000,00 por ano. Qual empresa Timóteo deve escolher?

Portanto, Timóteo deve escolher a primeira firma.

Observação: Como a maioria dos probleminhas da RPM, este é um problema recreativo, fictício, não retrata uma situação real. O quadro acima mostra uma possível interpretação do enunciado, embora na vida real não seja assim que aumentos são dados.

 

Questão que “me tira do sério”

Um leitor escreveu: Tenho uma questão de Matemática que me tira do sério. Gostaria muito se pudessem me ajudar. Ei-la:

Seja S = {(x, y) 2/ x2 + y2 < r2} R, onde r > 0. Seja T um subconjunto de S tal que a distância entre cada dois pontos de T é maior ou igual a r. O número máximo de pontos que T pode possuir é: a) 2 b) 3 c) 4 d) 5 e) 7.

RPM

O conjunto S é o conjunto de pontos internos a um círculo de centro em (0, 0) e raio r. Façamos r = 1, o que não afeta o argumento a seguir.

Lembrando que os lados de um hexágono regular inscrito numa circunferência de raio 1 medem 1, os lados de um pentágono regular inscrito nessa circunferência medem mais do que 1. Portanto, os 5 vértices de um pentágono inscrito numa circunferência de raio ligeiramente menor do que 1 são pontos do conjunto T. Vamos mostrar que T não pode ter 6 (ou mais) pontos.

Suponhamos que P1, P2, P3, P4, P5 e P6 são 6 pontos nas condições exigidas, escritos na ordem anti-horária. Nenhum deles pode ser o centro O da circunferência de raio 1 porque a distância de O a qualquer ponto de S é menor do que 1. Consideremos os ângulos: P1OP2, P2OP3, ..., P5OP6 e P6OP1. Como a soma deles deve ser 360 graus, ao menos um terá medida menor ou igual a 60 graus. Podemos supor que é P1OP2. Mas, no setor circular da circunferência de centro O e raio 1, determinado por P1, O e P2 , menos O, os únicos pontos que podem estar a uma distância maior ou igual a 1 são os pontos de interseção dos segmentos OP1 e OP2 com a circunferência. Portanto, P1 e P2 devem coincidir com esses pontos que não estão no interior do círculo, o que é uma contradição. Logo, T possui, no máximo, 5 pontos.

 

Verdadeiro ou falso

Um leitor de Londrina, PR, escreveu: Tenho encontrado muita dificuldade, inclusive com colegas da área, sobre exercícios de Verdadeiro ou Falso. Às vezes, parece existir uma terceira alternativa: Pode ser. Penso que muitos professores têm dúvida sobre o assunto. Outros chegam a dizer que depende do contexto. Por exemplo, sen2x + cos2y = 1 pode ser verdadeira ou não.

Esse leitor mandou o seguinte teste, cujo enunciado foi ligeiramente modificado:

Considere as afirmações: Se a é um número real, então pode-se afirmar que

I) a + a + a = 3 × a       II) a + a + a = 2 × a       III) a + a + a 2 × a

Então,

a) Apenas I é verdadeira.
b) Apenas II é falsa.
c) Apenas III é verdadeira.
d) Apenas II é verdadeira.
e) I, II e III são verdadeiras.

RPM

Parece razoável entender, como se faz usualmente, que as afirmações I, II e III referem-se a todos os números reais, como se estivesse escrito:

I) a , a + a + a = 3 × a, o mesmo valendo para II e III.

Então:

    I é verdadeira, porque a igualdade a + a + a = 3 × a é satisfeita para todo valor real de a,

    II é falsa, porque, para a = 1, a igualdade 1 + 1 + 1 = 2 × 1 não é satisfeita,

    III é falsa, porque, para a = 0, a desigualdade 0 + 0 + 0 2 × 0 não é satisfeita.

Quanto à outra pergunta: expressões do tipo “sen2x + cos2y = 1” são chamadas (formalmente) de “fórmulas abertas” e, como tal, não se aplicam a elas os adjetivos “verdadeira” ou “falsa”. Para poder aplicar esses adjetivos, é necessário introduzir quantifi cadores, isto é, expressões do tipo: “qualquer que seja” ou “existe”, de modo a obter uma “fórmula fechada”. Assim, “para quaisquer x e y reais, sen2x + cos2y = 1” é agora uma “fórmula fechada” que é falsa porque, para x =1 e y = 2, a igualdade sen2x + cos2y = 1 não está satisfeita, enquanto “existem x e y reais tais que sen2x + cos2y = 1” é uma “fórmula fechada” que é verdadeira porque a igualdade está satisfeita para x = y = 1.

 

Um problema de contagem

Escreve um professor do Ceará: O problema que repasso a seguir pode ser resolvido de um modo prático por técnicas de análise combinatória ou apenas por sequências recorrentes. Qual é a solução que é mais rápida? Consegui resolver usando sequências recorrentes, mas, utilizando técnicas básicas de combinatória, a resolução se mostrou exaustiva e eu então desisti.

“Quantas são as sequências de 10 termos pertencentes ao conjunto cujos elementos são 0, 1 e 2 que não possuem dois elementos consecutivos iguais a 0?”

RPM

Estamos publicando uma solução que usa técnicas básicas de contagem, proposta pelo professor Wagner Borges.

Para deixar mais claro um argumento que será usado nessa solução, vamos recordar, por meio de um exemplo, um modo de resolver um problema clássico de contagem:”De quantas maneiras pode-se escrever o número natural n como soma de p parcelas?”

Por exemplo, se n = 4 e p = 3,

4 = 1 + 1 + 2; 4 = 3 + 1 + 0; 4 = 2 + 0 + 2; 4 = 0 + 4 + 0; etc.

Consideramos o 4 representado por quatro barras. Cada uma das permutações com repetição de quatro barras e dois sinais “mais” representará uma maneira de escrever 4 como soma de 3 parcelas. Assim, a 1 soma acima é representada por | + | + | |; a 2 soma: | | | + | +; a 3 soma: | | + + | |; a 4 soma: + | | | | +. Quantas permutações com repetição de 6 objetos, 4 de um tipo e 2 de outro tipo, existem? Resposta:

E, agora, a pergunta do leitor: “Quantas são as sequências de 10 termos pertencentes ao conjunto cujos elementos são 0, 1 e 2 que não possuem dois elementos consecutivos iguais a 0?”

Iniciando a contagem:

1) Sequências com nenhum 0: Existem 210 = 1024 sequências.

2) Sequências com 1 zero: Existem 10 × 29 = 5120 sequências.

3) Sequências com 2 zeros: Imagine uma sequência assim (x1 algarismos não nulos, 0, x2 algarismos não nulos, 0, x3 algarismos não nulos). Queremos determinar números naturais, x1 0, x2 > 0 e x3 0, tais que x1 + x2 + x3 = 8. Fazendo x2 = y2 + 1, o problema consiste em contar o número de modos de escrever 8 como soma de x1, x2 e x3 , ou seja, encontrar o número de soluções naturais da equação x1 + y2 + x3 = 7.

A resposta é = 36. Portanto, há 36 × 28 = 9 216 sequências com dois zeros.

4) Sequências com 3 zeros: Imagine uma sequência assim,

(x1 algarismos não nulos, 0, x2 algarismos não nulos, 0,

x3 algarismos não nulos, 0, x4 algarismos não nulos ).

Procuram-se números naturais x1 0, x2 > 0, x3 > 0 e x4 0, tais que x1 + x2 + x3 + x4 = 7, ou seja, procuram-se as soluções naturais de x1 + y2 + y3 + x4 = 5, sendo x2 = y2 + 1 e x3 = y3 + 1.

A resposta é = 56. Portanto, há 56 × 27 = 7 168 sequências com três zeros.

5) Sequências com 4 zeros e com 5 zeros: Repete-se o processo, obtendo-se sequências com 4 zeros e sequências com 5 zeros .

6) Não há sequências de 6 ou mais zeros sem que alguns deles estejam em posições consecutivas.

Número total de sequências:

1 024 + 5 120 + 9 216 + 7 168 + 2 240 + 192 = 24 960.