O que era pra ser um probleminha besta para introduzir um outro mais complicado (que nem sei mais qual era) acabou me tomando um tempo infinito (mais de um ano!!). Pra ser justo comigo mesmo e não ficar me sentindo um bosta completo, noto que comecei a pensar sobre ele no começo, desisti frustrado, e só voltei a pensar de novo este sábado.
A motivação para retomá-lo foi uma conversa que tive com o Sacomoto sobre obstinação. Conseguir resolver o problema (se é que minha solução está correta!) foi um reforço positivo à idéia de que eu preciso ser mais obstinado.
Isso é particularmente importante nestes tempos de bateria nova (http://www.flickr.com/photos/obvio171/2558952397/). Fazer um investimento desses e deixá-la (Geni, a bateria) juntando poeira é sacanagem.
O enunciado do problema quem sabe os meus amigos no Problemópolis possam publicar em algum post futuro, aí eu coloco o link aqui.
2 Comentários
Caralho, você não teve nem a decência de falar pros seus leitores o enunciado?? Isto é sacanagem!!
O enunciado vai aqui: suponha que vc tem um baralho padrão, de 52 cartas, e que vc é um dealer perfeito de Las Vegas. A cada vez que embaralha as caras, separa-as em duas metades de 26 (a de cima e a de baixo), coloca-as lado a lado, e faz o “riffle shuffle”:
http://en.wikipedia.org/wiki/Shuffling#Riffle
Elas se intercalam perfeitamente; se a ordem antes era 1,2,3,4…,51,52, agora é 1,27,2,28,…,26,52.
Suponha que vc só embaralha as cartas assim. Vc pega um baralho e repete esta embaralhada uma, duas, três, N vezes. Alguma hora o baralho necessariamente volta à sua posição original?
Vixe, então me referi ao problema errado. Esse do Shuffling Riffle acho que eu já tinha resolvido antes, não lembro da resposta. Vou resgatar ela aqui em algum momento :P
O que eu disse ter acabado de resolver foi o que eu te falei ontem na pizzaria. Não botei o enunciado aqui na verdade como uma deixa pra vc botar lá no Problemópolis :P