Question

Um homem entrou em um pomar cruzando sete porteiras e pegou algumas maçãs.
Quando voltou encontrou um guarda em cada portaria que,para deixá-lo passar,exigia metade das maçãs que ele tinha nas mãos,mais uma maçã.
Assim aconteceu em cada porteira e ele saiu com apenas uma maçã depois de cruzar a sétima porteira.Quantas maçãs ele apanhou no pomar ?

Answer 1

De acordo com o enunciado, o homem colhe certa quantidade de maçãs no pomar, e volta passando por  7  portas, onde em cada porta há um guarda. Após passar pela n-ésima porta, o homem dá ao guarda metade das maçãs que tinha, mais uma.

Considere  f(n)  a função que fornece o número de maçãs que o homem possui após passar pela  n-ésima porta. Dessa forma,

•   f(0)  é a quantidade de maçãs que ele colheu;

•   A quantidade de maçãs restantes após o homem passar pela  n-ésima porta é

     f(n) = f(n – 1) – [(1/2) · f(n – 1) + 1]
     f(n) = f(n – 1) – (1/2) · f(n – 1) – 1
     f(n) = (1/2) · f(n – 1) – 1          para   n = 1 ... 7

=====

Vamos descrever o que ocorre conforme o homem passa por cada uma das portas

     •   f(1) = (1/2) · f(0) – 1

     •   f(2) = (1/2) · f(1) – 1
         f(2) = (1/2) · [(1/2) · f(0) – 1] – 1
         f(2) = (1/2)² · f(0) – (1/2) – 1

     •   f(3) = (1/2) · f(2) – 1
         f(3) = (1/2) · [(1/2)² · f(0) – (1/2) – 1] – 1
         f(3) = (1/2)³ · f(0) – (1/4) – (1/2) – 1


Note que ao final sempre aparece a soma de uma P.G. de razão  1/2, com  n  termos. Observando o padrão que se segue, inferimos a seguinte fórmula:

     $\mathsf{f(n)=(1/2)^n\cdot f(0)-\displaystyle\sum_{k=0}^{n-1}(1/2)^k}\\\\\\ \mathsf{f(n)=(1/2)^n\cdot f(0)-\dfrac{(1/2)^k}{(1/2)-1}\bigg|_{k=0}^{k=n}}\\\\\\ \mathsf{f(n)=(1/2)^n\cdot f(0)-\dfrac{(1/2)^n-(1/2)^0}{-1/2}}\\\\\\ \mathsf{f(n)=(1/2)^n\cdot f(0)-(-2)\cdot [(1/2)^n-1]}\\\\ \mathsf{f(n)=(1/2)^n\cdot f(0)+2\cdot [(1/2)^n-1]}\\\\ \mathsf{f(n)=(1/2)^n\cdot f(0)+2\cdot (1/2)^n-2}$

     $\boxed{\begin{array}{c}\mathsf{f(n)=(1/2)^n\cdot [f(0)+2]-2}\end{array}}\qquad\quad\mathsf{n=0\ldots 7}$


A fórmula destacada acima fornece a quantidade de maçãs que restam após ele passar pela  n-ésima porta. É fácil verificar que ela satisfaz a relação de recorrência

     f(n) = (1/2) · f(n – 1) – 1

=====

De forma adicional, podemos encontrar quantas maçãs foram colhidas inicialmente.

Se após passar por  7  portas sobra  1  maçã, então temos que

     $\mathsf{f(7)=1}\\\\ \mathsf{(1/2)^7\cdot [f(0)+2]-2=1}\\\\ \mathsf{(1/128)\cdot [f(0)+2]=1+2}\\\\ \mathsf{(1/128)\cdot [f(0)+2]=3}\\\\ \mathsf{f(0)+2=3\cdot 128}\\\\ \mathsf{f(0)+2=384}\\\\ \mathsf{f(0)=384-2}$

     $\boxed{\begin{array}{c}\mathsf{f(0)=382}\end{array}}$


O homem havia apanhado  382  maçãs no pomar.


Bons estudos! :-)