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

Europa 2012

Se ano que vem o mundo acabar, pretendo estar no coração dele e ver tudo de camarote! :P

Tenho bons motivos para planejar uma viagem pra Europa em fevereiro ou setembro do ano que vem, quando começa o ano letivo e fica mais fácil encontrar cursos. Pretendo ir para aprender francês.

Graças a uma breve conversa com um dos "embaixadores" do couchsurfing São Paulo, resolvi começar a escrever todo o planejamento num lugar centralizado e pontuar cada problema que preciso resolver. Só que farei isso em inglês: http://www.cregox.info/caue/tripping

Se alguém tiver interesse de saber mais ou, principalmente, puder opinar e ajudar a pensar, basta acessar o link! Obrigado. :-)

sexo e relacionamentos

Há alguns anos pensei em fazer algo na direção de conversar mais sobre o assunto e há alguns dias resolvi criar um tipo de um forum sobre sexo e relacionamentos (que infelizmente ja foi sumariamente deletado - ficou tempo demais completamente inativo).

StackExchange é um formato de forum diferente do tradicional. Ele é extremamente funcional para promover respostas práticas dos usuários e de certa forma promover as perguntas dos novatos, com certas facilidades num geral. A principal diferença está na interface. Basta começar a usar para sentir.

Infelizmente não existem (até hoje) sites neste formato em português. Esse tipo de comunidade começou com o StackOverflow feito por programadores para programadores. O crescimento dele foi de forma e tal que ele já aparece facilmente no Google em milhares de buscas o que levou os criadores dele a expandir até este ponto de abrirem portas para qualquer tipo de assunto - mesmo em outros idiomas fora do inglês, contanto que exista uma grande comunidade interessada.

Daí entra esse processo de criação que depende de ter pelo menos 60 pessoas interessadas na comunidade. Quanto mais melhor!

Nesta fase, basta se registrar, demonstrar interesse, votar nas questões de exemplo que servem para desenhar a cara de como seria o forum no começo, e eventualmente criar novas questões de exemplo, se tiver a originalidade (ou cara de pau) para tanto.

Convido a todos interessados que participem e divulguem. É um excelente espaço aberto para todos e completamente gratuito que só tem a acrescentar e a beneficiar a internet brazuca. Uma ferramenta ainda sem igual no idioma tupiniquim! :-)

Telefonia

Falei antes sobre "o pesadelo de ter celular em sao paulo" e há 2 meses tive uma idéia que espero funcionar.

Idéia: fazer transparecer o foco do problema e acirrar a concorrencia.

Em resumo o problema delas todas eu creio estar no sistema de dados que elas utilizam, seja lá qual for, o que gera excessiva desinformação. Os atendentes não sabem o que acontece na empresa e o cliente não tem atendimento apropriado. Isto são o que andam chamando hilariamente de "falha sistemica", ainda que essa expressão seja mais usada para o mais famoso "bug no sistema" virou desculpa para todo resto.


Passos:

1. Entrar em contato com todas operadoras aqui de São Paulo (Claro, TIM, Oi e Vivo). Inicialmente por email, eventualmente por telefone e se necessario pessoalmente em diversas lojas e escritorios.

2. Se apresentar, e mostrar esta proposta. Ou seja, fornecer um link para este post.

3. Perguntar qual cada uma usa e como funcionam. Quero saber detalhes para entender por que, na verdade, eles NÃO funcionam. Afinal, não estão atendendo a demanda de suporte de clientes e comprometem nossa rotina a todo momento.

4. Compilar os resultados, relatar e divulgar. "Tal operadora se recusa, de toda forma, a expor como faz para atender aos clientes, alengando seja lá qual motivo." Ou então "Operadora revela cerne do problema e está tomando tais atitudes para resolver".

Espero com isso identificar as falhas, apresentar propostas para melhoria e, quem sabe num longo prazo, atingir pelo menos 1 pessoa de pelo menos 1 das operadoras que seja capaz de perceber o quão fundamental e prioritário seria corrigir este problema e a vantagem que isso pode trazer no mercado para a primeira que conseguir demonstrar na prática que leva o cliente a sério.

Certamente uma medida dessas não precisaria de gastar com propaganda para ser divulgada.

Em paralelo, quero discutir com clientes e usuários sobre as melhores opções que temos atualmente. Preços e planos, custos das operadoras e dos clientes, cobertura, experiências diversas de vários pontos pelo estado e pelo país.

