[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Ajuda na interpretação e solução
- To: obm-l@xxxxxxxxxxxxxx
- Subject: Re: [obm-l] Ajuda na interpretação e solução
- From: "Marcelo Salhab Brogliato" <msbrogli@xxxxxxxxx>
- Date: Sun, 21 Oct 2007 22:16:21 -0300
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:references; bh=w7AluSrBYKl4gz59N6OGULqqdJJcRL8Unu/HNf8Mt30=; b=uMqA3UKNFDfMb4BnNPd5mkx/AH/8hq+R/vzmgvUHCk0wwxn5y+lDuiS219HY3T7wzNdd4nTmhkIkSzl53BQFQVNtBBebvi4iJ8I/svRMX4xi1Nn5AVyP1vUZ1YUs2JJM1vy1wUFafPGmJSJqbAtebyEdSh45HS0bfOaQ6RQQbHY=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:references; b=QSx9GlB1UlfTZNppa1dT88AVcCqhejjd5+y5iNmhgHbuYSgoyuiXylInp4GqPnxHK0iTuLbz/OFgHMnYA+J/3IGSdfKs0nMbXoVipaB0RyeqJABWiNeoIleVukumK5NpsXxLiP7HmiBFJKYZ9Acdpw7nrfj8GtUcm/yyQrS2mE0=
- In-reply-to: <e67373650710211411j252e630fgfab21facd9a8371f@xxxxxxxxxxxxxx>
- References: <e67373650710211411j252e630fgfab21facd9a8371f@xxxxxxxxxxxxxx>
- Reply-to: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
Olá Marcelo,
vamos dizer que qdo apertamos a tecla A, aplicamos a funcao: f(x) = 2x+1..
e qdo apertamos a tecla B, aplicamos a funcao: g(x) = 3x - 1
acho que o mais simples é montar uma arvore.. o ramo da esquerda eh a aplicacao de f... e o ramo da direita eh a aplicacao de g..
cada linha é um nivel abaixo da arvore.. entao:
[ 5 ]
[ 11 14 ]
[ 23 32 29 41 ]
[ 47 68 65 95 59 86 83 122 ]
veja que aplicar g(x) em qquer elemento da ultima linha eh sempre maior que 100.. entao vamos aplicar apenas f... obtendo:
[ 95 -- -- -- -- -- -- -- ]
onde -- eh maior que 100
assim, o maior valor é 95
abracos,
Salhab
On 10/21/07, Marcelo Costa
<mat.moura@xxxxxxxxx> wrote:Eis um problema que estou com dificuldades de resolver, talvez até mesmo por causa de interpretação. Ajudem-me.
(MPU) Uma máquina possui 2 teclas, A e B, e um visor que aparece um número inteiro x. Qdo. apertamos a tecla A o número no visor é substituído por 2x + 1 e qdo. apertamos a tecla B é substituído por 3x - 1. Se no visor está o número 5, o maior número de dois algarismos que se pode obter, apertando qualquer seqüência das teclas A e B é:
a) 87
b) 95
c) 92
d) 85
e) 96