Tem razão, Pedro. Seriam 23 testes, então. Em 16 de janeiro de 2012 15:23, Pedro Nascimento <[email protected]>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 < > [email protected]> escreveu: > >> 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ão 12 testes, a saber: >> abd, acd, bcd, abe, ace, bce >> e tb fgd, fhd, ghd, fge, fhe, ghe >> >> Note que o segundo grupo (de) pode ter 0, 1 ou 2 pilhas boas. >> 1) Se tiver 0 então existe duas boas no grupo (abc) e duas boas em (fgh) >> 2) Se tiver 1 boa, então um dos grupos (abc) ou (fgh) tem duas boas (e o >> outro uma). Nesse caso, um dos doze testes acima teria funcionado. Logo, se >> não funcionou, podemos excluir essa hipótese. >> 3) Se tiver duas boas, então cada um dos grupos (abc) e (fgh) tem só 1 >> boa também. >> >> Se pensarmos primeiro no caso 3, podemos testar (ade), (bde), (cde) e uma >> vai funcionar. >> >> Se não funcionar, resta o caso 1, e os testes (abf), (abg) e (abh) devem >> funcionar - se não funcionar, então com certeza c funciona junto com fg ou >> fh, ou seja, temos mais dois testes, (cfg) e (cfh) >> >> Então no pior caso temos, 1+1+12+3+3+2 = 22 >> >> Estou certo ou há alguma falha no raciocínio? >> >> Abs a todos. >> >> Hugo. >> >> >> Em 13 de janeiro de 2012 23:00, Breno Vieira >> <[email protected]>escreveu: >> >> 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 DEFGH >>> funcionam. >>> 3. Sabemos que AB, AC ou BC sao formadas por duas que funcionam e que >>> pelo menos uma entre D,E,F,G funciona, bastam entao mais 12 testes >>> totalizando 23. >>> >>> PS:Ainda tem mais outros dois algoritmos um pouco mais complicados que >>> eu fiz e que tambem chegam em 23. Quem da menos? >>> >> >> >
