Re: [obm-l] Problema das pesagens

[Johann Peter Gustav Lejeune Dirichlet <peterdirichlet2002@xxxxxxxxxxxx>]

Esse problema ja foi ao ar na Eureka.Va ate o
site da obm e procure la.
 --- ghaeser@zipmail.com.br escreveu: > considere
uma balança de dois pratos e n bolas
> sendo que uma delas possui
> peso diferente (sem saber se a bola defeituosa
> é mais leve ou mais pesada)
> 
> Determine a função f:IN->IN tal que f(n) é o
> menor numero de pesagens suficientes
> para determinar a bola defeituosa, n>=3.
> 
> f(3) = f(4) = f(5) = 2
> f(6) = .. = f(11) = 3
> f(12) = .. = f(?) = 4
> 
> alguém consegue ver a lei de formação ?
> 
> 
> "Mathematicus nascitur, non fit"
> Matemáticos não são feitos, eles nascem
> ---------------------------------------
> Gabriel Haeser
> www.gabas.cjb.net
> 
> 
> ------------------------------------------
> Use o melhor sistema de busca da Internet
> Radar UOL - http://www.radaruol.com.br
> 
> 
> 
>
=========================================================================
> 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
> O administrador desta lista é
> <nicolau@mat.puc-rio.br>
>
========================================================================= 

_______________________________________________________________________
Yahoo! PageBuilder
O super editor para criação de sites: é grátis, fácil e rápido.
http://br.geocities.yahoo.com/v/pb.html
=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================