Date: Tue, 13 Jun 2006 22:41:05 -0300
From: "[ISO-8859-1] Matthias Gallé" 
To: Joao Meidanis 
Subject: exercicio BioComp

Viva a psicologia dos problemas!!... pelo menos para a primeira parte

Primer problema:

 o ordem fica B	I J A F G D E C H	
Comence puxando as columnas "boas"  (con muitos uns) para o inicio

E a matrix fica:

0										
0	0									
0	1	0								
1	1	0	0							
1	1	0	0	0						
1	1	0	0	0	0					
1	1	0	0	0	0	0				
1	1	0	0	0	0	0	0			
1	1	0	0	0	0	0	1	0		
1	1	1	1	0	1	0	1	0	0	



-- 
Matthias Gallé

In sorrow we must go, but not in despair. Behold! we are not bound for
ever to the circles of the world, and beyond them is more than memory,
Farewell!
                               -- Aragorn

From caveden@gmail.com Fri Jun 16 15:30:00 2006
Date: Fri, 16 Jun 2006 15:29:53 -0300
From: Tiago Rinck Caveden 
Reply-To: mo640_2006s1@googlegroups.com
To: mo640_2006s1@googlegroups.com
Subject: Re: Matriz de recombinacao

On 6/16/06, Joao Meidanis  wrote:
> Caros Colegas,
>
> O colega Matthias nos enviou a solucao para a Matriz 1 do exercicio
> sobre a aula de 2006-06-07, que tentamos resolver em classe no dia
> 2006-06-12 sem sucesso.  Sera' premiado com 1/2 ponto.  O outro 1/2
ponto
> vai para quem resolver a outra matriz.  Pela psicologia, nao deve
ter
> solucao, mas como provar?

Professor,

Tentei escrever um programa pra testar... acabou sendo um pouco mais
longo do que eu esperava, então não sei se está certo.
A idéia seria testar por força bruta....
Para o primeiro caso, o programa volta como resultado a seguinte
matriz:

  B I J D E F G A C H
B 0 0 0 1 1 1 1 1 1 1
I 0 0 1 1 1 1 1 1 1 1
J 0 1 0 0 0 0 0 0 0 1
D 1 1 0 0 0 0 0 0 0 0
E 1 1 0 0 0 0 0 0 1 1
F 1 1 0 0 0 0 0 0 0 0
G 1 1 0 0 0 0 0 0 0 1
A 1 1 0 0 0 0 0 0 0 1
C 1 1 0 0 1 0 0 0 0 0
H 1 1 1 0 1 0 1 1 0 0

Não conferi, mas parece correta... (ao menos que o programa tenha
alterado alguma coisa de forma inválida)
Para a segunda matriz, ele diz que não há solução.

Estou enviando o código (Java), e os arquivos referentes às duas
matrizes do exercício.
Sei lá se isso serve como prova... :/ Mas reforça a psicologia do
problema ;)

[]'s
--
Tiago Rinck Caveden
http://caveden.multiply.com

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google
Groups "mo640_2006s1" group.
To post to this group, send email to mo640_2006s1@googlegroups.com
To unsubscribe from this group, send email to
mo640_2006s1-unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/mo640_2006s1
-~----------~----~----~----~------~----~------~--~---