Problemas de Lógica

Hoje, por acaso, vi um tweet do Lucas Radaelli com um desafio de lógica e terminei lembrando de um outro sobre penachos de ouro que postei anos atrás e deixei sem resposta. Então resolvi compilar aqui algumas coisas relacionadas... E a resposta do problema lá em baixo, no finalzinho.

O mesmo desafio pode ser encontrado no item 14 de um site esquisito enunciado assim:

As galinhas de penacho dourado 

Era uma vez um galinheiro muito curioso. Todas as galinhas possuíam um lindo penacho dourado, o que era motivo de muito orgulho para elas. Tanto que, se alguma galinha descobre que perdeu seu maravilhoso penacho, no mesmo dia que ela descobre ela se mata. Mas só se mata à meia-noite, em um horário em que geralmente as galinhas estão dormindo. 

Porém, descobrir que perdeu o penacho pode levar muito tempo. Elas não conseguem olhar para o próprio penacho e não se comunicam de forma alguma uma com a outra. Mas são inteligentíssimas. O brilhante raciocínio lógico que elas têm é a única maneira delas descobrirem que perderam o penacho (pobres galinhas, se não fossem tão inteligentes viveriam mais). 

Certo dia, Tio Patinhas descobre esse galinheiro. Ganancioso como ele é, já pensa em ganhar dinheiro com esses penachos. é, já pensa em ganhar dinheiro com esses penachos. Chama seu sobrinho, o Pato Donald, e o manda roubar alguns penachos. Assim ele faz. Enquanto todas as galinhas dormiam, sem que ninguém percebesse, o malvado roubou os penachos de sete galinhas. Mas na fuga, com medo que alguém acordasse, deixou cair um penacho, que ficou no meio do galinheiro. 

Passados alguns dias, todas as galinhas que perderam o penacho se matam, numa mesma noite. Pergunta: quantos dias se passaram e como elas descobriram?

E também um desafio muito similar um amigo meu encontrou numa entrevista do google (e duvido que esse amigo sequer lembre que foi ele quem me mandou o link - até por que tive que atualizar o link que já não existia mais e encontrei um novo), no item 9, traduzido com o google translator e corrigido manualmente:

Todo homem em uma aldeia de 100 casais traíu sua esposa. Toda mulher na aldeia sabe instantaneamente quando um outro homem que não seu marido traiu sua respectiva esposa, mas não sabe sobre seu próprio marido. A vila tem uma lei que não permite adultério. Qualquer mulher que pode evidenciar que seu marido é infiel deve matá-lo naquele mesmo dia. As mulheres da aldeia nunca desobedeceriam a esta lei. Um dia, a rainha da aldeia visita e anuncia que pelo menos um marido foi infiel. O que acontece?

Resposta para os Penachos de Ouro

No fundo é a mesma resposta para todos esses desafios. Neste caso: 2 dias. No caso das galinhas (que, aliás, é um enunciado mil veze melhor do que o que eu fiz além de ser mais correto com o que eu hoje lembro do que escutei originalmente), 7 dias.

O difícil é entender por que. Vou lidar primeiro com o caso mais simples que enunciei.

Começemos imaginando a situação com somente 1 penacho roubado que caiu no chão. Todas aves verão 5 aves com penacho e 1 sem, exceto 1, que verá 6 aves com penacho e saberá que ela está sem, com certeza. As outras estarão na dúvida mas sabem que se for somente 1 ave que perdeu o penacho, ela se matará no mesmo dia seguinte pois ela tera certeza. Então aguardam o dia seguinte para tomarem ação e em somente 1 dia somente 1 ave já se matou.

Como no caso foram dois penachos, são 5 aves vendo "2 sem e 4 com" e 2 aves vendo "1 sem e 5 com". Todas estão em dúvida, mas todas sabem a situação anterior, então todas esperam o primeiro dia. No segundo dia todas estarão vivas, então as 2 aves que viram somente 1 sem já sabem que elas também estão sem penacho, afinal estava uma esperando a outra se matar e não aconteceu por que uma viu que a outra estava sem. No dia 2, as 2 se matam.

Daí a lógica só se repete. O mesmo vale pra 3, 4, 5... No caso das galinhas a resposta é 7 dias.

No caso do desafio do google todos homens morrem em 100 dias, seguindo a mesma lógica acima. Mas li uma outra interpretação que não entendi direito de que "nenhuma esposa mata o marido". Algum comentário? :-P

votos nulos sufragados nao interferem no resultado, diz TSE

Por que não devemos votar nulo

Antes de tudo, tenho a natural aversão política que todos nós brasileiros somos treinados a ter. Não tenho medo dela. Acredito ser bem informado suficiente para isso. Mas também não sou especialista e jamais pretendo ser. Acho que quem faz política, por estranho que possa parecer, tem boa intenção em excesso. Excesso. "De boa intenção o inferno está cheio".

