Tem razão, Pedro. Seriam 23 testes, então.
Em 16 de janeiro de 2012 15:23, Pedro Nascimento escreveu:
> Se no ultimo caso,no conunto fgh as que funcionam forem gh , nao
> precisaria testar cgh tbm?
>
> Em 16 de janeiro de 2012 10:36, Hugo Fernando Marques Fernandes <
> hfernande...@gmail.com> esc
Se no ultimo caso,no conunto fgh as que funcionam forem gh , nao precisaria
testar cgh tbm?
Em 16 de janeiro de 2012 10:36, Hugo Fernando Marques Fernandes <
hfernande...@gmail.com> escreveu:
> Fiz assim:
>
> Considere três grupos: abc, de, fgh
>
> Testo o primeiro grupo (abc): se falhar este gru
Amigo meu fez da seguinte forma:
Suponha que as 8 pilhas sejam divididas em 3 grupos:
ABC | DEF | GH
(1) ABC tem 3 pilhas carregadas - 1 teste
(2) DEFGH tem 3 pilhas carregadas - C(5,3) = 10 testes.
Obs.: Como DEFGH não tem 3 pilhas carregadas e ABC não tem 3, ambos tem,
obrigatoriamente, 2
Fiz assim:
Considere três grupos: abc, de, fgh
Testo o primeiro grupo (abc): se falhar este grupo tem 1 ou 2 pilhas boas.
Testo o terceiro grupo (fgh): se falhar este grupo tem 1 ou 2 pilhas boas.
Testo cada elemento do segundo grupo contra os pares formados pelos
elementos dos outros grupos. Sã
Como eu ja disse, achei 23:
1. Teste ABC, se nao funcionar sabemos que pelo menos uma entre A, B e C nao
funciona.
2. Teste as combinacoes entre DEFGH (DEF,DEG,DEH,DFG,DFH,DGH,EFG,EFH,EGH,FGH),
se nenhuma funcionar temos que tres entre DEFGH nao funcionam, portando duas
entre ABC e duas entre
[obm-l] Quantidade mínnima de
> tentativas
> From: bernardo...@gmail.com
> To: obm-l@mat.puc-rio.br
>
> 2012/1/12 Bernardo Freitas Paulo da Costa :
> > 2012/1/12 Ralph Teixeira :
> >> Nao precisa testar 53 trincas nao! Rapidinho, arrumo um algoritmo com
> >>
From: eusoupedroso...@hotmail.com
To: obm-l@mat.puc-rio.br
Subject: RE: [obm-l] Re: [obm-l] Re: [obm-l] RE: [obm-l] Quantidade mínnima de
tentativas
Date: Fri, 13 Jan 2012 21:41:41 +
Pensei assim:
Separando a dupla AB temos 3 possibilidades:
1)A e B funcionam
2)Somente um dos
Acho que meus metodos com 23 testes ainda estao ganhando, mas estou interessado
em saber qual seria o valor minimo.
Arrumei um jeito com 27 tentativas mas não to conseguindo enviar e-mail para o
grupo, se este teste passar envio a solução
> Date: Thu, 12 Jan 2012 15:36:44 +0100
> Subject: [obm-l] Re: [obm-l] Re: [obm-l] RE: [obm-l] Quantidade mínnima de
> tentativas
> From: bernardo...@gmail.c
2012/1/12 Bernardo Freitas Paulo da Costa :
> 2012/1/12 Ralph Teixeira :
>> Nao precisa testar 53 trincas nao! Rapidinho, arrumo um algoritmo com
>> 38 testes...
>>
>> Sejam ABCDEFGH as 8 pilhas, seja X o conjunto das 4 que funcionam. Ha
>> C(8,4)=70 possibilidades para X.
>>
>> Agora, voce testa
Eu fiz algumas tentativas aqui e o melhor resultado que eu consegui foi com 23
tentativas, o algoritmo é o seguinte:
1.Teste ABC
2.Teste todas as 10 combinações possíveis entre DEFGH
3.Se não tiver funcionado até agora você sabe que existe uma pilha que não
funciona (E, portanto, duas que funci
2012/1/12 Ralph Teixeira :
> Nao precisa testar 53 trincas nao! Rapidinho, arrumo um algoritmo com
> 38 testes...
>
> Sejam ABCDEFGH as 8 pilhas, seja X o conjunto das 4 que funcionam. Ha
> C(8,4)=70 possibilidades para X.
>
> Agora, voce testa ABC; se NAO funcionar, isto jah elimina 5
> possibili
_
Hmmm, depois que le de novo que peguei...
Bem legal a solução!
> Date: Thu, 12 Jan 2012 01:58:14 -0200
> Subject: [obm-l] Re: [obm-l] RE: [obm-l] Quantidade mínnima de tentativas
> From: ralp...@gmail.com
&g
__
Mas o problema eh fazer o controle ligar e nao achar as 4 pilhas O.o
> Date: Thu, 12 Jan 2012 01:58:14 -0200
> Subject: [obm-l] Re: [obm-l] RE: [obm-l] Quantidade mínnima de tentativas
> F
Nao precisa testar 53 trincas nao! Rapidinho, arrumo um algoritmo com
38 testes...
Sejam ABCDEFGH as 8 pilhas, seja X o conjunto das 4 que funcionam. Ha
C(8,4)=70 possibilidades para X.
Agora, voce testa ABC; se NAO funcionar, isto jah elimina 5
possibilidades para X (a saber, ABCD, ABCE, ABCF,
15 matches
Mail list logo