Convido todo mundo que puder e quiser a me auxiliar nesta tarefa - basta comentar neste post. Para dar prosseguimento a esta idéia preciso de alguns comentários favoráveis.

Irei atualizando aqui conforme o necessário.

pequeno relato

Só pra relatar que hoje deixei um presentinho pra alguém no trabalho. Espero que ela receba amanhã e algum dia perceba quem enviou. Assinei como "um admirador" e deixei minhas iniciais "CR", além de me "desculpar pela bagunça" de usar um papel meio usado. Talvez, se ela for parecida comigo, vai ficar curiosa e ir no google ver se encontra alguma pista, e talvez encontre aqui a resposta. Acho que não vai dar em nada, mas as vezes é divertido fazer tentativas esporádicas assim. :)

Durante a semana estive pensando no meu último filme predileto, I Heart Huckabees, e o quanto que me identifiquei, principalmente, com o casal de detetives existenciais. É quase exatamente o trabalho que quero fazer, e é algo bem parecido que quero fazer. Só não sei como começar. Não sei nem que nome dar, mas não quero que seja o mesmo nome. Não quero que seja a mesma coisa. Acho que a maior diferença é que não quero ter um escritório fixo.

Mas meu plano hoje ainda é terminar o projeto na Sterling, pro Santander, e quando terminar ter um pé de meia pra poder, em primeira hipótese, viajar pra Austrália. Espero poder conciliar isso com a elaboração da minha mais nova almejada profissão, e conseguinte iniciação. Até conseguir definir isso, manterei minha profissão atual, naturalmente.

Buscando um lugar

a primeira vez que parti pra buscar um lugar pra morar, encontrei um lugar otimo, ideal pra epoca, em 1 dia de procura, num jornal local, por conselho de quem ja morava por la. isso foi nos EUA, em NJ. morava em uma cidade e encontrei em outra. fechei o negocio no mesmo dia, se bem me lembro, e em 1 semana ja tinha me mudado, comprado cama, sofa e fui aos poucos ajeitando o resto com ajuda da recem chegada mae. o lugar eh relativamente caro, mas isso devido a estrutura necessaria, de aquecimento do ar e da agua, e a constante manutencao disso tudo. ainda assim, esta dentro do salario pago, em empregos faceis de encontrar. tudo direto com proprietario.

a segunda vez, ja de volta a Sao Paulo, foi catastrofico. nao soh nao tinha emprego, ou seja, condicoes de bancar um lugar, como nem me lembro mais por onde passei, mas sei que tive que ficar na casa de amigos e familiares. por fim, com ajuda de custo da mae, cerca de U$150 por mes, arrumei uma pensao proximo aa faculdade, depois de 1 semana de busca.

a terceira vez, em Piracicaba, foi pior ainda. passei 1 semana pra encontrar um lugar onde pudesse procurar uma pensao, depois de pesquisar em TODAS imobiliarias da cidade e desistir. 1 dia pra visitar as opcoes, e daih 1 ano pulando de uma pensao / republica pra outra pq nenhuma satisfazia minhas necessidades de cada momento em particular, e por que alugar um imovel era impensavel. eu tinha renda mais que suficiente, mas as imobiliarias exigem muito mais que isso, documentos que nada provam e apenas servem como um filtro arbitrario para uma virtual seguranca aos locadores de que o locatario ira cumprir com um acordo.

nada sequer proximo da facilidade da primeira vez. na qual aluguei um apartamento. pequeno, mas completo.

a quarta vez eh agora. faz 1 mes que estou procurando um lugar, desisti. fui 2 dias atras pra um lugar temporario ateh conseguir encontrar um lugar onde consiga ter um bom espaco. no fundo sei que aqui no Brasil essa possibilidade eh quase nula. basta olhar ao redor, entender um pouco de economia e ter uma visao global. ja sei que nao adianta imobiliaria, pois ja vi que sao equivalentes a de Piracicaba, e de nada ajudam, apesar de que em sampa parece existirem excessoes.

mas bem, eis como achei o lugar que vou ficar no proximo mes:
http://www.google.com/search?num=50&hl=en&q=site%3Acidadesaopaulo.olx.com.br+aluguel+mobiliado+banheiro+sao+paulo+-buscando+-procurando+-procuro

e aqui estao lugares que cogitei antes dessa decisao, misturado com lugares que ainda deverei cogitar:
http://maps.google.com/maps/ms?ie=UTF8&hl=en&msa=0&msid=116884700952940186749.0004356604683086b9cf9&ll=-23.598048,-46.715412&spn=0.019034,0.038581&z=15

