Re: [obm-l] É sempre possível?

[Manuel Valentim Pera <mane@xxxxxxxxxx>]

Isso e' um problema em aberto.

Nenhuma das perguntas que voce fez tem uma "definitiva" conhecida.

Manuel Garcia
IME-USP




On Fri, 15 Nov 2002, cgmat wrote:

> Uma questão proprosta enum vestibular dizia que:
> 
>  Seja n um número inteiro e positivo. Se n é par divida-o por 2; se n
> é ímpar, multiplique-o por 3 e adicione 1 ao resultado. Esse
> procedimento deve ser repetido até que o resultado final seja 1. Assim
> , por exemplo se n=12, tem-se
> 
> 12  -  6  -  3  -  10  -  5  -  16  -  8  -  4  -  2  -  1
> 
> ou seja, foram necessárias 9 passagens até obter-se o resultado 1. Se
> n=11 quantas passagens seriam necessárias para obter o resiultado
> final 1?  Bem é trivial descobrir que são necessárias 14 passagens. A
> minha dúvida é dado qualquer inteiro positivo n é sempre possível
> através das operações acima definidas chegar ao resultado 1? E neste
> caso , se possível, como determinar a quandidade de " passagens"
> necessárias para isso sem ter que descrevê-las?
> 
> Grato, Cgomes.
> 

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