[obm-l] Problema das pesagens

[ghaeser@xxxxxxxxxxxxxx]

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>
=========================================================================