Re: [obm-l] IME 96

["Eduardo Casagrande Stabel" <dudasta@xxxxxxxxxxxx>]

Olá,

 

essa questão também caiu na Olimpíada Gaúcha de Matemática. Eu pensei na mesma solução da banca. Mas uma das alunas que fez a prova deu uma solução mais simples, e que eu achei até mais apropriada ao tamanho do tabuleiro. Ela começou escrevendo um 1 no canto superior esquerdo. Para cada quadrado seguinte ela preenchia ele com a soma dos números escritos nos quadrados da esq. da dir. e da diagonal superior esq. Assim ela foi preenchendo o tabuleiro e o número final obtido no inferior direito foi a quantidade de maneiras de se chegar até ele.

 

Interessante, né?

 

Duda.

----- Original Message -----

From: Carlos Victor

To: obm-l@mat.puc-rio.br ; OBL

Sent: Sunday, November 24, 2002 7:48 PM

Subject: Re: [obm-l] IME 96

Olá  Wander ,

Esta  questão  fez  parte do  banco  de  questões   da  quinta Olimpíada  Brasileira .  A idéia   é  a seguinte :

indique  os  movimentos  horizontais  por  H , os  verticais  por V  e  em  diagonais  por  D .  Para  D=0 , temos  : 6! /3!3! = 20(VVHHVH) ; para D=1 : 5! /2!2!1! =30 ; para  D=2 : 4! /2!1!1! = 12  e para  D=3 : somente  uma  solução ; logo  63  possibilidades , ok ? . Esta  foi  a solução  dada pela  banca .

[]´s  Carlos  Victor





At 13:08 24/11/2002 -0300, Wander Junior wrote:

É dado um tabuleiro quadrado 4x4. Deseja-se atingir o quadrado inferior direito a partir do quadrado superior esquerdo. Os movimentos permitidos são representados pelas setas:
 

De quantas maneiras isto é possível ?