[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Problema das pesagens
f(12) = 3
Morgado
ghaeser@zipmail.com.br wrote:
>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>
>=========================================================================
>
>
=========================================================================
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>
=========================================================================