Resposta desafio das balas

O professor trouxe à turma uma quantidade de balas, porém, só distribuirá se eles conseguirem adivinhar o número de balas. Ele dá algumas dicas: Quando divido de três em três, sobram duas balas Quando divido de cinco em cinco, sobram três balas Quando divido de sete em sete, sobram duas balas Resposta: A forma mais …

Continue lendo Resposta desafio das balas

Desafio das balas

O professor trouxe à turma uma quantidade de balas, porém, só distribuirá se eles conseguirem adivinhar o número de balas. Ele dá algumas dicas: Quando divido de três em três, sobram duas balas Quando divido de cinco em cinco, sobram três balas Quando divido de sete em sete, sobram duas balas Ajude a nossa turma …

Continue lendo Desafio das balas

Os Retângulos de Fibonacci

Os números de Fibonacci são aqueles em que o número seguinte é a soma dos dois anteriores: 1, 1, 2, 3, 5, 8, 13, 21, etc… A proporção áurea, ou o número de ouro, é um número que representa a proporção perfeita, e está ligada a belas formas. Há uma relação interessante entre os números …

Continue lendo Os Retângulos de Fibonacci

Resposta probleminha de fatoração

Prove que $latex 2^{n}-1$ é composto para n composto. Exemplo. Para n = 9 (composto, 9 = 3*3): $latex 2^{9}-1 = 511 $ E 511 = 7*73, é composto. Resposta. Se n é composto, n= a*b $latex 2^{n} - 1 = 2^{ab} -1$ Dá para fatorar da seguinte forma: $latex 2^{ab} -1 = (2^{a} - …

Continue lendo Resposta probleminha de fatoração

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

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