MO640 – Ata dos Exercícios - Sobre a aula de 2007-06-04

  1. Descrubra se as seguintes matrizes podem ser colocadas em ordem de dicionário. Use a seguinte planilha, que pode lhe ajudar. Na planilha, mexa apenas na linha 7, rearranjando a ordem, e todo o resto automaticamente se modificará para refletir a ordem escolhida. Está configurada para a primeira matriz, mas pode ser facilmente estendida para as outras.



Matriz 1:

0

1

0

1

1

1

0

0

1

0

0

0

0

1

1

1

1

1

0

1

1

0

1

1

0


Resposta : O colega Wagner obteve uma a ordem EBCAD, que foi verificada pela planilha. Foi sugerido pelo colega Peterson que a ordem ACBED tambem funcionaria, o que foi confirmado na planilha. O professor afirmou que realmente poderia haver varias ordens corretas diferentes.


Matriz 2:

0

1

0

0

0

0

0

1

1

0

1

0

1

1

1

1

1

1

0

0

0

1

0

0

1

0

0

0

1

0

0

1

0

0

0

0

0

0

1

0

0

1

1

0

0

0

0

1

1

0

0

1

0

0

0

0

0

0

1

0

0

1

0

0

0

0

0

1

1

0

1

1

0

0

1

0

1

0

1

1

1

0

1

1

1

1

1

1

0

1

0

0

0

0

0

0

0

1

1

0


Resposta : O colega Ulisses obteve a ordem HCDFGJAEBI , que foi devidamente verificada pelo professor utilizando a planilha disponibilizada. Novamente o colega Peterson sugeriu outra ordem : IBJEGDAFCH, tambem correta .









Matriz 3:

0

1

0

1

0

1

0

0

1

1

0

1

0

1

1

1

1

1

0

1

0

0

1

1

1

1

1

1

0

0

0

1

1

1

0

1

0

1

1

1

0

1

0

0

1

1

1

1

1

1

0

1

0

0

0

1

1

1

0

1

0

1

0

0

1

1

0

0

0

1

0

1

1

1

1

1

1

0

0

1

0


Resposta : Apos muita discussao, o colega Peterson chegou a conclusao que as colunas/linhas ACDH, sozinhas, ja nao permitem que haja uma resposta para esta matriz, usando-se um argumento dado no artigo do Benzer.