Uma lata contém feijões pretos e brancos. O seguinte processo é repetido tanto quanto se possa: aleatoriamente são retirados dois feijões da lata; se eles são da mesma cor, ambos são jogados fora e um feijão preto é colocado na lata (supondo que se dispõe de um suprimento ilimitado de feijões pretos); se eles são de cor diferente, o feijão preto é jogado fora e o feijão branco é colocado de volta na lata.
Determine as possíveis relações entre o conteúdo inicial e o conteúdo final da lata.

Passo 1

Vamos começar entendendo o que o exercício está pedindo. Temos uma lata com feijões pretos e brancos, e um processo que envolve retirar dois feijões de cada vez e agir de acordo com as cores deles. Nosso objetivo é descobrir como a quantidade inicial de feijões pretos e brancos influencia a quantidade final após repetirmos esse processo várias vezes. Para resolver isso, vamos precisar entender como as quantidades de feijões mudam a cada etapa e identificar possíveis padrões ou invariantes que nos ajudem a determinar as relações entre o início e o fim do processo.

Passo 2

Primeiro, vamos analisar o que acontece em cada retirada de dois feijões:
  1. Dois feijões da mesma cor:
    • Se retirarmos dois feijões pretos ou dois feijões brancos, descartamos ambos e adicionamos um feijão preto.
    • Mudança: A quantidade total de feijões diminui em 1 (removemos 2 e adicionamos 1).
    • Exemplo: 2 pretos → remove 2 pretos, adiciona 1 preto → total de pretos diminui em 1.
  2. Dois feijões de cores diferentes:
    • Retiramos um feijão preto e um branco, descartamos o preto e retornamos o branco.
    • Mudança: A quantidade de feijões pretos diminui em 1, e a quantidade de brancos permanece a mesma.
    • Exemplo: 1 preto e 1 branco → remove 1 preto, mantém o branco → total de pretos diminui em 1.

Passo 3

Vamos considerar o impacto dessas mudanças na quantidade total de feijões e nas quantidades de cada cor:
  • Quantidade Total de Feijões:
    • Em ambos os casos, a quantidade total de feijões diminui em 1 a cada operação.
  • Quantidade de Feijões Pretos:
    • No primeiro caso (mesma cor), se os feijões retirados são pretos, a quantidade de pretos diminui em 1.
    • No segundo caso (cores diferentes), a quantidade de pretos diminui em 1.
  • Quantidade de Feijões Brancos:
    • No primeiro caso, se os feijões retirados são brancos, a quantidade de brancos diminui em 2 e aumenta em 1 preto.
    • No segundo caso, a quantidade de brancos permanece a mesma.

Passo 4

Agora, vamos procurar por um invariante, que é uma propriedade que não muda durante o processo. Observando as mudanças:
  • A paridade (se a quantidade é par ou ímpar) da quantidade de feijões brancos não muda quando removemos um preto. Ela só muda quando removemos dois brancos.
  • Portanto, se começarmos com um n��mero par de feijões brancos, sempre teremos uma quantidade par, e o mesmo vale para o número ímpar.
Isso significa que a paridade da quantidade de feijões brancos é uma característica que permanece constante durante todo o processo.

Passo 5

Com base nisso, podemos determinar que:
  • Se iniciarmos com um número ímpar de feijões brancos, o processo terminará com apenas 1 feijão branco.
  • Se iniciarmos com um número par de feijões brancos, o processo terminará com 0 feijões brancos.
Além disso, como a quantidade total de feijões diminui em 1 a cada operação, o processo terminará quando não for mais possível realizar retiradas, ou seja, quando restar apenas um feijão ou nenhum.

Resposta

As relações possíveis entre o conteúdo inicial e final da lata dependem da paridade da quantidade inicial de feijões brancos:
  • Se houver um número ímpar de feijões brancos no início, a lata terminará com um único feijão branco.
  • Se houver um número par de feijões brancos no início, a lata ficará vazia ao final do processo.

Exercícios relacionados

Numa fábrica, 5 máquinas levam 5 minutos para fazer 5 produtos. Quanto tempo 100 máquinas levam para fazer 100 produtos?
(Enem PPL 2017) O governo decidiu reduzir de 25% para 20% o teor de álcool anidro misturado à gasolina vendida nos postos do país. Considere que a média de desempenho, ou seja, a quantidade de quilômetros (km) que um carro anda com 1 litro de combustível, é diretamente proporcional à porcentagem de gasolina presente no combustível, e que a média de desempenho de um carro antes da decisão do governo era de .
Nas condições do texto, qual será a estimativa da média de desempenho após a redução de álcool anidro no combustível?
a) .
b) .
c) .
d) .
e) .
Existe um novo produto para substituir a ampulheta. Ele consiste de um conjunto de varetas idênticas que queimam de uma ponta a outra em exatamente uma hora. Cada vareta não tem nem permite marcações intermediárias, e não pode ser cortada ou dobrada. Como você medir quinze minutos precisamente com duas destas varetas?
Responda as seguintes perguntas.
2a
Você tem duas ampulhetas: uma que mede 11 minutos e outra que mede 7 minutos. Você tem que cozinhar uma verdura durante exatamente 15 minutos. Como você pode usar as ampulhetas para marcar precisamente os 15 minutos?