O problema da secretária – Solução

Formulação:Imagine que você está entrevistando candidatos para um emprego de secretária, e quer contratar o melhor possível. Há algumas regras adicionais, em relação a um processo comum: você só pode entrevistar um candidato por vez, deve tomar uma decisão imediatamente após a entrevista e não pode voltar atrás em uma decisão já tomada. Se rejeitar …

Continue lendo O problema da secretária – Solução

Algumas piadas lógicas matemáticas

Três lógicos no bar Três lógicos matemáticos estão no bar. O garçom chega e pergunta: "Todos querem cerveja?" O primeiro diz: "Não sei". O segundo diz: "Não sei". O terceiro diz: "Sim". 10 pessoas Existem 10 tipos de pessoas no mundo. Aquelas que conhecem números binários e aquelas que não conhecem. O Esconde-Esconde dos físicos …

Continue lendo Algumas piadas lógicas matemáticas

O algoritmo de Prim

Conecte todos os pontos a seguir com arestas simples, de modo a minimizar a distância total de arestas. Dado um grafo, uma árvore geradora mínima (minimum spanning tree) é uma estrutura como a da figura a seguir, que também é uma solução possível para o problema acima. Ou seja, uma árvore que conecta todos os …

Continue lendo O algoritmo de Prim

Assertividade e Teoria dos Jogos para a vida

Há muito tempo, ouvi uma definição muito boa de Assertividade: "not nice, not nasty". Em português, seria algo como "não seja bonzinho demais, não seja mau demais"… Eu nunca tinha ouvido falar do termo "assertividade", mas gostei do conceito. Anos depois, estudando sobre Teoria dos Jogos, ficou evidente para mim que existia um link entre …

Continue lendo Assertividade e Teoria dos Jogos para a vida

Limite Central

Professor, não entendi esse tal de "Teorema do Limite Central"… Realmente é um teorema chato de explicar formalmente (aliás, tudo é chato formalmente). Diz basicamente que 'as médias de amostras grandes tendem a seguir uma distribuição Normal', onde Normal refere-se à distribuição Normal ou Gaussiana. Uma explicação um pouquinho mais detalhada: se você partir de …

Continue lendo Limite Central

O jogo do Bandido de Múltiplos braços

Segue no link uma implementação lúdica, do problema do bandido de múltiplos braços. https://asgunzi.neocities.org/ArteMatematica/bandido O “one-armed bandit” é um caça-níqueis comum, chamado assim porque tem um braço só, e porque é um ladrão de recursos.  Você está em um cassino com N caça-níqueis (daí o termo, multi-armed bandit). Cada máquina tem uma probabilidade de recompensa …

Continue lendo O jogo do Bandido de Múltiplos braços

Visualização de métricas de erro: MAE, MSE, etc

Há algumas formas simples de pensar e visualizar métricas de erro como MAE, MSE, e a relação disso com mediana e média. Quem trabalha com machine learning, estatística e afins, já ouviu falar dos termos MAE (Mean Absolute Error) e o MSE (Mean Square Error). Vamos ver uma forma de interpretar ambos em relação às …

Continue lendo Visualização de métricas de erro: MAE, MSE, etc

Puzzle: Existe solução para a equação abaixo?

A equação x^3 - 117y^3 - 5 = 0 tem solução, para x e y inteiros? Em formato Latex:$latex x^{3} - 117y^{3} - 5 = 0 $ Existe uma prova bem interessante. Resposta no post seguinte.

Reflexão técnica: média móvel e filtro passa-baixa

A média móvel é um filtro passa-baixa, algo que poucos entendem e muito menos visualizam. A média móvel é calculada somando-se um conjunto de valores consecutivos de dados e, em seguida, dividindo essa soma pelo número de valores. Simplesmente somo os últimos x valores e divido por x. É “móvel” porque, quando nova informação chegar, …

Continue lendo Reflexão técnica: média móvel e filtro passa-baixa

P-Hacking

Testes de Hipóteses, com o seu famoso p-value, são métodos extremamente científicos e embasados estatisticamente para chegar a conclusões robustas, certo? Nem tanto. Há uma prática chamada p-hacking, que significa “hackear o p-value”. Há um incentivo para que autores publiquem artigos, e para artigos serem publicados, os dados devem ter validade estatística. Para tal, é …

Continue lendo P-Hacking

Três histórias do que não fazer em suas análises

Não despreze o conhecimento do negócio Uma das analistas do time estava estudando se os descontos estavam impulsionando vendas, uma típica análise de elasticidade preço-demanda, num certo negócio. Ela comentou os descontos estavam na ordem de R$ 10 bilhões. Retruquei na hora que tinha alguma coisa muito errada nos números. Porque o faturamento desta unidade …

Continue lendo Três histórias do que não fazer em suas análises

A Ilusão da Precisão

Um erro que o analista júnior (e uns seniores também) vai cometer é a "Ilusão da Precisão". Digamos que quer fazer um forecast. Aparentemente, fazer em nível SKU é mais preciso e útil do que a nível grupo de produto ou categoria geral, que são bem mais agregados. Porém, o nosso herói vai se deparar, …

Continue lendo A Ilusão da Precisão