Assim como todo mundo, gosto de novidades. Quero ver o mundo melhorar quando está ruim, e talvez piorar quando está bom (e talvez não esteja bom há milênios). Mas desconfio que votar ou se candidatar nunca serviram para contribuir nessas mudanças.

Bem, clique no link do título. Sim, é um PDF, sinto muito. Mas leia. Entendeu algo?

Concordo que é complicado, mas me parece que o TSE tem uma forte tentativa de informar. Sair do linguajar complicado deles e tentar atingir o povo diretamente. Como disse, não sei se realmente é isso. Mas me parece bastante. Ao contrário da crença popular. Realmente prefiro acreditar que os 13 (na foto falta 1) do TSJ ao lado sejam somente infelizes que tentam balancear suas decisões superiores para o bem de todos. E sendo assim, fornecem sua pequena contribuição para manter essa massa humana no mesmo caminho de sempre. Sem maiores novidades. Nada pessoal. Eles apenas fazem parte do sistema. Eu também faço.

Aqui tem um outro link com palavras mais cotidianas. Mais fácil de entender, mas com muito menos credibilidade, ainda que certamente muito mais valor que meu blog de 17a categoria.

Resolvi na minha falta de sono de hoje de manhã tirar esta minha dúvida de uma vez por todas. Se realmente votar nulo é diferente de branco, e se realmente representa uma possibilidade de mudança mais imediata. Evidentemente, descobri que não.

E por que devemos votar nulo

Tradicionalmente eu simplesmente aceitaria isso e pararia de votar nulo. Mas aqui entra esta diferença no que sinto sobre a realidade... E a forma de pensar que existe em outros países termina me contaminando um pouco.

Diferente do que o povo deste país está acostumado, voto, em qualquer grau, como por exemplo num "abaixo assinado", não tem valor algum a menos que esteja sendo representado por gente disposta a brigar pelo que escreve. E, como todos nós sabemos, basicamente nenhum brasileiro é disposto a pegar em armas pra isso. Digo armas apenas como exemplo extremista. Somos um povo pacifista por natureza. Literalmente. Existem, claro, as excessões que simplesmente provam a regra.

E isso não é ruim ou bom, é apenas uma característica a se considerar.

Independente do que está escrito, é natural que se uma votação acabasse com um número significativo de votos nulos, a imprensa traria isso a tona. Num país diferente isso seria suficiente para uma revolução armada. Aqui, isso vai depender das relações da imprensa com o governo atual ou com o próximo, no caso das eleições. Afinal, neste país, a imprensa divide o mandato com o governo. Ou melhor, o comando. Não é?

Não.

Imprensa é reflexo do povo. Governo é feito pelo povo. Por todos nós. Isso é muito mais complicado de entender do que pode parecer. Não tenho a pretensão de explicar ou esclarecer. Aqui, apenas relato. Nem sei por que.

A verdade é que ninguém aqui dentro ou lá fora pode dizer ao certo o que aconteceria. O mais provável, claro, nada. Mas prefiro gastar meu "valioso" voto obrigatório nesta única possível tentativa de mudança mais brusca do que continuar na dancinha de milenios.

A bem da verdade, só acredito numa força capaz de trazer novidades eficazmente boas, e por isso continuo insistindo em investir minha vida na tecnologia. E agradeço a todos políticos e apolíticos que apoiem isso. Mesmo sem entender. Mesmo se só por fé.

Quanta baboseira junta pra vender o próprio peixe

Também acho. Desculpem. 1 hora escrevendo lixo me cansa também. Parei.

Só mais uma imagem clássica para economizar palavras e fechar o assunto:

nostalgia ragnarok

neste post a maioria dos links sao parte integral do conteudo, diferente do que costumo fazer onde eles sao somente elucidativos.

estava eu fazendo minhas inutilidades do dia a dia e me deparei com videos de WoE (guerra do emperium), que seria o foco de um MMOG antigao que eu curti muito, o Ragnarok. sao videos que fiz a exemplo deste, que tem um dialogo entre eu e meu irmao um revoltado com o outro.

dai resolvi fazer uma busca no google pra ver o que mais encontrava desses tempos (em relacao ao jogo) e eis que a UNICA coisa que encontrei foi um topico de um camarada das antigas, o Sun (e varios links quebrados). ainda assim, foi mais do que eu esperava.

continuei buscando e outra coisa que achei por acaso foi uma imagem mostrando como comecou a InsanitY um dos maiores clans do bRO, o ragnarok brasileiro.

claro que o cara ja vinha com a ideia muito antes de falar comigo. mas eu tenho uma certa tendencia natural para funcionar de Watson nos bastidores das coisas. :D

e por fim me surpreendi em encontrar um topico mostrando o comeco disso tudo pra mim, no forum da hardmob. so hoje fui ver que eu ja tinha ate falado com pessoas que viria a encontrar so bem mais pra frente, neh GraveUypo?

maneiro relembrar... :)

alguem tem mais memorias relacionadas? :P