Arquivo da Categoria: Combinatória

Republicação da demonstração combinatória (ou combinatorial) da convolução de Vandermonde e de outra soma binomial

Posted on Junho 25, 2011 por

(Inicialmente publicada nesta entrada.) Proposição: É válida a seguinte identidade combinatória que é a chamada convolução de Vandermonde. Pondo , obtém-se e para finalmente, . Demonstração: Existe uma demonstração meramente combinatória da convolução de Vandermonde: Dado o conjunto , considerem-se … Continuar a ler →

Publicado em Combinatória, Demonstração, Identidade matemática, Matemática, Matemática Discreta, Teorema, Teorema / Teoria | Tags , , | Deixe o seu comentário

Problema do mês :: Problem of the month #7

Posted on Outubro 16, 2010 por

pdmpom20101017 Mostre que :: Show that   Soluções: até 8 Novembro 2010, via acltavares@sapo.pt ou caixa de comentários. Solutions: until November 8, 2010, via acltavares@sapo.pt or comment box.

Publicado em Combinatória, Combinatorics, Matemática, Matemática Discreta, Math, Problem, Problem Of The Month, Problema do mês, Problemas | Tags , | Deixe o seu comentário

Relação de recorrência, recursiva ou equação às diferenças associada ao logaritmo de dois (ln 2)

Posted on Março 20, 2010 por

As relações de recorrência associadas a são: e em que, e , podendo demonstrar-se  [1, secção 3] que . A fórmula explícita da sucessão , — de inteiros — é, como demonstraremos, dada por: pelo que e Vamos mostrar que verifica … Continuar a ler →

Publicado em Combinatória, Demonstração, Identidade matemática, Matemática, Matemática Discreta, Recorrência, Sucessões, Teorema / Teoria, Teoria dos Números | Tags , , , | Deixe o seu comentário

Princípio de indução matemática aplicado a uma relação combinatória

Posted on Março 15, 2009 por

Prove que existe apenas um número natural  que verifica a relação Sugestão: utilize o princípio de indução para provar que a relação não é satisfeita por nenhum natural superior a seis. Esta ideia é devida a Vishal Lama (neste comentário em inglês).

Publicado em Combinatória, Indução matemática, Matemática, Problemas, Teoria dos Números | Tags , | Deixe o seu comentário

Exercícios algébricos simples de Combinatória

Posted on Fevereiro 28, 2009 por

1. Diga se existe algum número natural menor que tal que: Justifique. 2. Prove que   3. Determine de modo a que se tenha   4. Determine de modo a que se tenha   Resolução A fórmula das combinações  é  … Continuar a ler →

Publicado em Matemática, Combinatória, Problemas, Matemática-Secundário, Exercícios Matemáticos | Tags , , , | 3 Comentários

Probabilidades do Euromilhões

Posted on Julho 23, 2008 por

  O blogue A MATEMÁTICA ANDA POR AÍ publicou uma tabela onde se pode ler que as probabilidades de obter o 1º (5 números e 2 estrelas), 2º (5 números e 1 estrela) ou 3º (5 números e 0 estrelas) prémios são, … Continuar a ler →

Publicado em Combinatória, Exercícios Matemáticos, Matemática, Matemática-Secundário, Probabilidades, Problemas | Tags , , , | 1 Comentário

Fórmulas de Apéry

Posted on Maio 16, 2008 por

Prove as seguintes fórmulas Caso particular para e em que Resolução: veja a secção 3 deste artigo de Alf van der Poorten http://www.ift.uni.wroc.pl/~mwolf/Poorten_MI_195_0.pdf, A proof that Euler Missed … (também disponível  aqui), ou veja estas minhas notas.

Publicado em Combinatória, Exercícios Matemáticos, Matemática, Matemática Discreta, Problemas, Teoria dos Números | Tags , , | 2 Comentários

Probabilidades com cartas

Posted on Dezembro 14, 2007 por

De um baralho de 52 cartas, correctamente baralhado, tiram-se cartas à sorte. Calcular a probabilidade de ao extrair: duas cartas serem ambas de Copas; duas cartas serem uma Dama e um Valete; três cartas serem todas de Ouros e entre … Continuar a ler →

Publicado em Combinatória, Exercícios Matemáticos, Matemática, Matemática-Secundário, Probabilidades, Problemas | Tags , | 39 Comentários