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.
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
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 grupo tem
Tem razão, Pedro. Seriam 23 testes, então.
Em 16 de janeiro de 2012 15:23, Pedro Nascimento pedromn...@gmail.comescreveu:
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
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.com
To: obm-l
Acho que meus metodos com 23 testes ainda estao ganhando, mas estou interessado
em saber qual seria o valor minimo.
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
] Quantidade mínnima de
tentativas
From: bernardo...@gmail.com
To: obm-l@mat.puc-rio.br
2012/1/12 Bernardo Freitas Paulo da Costa bernardo...@gmail.com:
2012/1/12 Ralph Teixeira ralp...@gmail.com:
Nao precisa testar 53 trincas nao! Rapidinho, arrumo um algoritmo com
38 testes...
Sejam
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
2012/1/12 Ralph Teixeira ralp...@gmail.com:
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
2012/1/12 Bernardo Freitas Paulo da Costa bernardo...@gmail.com:
2012/1/12 Ralph Teixeira ralp...@gmail.com:
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
From: joao_maldona...@hotmail.com
To: obm-l@mat.puc-rio.br
Subject: [obm-l] Quantidade mínnima de tentativas
Date: Wed, 11 Jan 2012 18:15:19 -0200
Dados um controle que precisa dde três pilha para funcionar, temos que em um
bolo de 8 pilhas, 4 estão carregadas e 4 não
Qual a quantidade
__
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
From: ralp...@gmail.com
_
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
To: obm-l
14 matches
Mail list logo
