Problema de fatoração

Prove que 2^n-1 é composto para n composto. Exemplo. Para n = 9 (composto, 9 = 3*3): 2^9-1 = 511 E 511 = 7*73, é composto. Minha resposta no post seguinte.

A Biblioteca de Babel de Borges

Sempre gostei muito de livros, livrarias, bibliotecas. Muito me fascinou a concentração de conhecimento da humanidade espalhada em tomos esquecidos por corredores inumeráveis. Hoje em dia, os livros físicos estão obsoletos, dando lugar à Internet e AI. O conto "A Biblioteca de Babel", do escritor argentino Jorge Luís Borges, é delicioso de ler, envolvendo livros, …

Continue lendo A Biblioteca de Babel de Borges

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

O problema da secretária 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 …

Continue lendo

Resposta do puzzle das vacas e das galinhas

Em um sítio, o número de vacas é o triplo do número de galinhas.Somando as patas de todas as vacas e as patas de todas as galinhas, chega-se a um total de 280 patas. Quantas vacas e quantas galinhas há neste sítio? Poderíamos resolver via continha, x = vacas e y = galinhas. Mas, vamos …

Continue lendo Resposta do puzzle das vacas e das galinhas

Puzzle das vacas e das galinhas

Em um sítio, o número de vacas é o triplo do número de galinhas.Somando as patas de todas as vacas e as patas de todas as galinhas, chega-se a um total de 280 patas. Quantas vacas e quantas galinhas há neste sítio? O desafio é resolver sem algebrismo, somente com lógica e imaginação. Resposta no …

Continue lendo Puzzle das vacas e das galinhas

Resposta do puzzle das bactérias

Uma colônia de bactérias tem a propriedade de duplicar a cada minuto. A colônia começa com 1 bactéria, depois 2, 4, 8, e assim por diante. Se o pote do experimento chegou à metade de sua capacidade em 4 horas, em quanto tempo o pote ficará completamente cheio de bactérias? Resposta: Dá vontade de responder …

Continue lendo Resposta do puzzle das bactérias

O puzzle das bactérias

Uma colônia de bactérias tem a propriedade de duplicar a cada minuto. A colônia começa com 1 bactéria, depois 2, 4, 8, e assim por diante. Se o pote do experimento chegou à metade de sua capacidade em 4 horas, em quanto tempo o pote ficará completamente cheio de bactérias?

Prova de critérios de divisibilidade

O número 2025 é divisível (de forma exata) por 3? Basta somar os dígitos e verificar: 2 + 0 + 2 + 5 = 9, que é divisível por 3. Aí vem a pergunta: por quê? Vamos provar critérios de divisibilidade de alguns números neste texto. Divisibilidade por 3 e 9 Vamos reescrever o número …

Continue lendo Prova de critérios de divisibilidade

Prova visual do Teorema de Pitágoras

Há dezenas de provas do Teorema de Pitágoras. Dezenas mesmo, basta procurar um pouco na internet. Tem uma que conheço, bem bonita, e visual. Vamos partir de um triângulo retângulo, de catetos a, b e hipotenusa c. Segundo o teorema, a² + b² = c², o famoso "a soma dos quadrados dos catetos é igual …

Continue lendo Prova visual do Teorema de Pitágoras

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.