SciCats de Segunda [02]
Toda segunda, um LOLcat misturado com ciência aqui no 100nexos… mande também suas legendas e sugestões, publicamos na próxima segunda!
SciCats de Segunda [01]
Toda segunda, um LOLcat misturado com ciência aqui no 100nexos… mande também suas legendas e sugestões, publicamos na próxima segunda! [via Cute Overload, thanks Lila!]
Três prostitutas, duas camisinhas: o problema matemático com mais sacanagem
“Um homem contrata três prostitutas e quer fazer sexo com todas. Todos os envolvidos podem ter doenças sexualmente transmissíveis, e todos querem usar preservativos. Infelizmente, só há duas camisinhas. Pior ainda, estão no meio do nada e não podem comprar mais camisinhas. Poderá o homem fazer sexo com todas as três mulheres sem risco para qualquer um dos quatro?”
Atenção: se você tem menos de 18 anos, leia esta versão – que também é de certa forma uma dica:
“Uma médica precisa examinar três pacientes. Todos os envolvidos podem ter doenças contagiosas, e todos querem que sejam usadas luvas cirúrgicas para proteção. Infelizmente, só há duas luvas. Pior ainda, é um hospital público sem recursos e não podem comprar mais luvas. Poderá a médica examinar todos os três pacientes sem risco para qualquer um dos quatro?”
A resposta é sim, é possível, embora a versão com sacanagem não seja lá tão segura assim. O problema com luvas é um desafio matemático divulgado por Martin Gardner (em inglês, com a resposta), e a versão com sacanagem é comentada por Tanya Khovanova em seu blog, que apresenta ainda uma variação que pode envolver tanta ou mais sacanagem:
“Suponha que três homens gays queiram fazer sexo uns com os outros, e cada par queira realizar dois atos sexuais envolvendo penetração, trocando de papéis. Eles querem evitar contaminar uns aos outros, e ainda querem que cada homem não contamine a si mesmo de uma região a outra. Como podem fazer isso usando exatamente três camisinhas?”.
Khovanova não detalhou a resposta, “mas claro, você pode dizer que este é um problema de luvas com três cirurgiões operando uns aos outros”.
Ainda não sabe como resolver o problema? Selecione o texto ao lado para uma dica reveladora: quantas superfícies tem uma luva ou camisinha? [via cgr v2.0]
* Este post faria parte da Blogagem Coletiva Caça Paraquedista, não estivesse uma semana atrasado
O Paradoxo de Braess e a Ampliação da Marginal
Ampliação da marginal em São Paulo. Um paradoxo matemático de resultado dos mais curiosos, abrangendo desde o congestionamento de carros até a lentidão de sua internet. E uma Mente Brilhante? Todos estes nexos arrematados neste post. Na continuação, claro, clique na imagem e read on.
Quadrinho mais sexy de todos os tempos
Dinosaur Comics de Ryan North, com roteiro genial de Randall Munroe, do xkcd. “Você pede uma tira de convidado ao Randall e ele te dá infinitas!”.
Não sabe quem foi Zenão e o que ele tem a ver com um quadrinho infinito? Conheça os paradoxos de Zenão de Eléia.
O algoritmo de ordenação Maggie
É um dos problemas clássicos em computação. Como ordenar uma lista de elementos? O prazer (ou desculpa) de organizar discos em ordem alfabética agora é substituído por um clique que faz a tarefa em frações de segundo. Mas fazê-lo nas menores frações de segundo possíveis, encontrando o algoritmo de ordenação mais eficiente, é o que torna este problema aparentemente trivial um tema de pesquisa até hoje.
Ou, como Eric Schmidt do Google perguntou a Barack Obama, “qual é a maneira mais eficiente de ordenar um milhão de inteiros de 32 bits?”.
Incrivelmente, o presidente responde “acho que bubble sort não seria o caminho certo”. Incrível porque, se a piada não foi combinada, a resposta é uma saída muito boa. O algoritmo bubble sort, de simples implementação e entendimento intuitivo rápido, é no entanto um dos mais ineficientes. Não é recomendado para listas maiores que uma dezena, muito menos de 1 milhão de elementos. Combinado ou não, a piada em si prova que temos o primeiro presidente nerd da era moderna.
Mesmo o algoritmo de ordenação Maggie pode acabar sendo mais eficiente que o bubble sort. A garotinha de 4 anos testa duas caixas por vez, mas é capaz de vasculhar todas as caixas bem como de criar pilhas diferentes de caixas ordenadas. Além de ser muito mais bonitinha. Resta ver se o Ricbit calcula a complexidade desse algoritmo. [via Kenjiria]
Gráfico Polar
Clique para o gráfico polar da expressão (1 + 0.9 Cos[8 t]) (1 + 0.1 Cos[24 t]) (0.9 + 0.05 Cos[200 t]) (1 + Sin[t]) no intervalo -Pi, Pi. [via Claumann]
Dentro ou fora? O Teorema da Curva de Jordan
No futebol a regra é clara: a bola só está fora de jogo quando ultrapassa completamente as linhas que delimitam o campo, incluindo a linha de gol. Do contrário, está dentro, está em jogo. Mas não há nada simples que não possa ser feito desnecessariamente complicado, e saber se uma bola está dentro ou fora de campo pode se tornar um tanto mais difícil se, por exemplo, o campo fosse demarcado assim:
A bola no ponto A estaria dentro ou fora de campo? Não é necessário um esforço muito grande para descobrir, mas e se o campo fosse… assim:
Haveria muito mais espaço para discutir no dia seguinte se era mesmo escanteio ou se o gol era realmente válido. Impedimento, então…
Felizmente a matemática oferece um método espantosamente simples para resolver a questão – você poderá descobrir se um ponto está dentro ou fora do smiley em menos de cinco segundos – que de quebra a relaciona a questões práticas da vida real (afinal, um campo de futebol assim só em nossas mentes insanas) e outras muito mais profundas como… uma bola sempre estará dentro ou fora de campo? Descubra na continuação.
Não há conhecimento isolado: qualquer informação só é relevante no contexto de outras. E nada melhor para explorar esta teia de infinitos nexos do que um blog na rede.
Em 100nexos, este autor, 
