[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Combinatória



on 08.06.03 11:55, fnicks at fnicks@uol.com.br wrote:

> 
> 2)Com 23 movimentos , de quantas maneiras podemos sair de 1 e chegar ao 2 ,
> na disposição abaixo ?
>  
> 
> 1--------2-------3---------4
> -        -       -         -
> -        -       -         -
> -        -       -         -
> 5--------6-------7---------8
> 
> 
> 
> Nota : observe que há apenas ligações horizontais e verticais e que podemos
> retornar .( o 5  está na mesma  vertical de 1 , o 6  abaixo  de 2 , o 7
> abaixo de 3 , o 8 abaixo de 4 )
> 
Oi, Nick:

Imagine que os nos do seu grid sejam denominados assim:
01   02   03   04
05   06   07   08
09   10   11   12
13   14   15   16
17   18   19   20

A partir de um dado no, em um movimento, pode-se atingir apenas os nos
vizinhos (na horizontal ou vertical). Assim, a partir de 01, pode-se ir
apenas a 02 ou 05. A partir de 18, chega-se a 17, 14 ou 19. A partir de 11,
a 07, 10, 12 ou 15, etc.

Construa a matriz A (20 x 20) de tal forma que:
A(i,j) = 1 se os nos i e j sao vizinhos, e
A(i,j) = 0, caso contrario.

Como i eh vizinho de j sss j eh vizinho de i, A eh simetrica.
Como um no nao eh vizinho dele mesmo, a diagonal eh toda de zeros.

O que voce quer eh o elemento A(1,2) de A^23.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================