em vermelho sao os pontos que trabalho / trabalharei ou ha possibilidade, sem contar tantos outros que ainda estao por vir. por isso, e pela dificuldade em ficar me mudando (que seria o ideal) preciso de um lugar meio central, o que tambem facilita o transporte. essa eh a parte simples, a localizacao eh soh isso.

em amarelo sao pensoes e vagas. em verde, apartamentos. em qualquer caso quero um lugar independente, organizado e arrumado, e sem qualquer burocracia. pode ser com imobiliaria contanto que seja um bom espaco pra dividir os custos, e aceite deposito. nao tenho nem pretendo buscar fiador. muito menos seguro fianca. procuro um lugar em que eu termine gastando no maximo 1 mil por mes sozinho, mas eh um valor que vou procurar dividir com mais alguem, ou muito talvez com outras 2 pessoas. nao sei se alguem consegue entender isso, nao eh tao simplorio qto pode parecer.

a diferenca da vida entre os dois paises que morei eh estrondosa, por inumeraveis motivos.

nao quero possuir imoveis, quero poder caminhar ate o trabalho, soh preciso de um lugar pra dormir que seja proximo. hoteis tem um preco inviavel per noite e a necessidade de roupas limpas torna dificil ateh mesmo isso. o custo total de nao ter um lugar fixo, e manter um bom padrao, deve se aproximar de R$4 mil por mes, contando com a necessidade de um carro somente para ter um lugar para deixar coisas basicas como roupa. sem carro, consegue baixar pra R$3 mil, mas a mobilidade desce e possibilita mudar somente 1 vez por mes. ter um lugar fixo, contudo, custa cerca de R$2 mil por mes, mas gasta-se uma quantidade de horas no transporte que pode sair caro, ja relativo ao suposto salario necessario pra sobreviver no primeiro caso. qualquer coisa abaixo disso, em sao paulo, requer um capital inicial, um investimento alheio alem do proprio, ou uma qualidade de vida bem baixa.

em paises melhores, tenho quase certeza de que o custo pros tres casos nao difere de forma significativa. pode-se ateh pensar num trailer, se for essa sua necessidade de trabalho.

bem... misturei muita coisa, escrevi demais sobre coisas nada praticas, e me ajudei um pouco a repensar o que estou fazendo, mas ja estou ha tempo demais devagando, e ja tem lixo demais escrito.

no fundo, pouco importa um lugar pra morar, minha busca nao eh tao pontual.

MyTube

Comecando hoje a postar as producoes caseiras, ateh agora extremamente limitadas, que pretendemos eu e um amigo meu, o Luis, comecar a fazer: http://www.youtube.com/cauerego

Provavelmente deveria criar um youtube novo pra ficar mais justo, sei la. Por enquanto vai assim mesmo, que foi pela praticidade.

Penachos de Ouro

Este é um problema de lógica que tive numa aula de matemática avançada, no cursinho pré-vestibular (Anglo) em 1999. Que eu me lembre, o professor (Rosso) disse que foi um dos 5 problemas apresentado em uma olimpíada de matemática para crianças até 16 anos (ou seja, ginasial, ou atualmente conhecido como ensino médio). Abaixo está minha adaptação do que eu lembro do enunciado do problema. Isso por que lembro perfeitamente da resposta, mas como faz anos que não toco no assunto, não lembro exatamente das minúcias do enunciado, e não sei bem das possíveis consequëncias de modificar um detalhe ou outro. Acontece que, na aula em si, não teve um enunciado escrito, ele simplesmente contou o problema, e foi polindo: conforme perguntávamos coisas que poderiam ser possíveis, ele ia dizendo dedutivamente o que era válido imaginar, e o que não era. Não sei como teria sido apresentado na suposta olimpíada.

Um Enunciado

Imagine um planeta desconhecido, em um universo qualquer, que tem uma sociedade de aves com penachos de ouro. Essas aves não conseguem voar nem olhar para o próprio penacho. As aves tampouco falam ou conversam, mas vivem em harmonia e cada uma dorme em sua casa separadamente.

O planeta é inteiramente repleto somente com essas aves, e elas são seres extremamente inteligentes. Apesar de não conseguirem se comunicar umas com as outras, elas estão sempre juntas, logo, ao longo do dia, todas aves terminam vendo umas às outras. Todas dormem e acordam pontualmente no mesmo horário.

