__________________________________________________________________________________
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 > To: obm-l@mat.puc-rio.br > > 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, ABCG, ABCH). > Teste CDE. Se nao funcionar, eliminamos ACDE, BCDE, CDEF, CDEG e CDEH. > EFG elimina mais 5; GHA elimina mais 5. > Tente agora ADF, CFH, EHB e GBD. Se nada disso funcionar, jah > eliminamos no total 40 possibilidades -- ateh aqui, todas disjuntas! > Explicitamente, sobram apenas as seguintes 30 possibilidades para X: > ABDE ABDH ABEF ABEG ABFG ABFH ACDG ACDH ACEF ACEG ACEH ACFG ADEG ADEH AEFH > BCDF BCDH BCEF BCEG BCFG BCGH BDEF BDFH BFGH CDFG CDGH CEGH DEFH DEGH DFGH > > Mesmo que voce agora escolha uma trinca de cada um desses 30 > conjuntos, seria um total de 8+30=38 testes. Mas ainda dah para > diminuir bastante, jah que varias trincas aparecem em varias dessas > quadras! > > Quem dah menos? :) > > Abraco, > Ralph > > > > > 2012/1/11 Felippe Coulbert Balbi <felippeba...@hotmail.com>: > > > > > > ________________________________ > > 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 mínima de tentativas para se assegurar que o controle > > funcione ? > > > > Lembro de um problema desses em uma edição da eureka , mas se não me engano > > tinha a ver com grafos, o poblema é que eu não faço a minima idéia do que > > seja um grafoo :) > > > > Há alguma outra eplicação para alguem como eu (ou até memo uma que involva > > grafos com um pouco mais de explicação? > > > > > > ___________________________________________________________________ > > > > C(8,3)- C(4,3)+1= 8.7-4+1= 53 > > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > =========================================================================
