Boa tarde! Acho que por contagem só é garantido para 32 ou mais. Por isso o mínimo é 32, com a restrição de garantido.
Pois usando a técnica proposta será o máximo de vezes que poderá ser tentado. Ele foi muito feliz na escolha das casas dos pombos. Foi sensacional. Enquanto uns, foram ingênuos, no caso eu, outros foram sagazes. Saudações, PJMS Em 26 de dezembro de 2016 12:43, Gabriel Tostes <gtos...@icloud.com> escreveu: > Na vdd acho que do jeito que foi feito o andamento da solucao nao precisa > provar que 31 eh impossivel, ja ta provado. > > On Dec 26, 2016, at 11:04, Bruno Visnadi <brunovisnadida...@gmail.com> > wrote: > > Considerando os dÃgitos (0, 1, 2, 3, 4, 5, 6, 7), temos duas > possibilidades: > Ou dois dos cadeados tem algum dos dÃgitos (0, 1, 2, 3), ou dois deles > tem algum dos dÃgitos (4, 5, 6, 7). > Vamos supor que ao menos 2 deles tenham dÃgitos do grupo (0, 1, 2, 3). > Então queremos cobrir todas as possibilidades que envolvem estes dÃgitos. > Cada tentativa (A, B, C) elimina 3 possibilidades (A, B, X), (A, X, C) e > (X, B, C). Existem, ao todo, 48 possibilidades (16 pares possÃveis, e 3 > posições). Portanto precisamos de 48/3 = 16 tentativas, desde que não se > repita nenhum par. E isto é possÃvel: > (0, 0, 0), (0, 1, 1), (0, 2, 2), (0, 3, 3), (1, 0, 1), (1, 1, 2), (1, 2, > 3), (1, 3, 0), (2, 0, 2), (2, 1, 3), (2, 2, 0), (2, 3, 1), (3, 0, 3), (3, > 1, 0), (3, 2, 1), (3, 3, 2). > Se nossa suposição estava errada, e na verdade 2 dos cadeados tem > dÃgitos do grupo (4, 5, 6, 7), basta fazer as mesmas tentativas, mas > trocando os dÃgitos (0, 1, 2, 3) por (4, 5, 6, 7). Assim, abriremos o > armário em no máximo 32 tentativas. > > Em 26 de dezembro de 2016 08:26, Pedro José <petroc...@gmail.com> > escreveu: > >> Bom dia! >> >> Fui inocente, fiz uma restrição que não precisava. Não há >> necessidade de acaso. >> Pode haver estratégia. >> >> Saudações, >> PJMS >> >> Em 25 de dezembro de 2016 12:31, Matheus Herculano < >> matheusherculan...@gmail.com> escreveu: >> >>> 87 >>> >>> Em 23 de dez de 2016 13:07, "Gabriel Tostes" <gtos...@icloud.com> >>> escreveu: >>> >>>> Um armario de segurança tem 3 cadeados. Cada cadeado tem 8 >>>> combinacoes diferentes. O armario abre se quaisquer 2 dos 3 cadeados estao >>>> na posicao correta, qual e o numero minimo de tentativas pra abrir o >>>> armario? >>>> >>>> >>>> -- >>>> Esta mensagem foi verificada pelo sistema de antivÃrus e >>>>  acredita-se estar livre de perigo. >>>> >>>> >>>> ============================================================ >>>> ============= >>>> Instruções para entrar na lista, sair da lista e usar a lista em >>>> http://www.mat.puc-rio.br/~obmlistas/obm-l.html >>>> ============================================================ >>>> ============= >>>> >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivÃrus e >>> acredita-se estar livre de perigo. >>> >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivÃrus e >> acredita-se estar livre de perigo. >> > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
