[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] UMA ABORDAGEM HEURÍSTICA!
Veja se você pode usar subobjetivos para resolver o seguinte problema
desenvolvido por Bartlett (1958). Tente determinar que números de 0 a 9
estão representados pelas letras, com cada letra representando um número
separado e distinto. Você tem somente uma dica antes de começar: D=5
DONALD+GERALD=ROBERT. Você consegue perceber como esse problema poderia ser
extremamente difícil de se resolver em um espaço de tempo razoável
utilizando um algoritmo? Há 362.880 combinações possíveis de letras e
números. Na taxa de 1 por minuto, 8 horas por dia, 5 dias por semana, 52
semanas no ano, levaria cerca de 3 anos para tentar todas as combinações
possíveis. Uma abordagem heurística é muito mais fácil e rápida. Quando está
trabalhando sobre o problema, provavelmente usou seu conhecimento de
aritmética para delinear subobjetivos, tais como determinar qual número o T
representa (se D=5, então D+D=10; então T=0, com uma sobra de 1 na coluna
das dezenas.)
Esta sofisticada técnica me faz lembrar um probleminha retirado do livro FTD
- Irmãos Maristas.
Escreve-se a sucessão dos números inteiros sem separar os algarismos.
Determinar o algarismo que ocupa o 123456789º lugar?
O meu problema preferido dentro deste contexto é o seguinte:
Quantos algarismos tem o produto 10^25961 * 10^0,72... ?
Abraços!
_________________________________________________________________
Chegou o que faltava: MSN Acesso Grátis. Instale Já!
http://www.msn.com.br/discador
=========================================================================
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
=========================================================================