Há uma cultura nessa sociedade na qual quando uma ave percebe que perdeu seu próprio penacho de ouro, independente do motivo ou razão, esta ave se matará na manhã seguinte, logo depois de acordar. Não há formas dessa enxergar o próprio penacho, nem o próprio reflexo. Não há espelhos, nem lagos no planeta.

Neste planeta, que não é muito grande, vivem somente 7 aves.

Numa bela noite, um caçador de recompensas chega despercebido, depois que todas aves foram dormir, rouba dois penachos de ouro, 1 de cada ave, e sai antes do amanhecer, mas deixa um penacho cair no chao. Ao amanhecer 5 aves têm seus penachos no lugar e 2 não. Todas eventualmente percebem o penacho no chão.

A pergunta é: quantos dias levarão até que as 2 aves sem penacho se matem e por que?

Uma Pequena Análise

Somente as duas que perderam o penacho se matarão, com certeza, assim que conseguirem deduzir que foram elas próprias que perderam, já que, como foi dado, elas não têm outra forma de perceber que estão sem o penacho além de racionalizar.

A resposta é simples e direta. N dias, N sendo um número natural. O problema está em responder "por que". Isto não é um exercício de múltipla escolha.

Reposta

Coloquei a resposta, junto com alguns links, num novo post. Desculpe pela leve demora de mais de 4 anos para trazê-la aqui, se é que alguém ficou com a pulga atrás da orelha esse tempo todo!

projetos

bem, estou tentando organizar meus projetos, e vou começar a re-estruturar minha tese que pretendo defender para doutorado, ambiciosamente, já que nem graduação eu tenho. sei que é improvável e perto de impossível, mas sei também que tenho confiança para tentar e creio que basta existir um nível mínimo de compreensão e aceitação à novidades por parte da diretoria do IME para se tornar realidade. as chances são geralmente calculadas em cima de fatos e acontecimentos. quando é algo tão abstrato (já que nunca foi observado um acontecimento parecido) é dificil determinar. mas eu diria que é menos de 0.1% de chance de acontecer.

de toda forma, aqui está o princípio da organização:
http://pt.wikipedia.org/wiki/caue.cm.rego/projetos

e a seguir adiciono uma corrente de links que começa em "slob" e termina em "acomodado". slob é uma palavra que os próprios americanos não sabem definir, mas creio que, pela cultura, sabem melhor do que imaginam o que significa na realidade. ainda não consegui efetivamente testar isso, mas talvez sábado...

http://en.wikipedia.org/wiki/Joan_Osborne

a relevância de dois assuntos aparentemente tão distantes é, na realidade, bem simples: eu. afinal de contas, este é meu diário... argh, odeio ficar parecendo tão mesquinho.

wik - versao light do wiki

isso eh com relacao mais em especifico ao mediawiki. eh o software feito, em contribuicao conjunta da comunidade, para fazer funcionar o wikipedia, inicialmente, e na sequencia todo o resto. eh tambem o software mais completo para qualquer coisa em wiki, mas feito quase exclusivamente para tamanhos grandes, onde tenha bastante usuario. ha varios problemas em tentar aplicar para qualquer host/website que nao tenha muito trafego, e pretendo mudar isso cedo ou tarde, tentando aplicar ao proprio projeto para que possa ser continuado pela mesma comunidade.

as ideias eu vou ficar atualizando no meu proprio profile: wishlist

e com isso espero conseguir construir alguns sites, em especial o do wikbro , que ainda nao tem um QG.

esperanca ultima

evitando acentos e maiusculas, tentando usar portugues simplificado, interneteis, vou re-comecar uma nova tentativa de fazer um diario. talvez a melhor forma seja gastando nao mais que 10 minutos por dia aqui, e/ou de uma forma ou de outra, escrevendo textos pequenos. talvez simplesmente fazer qq coisa, mas fazer todo dia.

soh sei que to a fim de tentar de novo, hehe. provavelmente comeco ruim, vou melhorando, ate que piora de vez.

mas bem, a idehia fraca do dia eh sobre o proprio portugues... EUX

ainda preciso melhorar bastante esse estudo, mas pretendo fazer um passo a passo de como poderia ser o idioma para facilitar comunicacao em curto, medio e longo prazo. jah levantei algumas hipoteses. falta principalmente acertar os detalhes e escrever. bastante.

eh uma coisa que vou fazendo aos poucos, mas tah aih, jah serve pra cubrir alguma coisa hoje. acho que vou la procurar fazer outras coisas mais uteis e praticas ateh amanha. :D