(1) O documento descreve os números de Euler, que contam o número de permutações de n elementos com k ascendentes.
(2) Apresenta a definição formal de ascendente, descendente, excedente e excedente fraco em permutações.
(3) Exemplifica o cálculo dos números de Euler para permutações do conjunto {1,2,3} e como podem ser usados para contar permutações com propriedades específicas.
Lista de empresas autuadas por trabalho análogo à escravidãoPortal NE10
Este documento fornece uma lista de empregadores que foram autuados por trabalho análogo ao de escravo entre 2014-2016 no Brasil. A lista inclui o nome do empregador, localização, número de trabalhadores envolvidos e detalhes sobre as autuações.
This document provides an overview of the physical examination of the shoulder, including:
1. The anatomy of the shoulder including bones, muscles, and ligaments.
2. Descriptions of various motions of the shoulder like flexion, extension, abduction, and rotation.
3. Details on clinical assessment including inspection, palpation, and special tests to evaluate the shoulder for issues like impingement, instability, and thoracic outlet syndrome. Special tests evaluate specific muscles, ligaments, and structures of the shoulder.
O documento discute as vitaminas, dividindo-as em lipossolúveis (A, D, E, K) e hidrossolúveis (complexo B e C). As lipossolúveis são absorvidas com gorduras e armazenadas nos tecidos, enquanto as hidrossolúveis dissolvem na água e dependem de ingestão contínua. A deficiência de vitaminas pode causar diversos problemas de saúde.
As vitaminas são coenzimas essenciais que regulam funções vitais no corpo. Existem 13 tipos de vitaminas, divididas em lipossolúveis (A, D, E, K) e hidrossolúveis (C e complexo B). A vitamina D é a única que pode ser sintetizada no corpo. Cada vitamina tem fontes alimentares específicas e deficiências podem causar diferentes avitaminoses.
Lista de empresas autuadas por trabalho análogo à escravidãoPortal NE10
Este documento fornece uma lista de empregadores que foram autuados por trabalho análogo ao de escravo entre 2014-2016 no Brasil. A lista inclui o nome do empregador, localização, número de trabalhadores envolvidos e detalhes sobre as autuações.
This document provides an overview of the physical examination of the shoulder, including:
1. The anatomy of the shoulder including bones, muscles, and ligaments.
2. Descriptions of various motions of the shoulder like flexion, extension, abduction, and rotation.
3. Details on clinical assessment including inspection, palpation, and special tests to evaluate the shoulder for issues like impingement, instability, and thoracic outlet syndrome. Special tests evaluate specific muscles, ligaments, and structures of the shoulder.
O documento discute as vitaminas, dividindo-as em lipossolúveis (A, D, E, K) e hidrossolúveis (complexo B e C). As lipossolúveis são absorvidas com gorduras e armazenadas nos tecidos, enquanto as hidrossolúveis dissolvem na água e dependem de ingestão contínua. A deficiência de vitaminas pode causar diversos problemas de saúde.
As vitaminas são coenzimas essenciais que regulam funções vitais no corpo. Existem 13 tipos de vitaminas, divididas em lipossolúveis (A, D, E, K) e hidrossolúveis (C e complexo B). A vitamina D é a única que pode ser sintetizada no corpo. Cada vitamina tem fontes alimentares específicas e deficiências podem causar diferentes avitaminoses.
Arquimedes foi um importante matemático grego que viveu entre os séculos III e II a.C. Ele fez contribuições fundamentais para a física, engenharia e matemática, incluindo o desenvolvimento do método da exaustão e cálculos importantes relacionados a áreas, volumes e o valor de π. Arquimedes foi morto durante a conquista romana de Siracusa, apesar das ordens para que não fosse ferido.
Este documento resume los conceptos de ciclos eulerianos y caminos eulerianos en teoría de grafos. Explica que un ciclo euleriano existe en un grafo conexo cuando todos sus vértices tienen grado par, mientras que un camino euleriano existe cuando solo dos vértices tienen grado impar. Además, presenta un problema sobre determinar si un grafo dado contiene un ciclo o camino euleriano basado en las reglas anteriores.
Leonhard Euler foi um matemático suíço que nasceu em 1707. Ele se tornou um membro associado da Academia de Ciências de São Petersburgo aos 20 anos e mais tarde se tornou professor principal de matemática. Euler publicou trabalhos fundamentais em cálculo, análise matemática e outras áreas, estabelecendo-se como um dos matemáticos mais produtivos da história.
Bernhard Riemann nació en Alemania en 1826. Fue un importante matemático que realizó contribuciones fundamentales en análisis y geometría diferencial. Algunas de sus obras principales incluyen Conceptos básicos para una teoría general de las funciones de variable compleja e Hipótesis en que se funda la geometría. Su hipótesis de Riemann, formulada en 1859, es una conjetura importante sobre la distribución de los ceros de la función zeta de Riemann que sigue sin resolverse.
Leonhard Euler was a Swiss mathematician and physicist born in 1707 in Basel, Switzerland. He made seminal contributions to many areas of mathematics and physics. Some of his most notable work included introducing mathematical notation still used today like π and the letter e, developing calculus through his work with power series and integrals, and solving problems in graph theory and number theory. In physics and astronomy, he made important discoveries applying calculus to problems involving mechanics, optics, and celestial motions. Despite losing his sight later in life, Euler continued his prolific work, writing on topics across mathematics, physics, and other fields until his death in 1783 in Saint Petersburg, Russia.
Leonhard Euler fue un destacado matemático suizo del siglo XVIII que realizó importantes descubrimientos en diversas áreas como el cálculo, la teoría de grafos y la teoría de números. Introdujo notaciones matemáticas modernas como f(x) y π y definió la constante e. Resolvió el problema de los puentes de Königsberg estableciendo las bases de la teoría de grafos y también hizo contribuciones en mecánica, óptica y astronomía.
Leonhard Euler foi um proeminente matemático suíço do século XVIII. Fez importantes descobertas em cálculo, gráficos e outras áreas. Trabalhou principalmente na Rússia e Alemanha, onde realizou contribuições fundamentais para a matemática moderna em termos e notação. Foi considerado um dos matemáticos mais importantes de seu tempo.
Leonhard Euler was a pioneering Swiss mathematician and physicist born in 1707. He made significant contributions across many areas of mathematics and physics. Some of his key accomplishments included introducing modern mathematical notation and terminology, developing graph theory and topology through his analysis of the Seven Bridges of Königsberg problem, and making important discoveries in calculus, number theory, mechanics, and optics among other fields. He spent most of his career in St. Petersburg and Berlin, and was one of the most prolific and influential mathematicians of all time.
Leonhard Euler fue un matemático suizo que realizó importantes contribuciones al campo de las matemáticas puras. Introdujo notaciones como f(x) para denotar funciones y π para la razón entre la circunferencia y el diámetro de un círculo. También descubrió la fórmula V - E + F = 2 para relacionar vértices, bordes y caras de un poliedro y sentó las bases de la topología con este trabajo.
Leonhard Euler was an 18th century Swiss mathematician known as "the Cyclops" due to his lazy right eye. He had exceptional mental calculation skills and memory. Some of Euler's most important contributions to mathematics include Euler's identity, which utilizes five fundamental constants; Euler's polyhedral formula relating the numbers of faces, edges and vertices of polyhedra; and Euler's method for solving differential equations. Euler also studied the nine-point circle construction of triangles.
This document discusses Euler's formula, which relates the number of vertices (V), edges (E), and faces (P) of a polyhedron. Through experimenting with attaching polygons and bending shapes, students derive the formula V - E + P = 2 for polyhedra. Removing a face shows the formula still holds, revealing why it is true for any polyhedron. Comparing polyhedra to other 3D shapes shows the formula can distinguish polyhedral structures.
Leonhard Euler fue uno de los matemáticos más prolíficos de la historia. Trabajó en las academias de ciencias de San Petersburgo y Berlín, publicando más de 500 libros y artículos a pesar de perder la vista. Hizo descubrimientos notables en todas las ramas de las matemáticas, incluyendo la función matemática, el número e, la identidad de Euler, los números imaginarios, y popularizó el uso de π.
Aplicaciones de la formula de Euler (matemáticas)Esteladomingo
La fórmula de Euler relaciona las funciones trigonométricas con exponentes complejos. Fue anunciada por Roger Cotes y popularizada por Euler, y más tarde Caspar Wessel descubrió que podía interpretarse geométricamente. Se usa para definir las funciones trigonométricas y logaritmos de números negativos y complejos.
Leonhard Euler fue un destacado matemático y físico suizo que vivió entre 1707-1783. Realizó importantes contribuciones en diversas áreas como el cálculo, la teoría de grafos y la notación matemática. A pesar de su deterioro visual, continuó siendo extremadamente productivo en el desarrollo de conceptos como el número e y la interpretación geométrica de fórmulas. Euler es considerado uno de los matemáticos más influyentes de la historia.
Este documento presenta un resumen de la trayectoria del científico Leonhard Paul Euler. Euler fue un matemático y físico suizo del siglo XVIII que realizó importantes descubrimientos en cálculo, teoría de grafos, mecánica, óptica y astronomía. Se destaca su uso pionero de símbolos matemáticos como π y e, y sus contribuciones fundamentales al desarrollo del cálculo diferencial e integral.
1) O documento discute seqüências e séries numéricas, definindo seqüências, apresentando exemplos e propriedades como convergência e monotonicidade.
2) Uma seqüência é uma função que associa números naturais a números reais. Exemplos incluem seqüências com termos definidos por fórmulas ou recorrência.
3) Uma seqüência converge se seu limite quando n tende ao infinito existe e é um número real finito. Caso contrário, diverge. Teoremas caracterizam convergência ou divergência.
1) O documento discute seqüências numéricas e séries infinitas, apresentando definições, exemplos e teoremas sobre convergência e monotonicidade de seqüências.
2) Uma seqüência é uma função que associa números reais a números naturais. Pode ser dada por uma fórmula ou recorrência. Se a diferença entre os termos e um limite tende a zero, a seqüência converge.
3) O documento fornece condições para a convergência de seqüências, como os teoremas sobre limites de potências e conf
Material de apoio das aulas de tutoria de Algoritmos e Estrutura de dados da Universidade Federal de Ouro Preto, Campus João Monlevade. O conteúdo abordado é sobre relações de recorrência em relação com a análise e complexidade de algoritmos.
O documento apresenta conceitos básicos sobre números primos, incluindo suas propriedades e testes de primalidade. Também discute a densidade dos números primos entre os inteiros e conjecturas famosas sobre eles.
O documento apresenta conceitos básicos sobre números primos, incluindo suas propriedades e testes de primalidade. Também discute a densidade dos números primos entre os inteiros e conjecturas famosas sobre eles.
Equações de recorrência - II (Otimização)Jedson Guedes
1) O documento descreve um método para otimizar equações de recorrência linear não-homogêneas transformando-as em equações homogêneas equivalentes.
2) Isso é feito multiplicando a equação original por constantes e subtraindo de outra equação derivada dela, eliminando os termos não-homogêneos.
3) Em seguida, a equação homogênea resultante pode ser resolvida usando o mesmo método para equações de recorrência homogêneas.
O documento fornece uma introdução às operações com potências. Ele define potenciação, apresenta casos especiais e propriedades como a distribuição e a elevação de potências a outros expoentes. Exemplos ilustram como aplicar estas propriedades para simplificar cálculos algébricos. Exercícios práticos são fornecidos para reforçar o conteúdo.
1) O documento apresenta conceitos básicos de álgebra, incluindo equações e suas soluções.
2) Uma equação representa uma igualdade entre expressões matemáticas onde uma ou mais variáveis são desconhecidas.
3) Para resolver equações, os termos são manipulados de forma a isolarem a variável desconhecida, mantendo o equilíbrio entre os membros da equação, de modo análogo a uma balança.
O documento apresenta uma lista de exercícios resolvidos de Matemática Discreta abordando técnicas de prova e definições indutivas. Os principais tópicos incluem provas por contraposição, contradição e indução para validar conjecturas sobre números primos, funções e sequências.
O documento apresenta uma demonstração matemática da regra de sinais, explicando conceitos preliminares como elemento oposto, propriedade distributiva e definição de multiplicação por zero. A demonstração é feita em vários passos, desde adição com sinais iguais e diferentes até o produto com sinais iguais e diferentes, provando assim porque menos por menos resulta em mais.
Este documento resume uma aula sobre indução matemática. Ele contém três exemplos de demonstrações por indução, explicando o princípio da indução matemática e como aplicá-lo para provar propriedades sobre números inteiros positivos.
1) O documento discute resolução de equações do primeiro grau, incluindo propriedades de igualdades e operações para isolar a variável.
2) É dado o exemplo de resolver a equação 3x - 5 = 0 passo a passo.
3) Brevemente discute-se conceitos de raiz, conjunto solução e resolver equações.
Este documento apresenta uma lista de exercícios resolvidos de Matemática Discreta abordando técnicas de prova e definições indutivas. Os principais pontos tratados são: provar conjecturas usando métodos como contraposição, absurdo e indução; encontrar fórmulas fechadas de sequências recursivas; e operações com conjuntos.
Este capítulo apresenta conceitos preliminares sobre sequências de números reais, incluindo definições de limites de sequências, convergência, monotonia e limitação. É introduzida a noção formal de limite de uma sequência e apresentados exemplos ilustrativos.
Este documento apresenta conceitos fundamentais de álgebra como equações de 1o grau com uma e duas incógnitas, sistemas de equações, princípios aditivo e multiplicativo das igualdades, equações equivalentes e resolução de problemas envolvendo estas noções. Além disso, aborda outros tópicos como razão, proporção, grandezas proporcionais, ângulos e simetria.
inequacoes_do_1o_grau 6a série ou 5° anoamulherdarosa
1) O documento discute inequações do 1o grau, incluindo o que são desigualdades e inequações, propriedades das desigualdades, e como resolver inequações do 1o grau com uma incógnita.
2) É fornecido exemplos de desigualdades, inequações, e como aplicar princípios de equivalência como adição e multiplicação para transformar desigualdades.
3) Exercícios são fornecidos para que os leitores possam praticar identificar desigualdades, aplic
O documento apresenta um resumo sobre funções exponenciais e logarítmicas, incluindo suas definições, propriedades e como resolver equações e inequações envolvendo essas funções. É feita uma revisão sobre potenciação e radiciais, em seguida é introduzida a função exponencial com seus gráficos e a função logarítmica com suas propriedades e aplicações para resolver equações e inequações logarítmicas.
O documento discute conceitos de combinatória e probabilidade, incluindo fatorial, triângulo de Pascal, coeficientes binomiais e aplicações em genética e herança.
O documento discute conceitos de combinatória e probabilidade, incluindo fatorial, triângulo de Pascal, herança quantitativa e princípio fundamental da contagem.
1) O documento apresenta notas de aula sobre Teoria dos Números ministrada pelo professor Rudolf R. Maier.
2) As notas incluem resultados preliminares sobre indução matemática, fórmulas importantes e sequências numéricas.
3) Também são apresentados tópicos como teoria da divisibilidade, números primos, congruências e outros conceitos fundamentais da Teoria dos Números.
O documento apresenta duas propostas para resolver o Caso 3 do Agente X Max. A primeira proposta usa raciocínio matemático para mostrar que o Agente X colocou €0,60 no primeiro dia. A segunda proposta usa tentativa e erro, testando valores de €0,50 e €0,60 para mostrar que a quantia no primeiro dia foi €0,60.
O documento descreve a trajetória de uma bola que salta de uma altura inicial de 2,80m até parar no chão. A cada salto, a bola salta metade da altura do salto anterior, dividindo igualmente o percurso entre subida e descida. Ao somar todos os saltos, o documento conclui que após percorrer 7,5m a bola está a 20cm do chão.
Este documento resume as respostas para três questões de uma prova pré-olímpica. A primeira questão tem cinco alternativas com pontuação de 4 pontos para acertos e -1 para erros. As questões 2 e 3 valem 10 pontos cada. A segunda questão pede o perímetro de uma figura que é igual a cinco vezes o lado de um quadrado dentro da figura, resultando em uma área de 144 mm2. A terceira questão pede o número de números éticos de três algarismos pares que somam 14, chegando ao total de 16 números.
Este documento apresenta quatro questões e suas respectivas soluções. A primeira questão contém quatro alternativas de resposta com pontuação diferenciada. A segunda questão calcula o número de números éticos de três algarismos com os algarismos todos pares que somam 14. A terceira questão analisa as possibilidades de aprovação de propostas em um parlamento com seis partidos. A quarta questão calcula os ângulos internos de um triângulo isósceles.
1) O número de biólogos é 4, o número de físicos é 5 e o número de matemáticos é 18.
2) A área do quadrilátero ABCD é 18 cm2.
3) Há 60 números de 4 algarismos cujo produto é 60.
4) O número mínimo de caixas é 6.
O documento apresenta um teste com 5 questões de múltipla escolha e mais 2 questões discursivas. A questão 1 tem 5 alternativas para cada uma das 5 alíneas. As questões 2 e 3 valem 10 pontos cada e pedem justificativa. O teste tem duração de 2 horas e não é permitido o uso de calculadora.
O documento apresenta um teste de eliminatória para juniores com 4 questões. A primeira questão tem 4 alternativas sobre taxistas em uma vila. A segunda pergunta calcula a velocidade média de um taxista em uma viagem de ida e volta. A terceira questão trata de aprovação de propostas em um parlamento. E a quarta pergunta calcula a distância percorrida por um alpinista escalando uma parede triangular.
Este documento apresenta um teste de matemática com 4 questões para alunos do 8o/9o ano. A primeira questão contém 4 alternativas de resposta com pontuação variável. As questões 2, 3 e 4 valem 8 pontos cada e pedem justificativa. Não é permitido o uso de calculadora.
Será que a integração de alunos imigrantes nas escolas portuguesas é bem suce...Raquel Camacho
1. O documento descreve um pré-projeto de mestrado sobre a integração de alunos imigrantes nas escolas portuguesas.
2. O estudo irá focar-se em alunos oriundos dos PALOP matriculados numa escola no Funchal que frequentam o 3o ciclo do ensino básico e estão em Portugal há menos de dois anos.
3. O objetivo é compreender como está a ser encaminhada a integração destes alunos nas escolas nacionais e responder a questões sobre se as escolas estão preparadas
Síntese Crítica ao livro de Seymour Papert "A Máquina das Crianças: Repensand...Raquel Camacho
Este documento é uma síntese crítica do livro "A Máquina das Crianças" de Seymour Papert, onde o autor defende a implementação de novas tecnologias na educação e uma mudança no papel do aluno e professor no processo de aprendizagem.
Como organizar o encarceramento de animais no ZooRaquel Camacho
Este documento descreve a resolução de um problema de organização de animais em um zoológico em três frases ou menos:
O problema consiste em determinar o número mínimo de ambientes necessários para abrigar 12 espécies de animais de acordo com suas incompatibilidades. Duas abordagens são apresentadas: tentativa e erro e o algoritmo de Welsh-Powell, chegando-se à conclusão de que são necessários quatro ambientes.
As Repercussões do Currículo Oculto na SociedadeRaquel Camacho
Este documento discute as repercussões do currículo oculto na sociedade. Primeiramente, define currículo como toda a aprendizagem planeada e guiada pela escola. Em seguida, explora como o currículo oculto transmite valores e crenças de forma implícita, influenciando a formação dos estudantes e, consequentemente, a sociedade futura. Por fim, discute como o efeito halo, ou seja, a percepção dos alunos sobre os professores, também influencia a transmissão desses valores ocultos.
Este documento discute a questão da indisciplina na sala de aula. Apresenta as principais causas da indisciplina, incluindo problemas familiares, fatores sócio-culturais e métodos pedagógicos inadequados. Também examina quem é responsável pela indisciplina, concluindo que é um problema complexo com múltiplos fatores. Finalmente, discute como a indisciplina afeta principalmente os professores iniciantes e os alunos, criando um ambiente não propício para a aprendizagem.
Relatório final de estágio: Educação Matemática CríticaRaquel Camacho
The major objective of the present study is to discuss the importance of
critical mathematics education in the formation of critical and conscientious citizens. Thus,
the study will seek to understand how the students react and apply their mathematical
knowledge when they are in social and political contexts.
Este documento discute as causas e medidas para combater o insucesso escolar. Analisa entrevistas com duas professoras que destacam a influência do meio socioeconômico e do apoio familiar no sucesso dos alunos. As famílias com dificuldades tendem a desinteressar-se pelos estudos, enquanto os professores devem motivar cada aluno e a escola oferecer um bom ambiente de aprendizagem.
Atividade letra da música - Espalhe Amor, Anavitória.Mary Alvarenga
A música 'Espalhe Amor', interpretada pela cantora Anavitória é uma celebração do amor e de sua capacidade de transformar e conectar as pessoas. A letra sugere uma reflexão sobre como o amor, quando verdadeiramente compartilhado, pode ultrapassar barreiras alcançando outros corações e provocando mudanças positivas.
Slides Lição 11, CPAD, A Realidade Bíblica do Inferno, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 11, CPAD, A Realidade Bíblica do Inferno, 2Tr24, Pr Henrique, EBD NA TV, Lições Bíblicas, 2º Trimestre de 2024, adultos, Tema, A CARREIRA QUE NOS ESTÁ PROPOSTA, O CAMINHO DA SALVAÇÃO, SANTIDADE E PERSEVERANÇA PARA CHEGAR AO CÉU, Coment Osiel Gomes, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, de Almeida Silva, tel-What, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique, https://ebdnatv.blogspot.com/
1. Centro de Competência de Ciências Exactas e da Engenharia
Disciplina: Combinatória – Fundamentos e Aplicações
Docente: Teresa Gouveia
Discente: Raquel Camacho; Número: 2030305
Os Números de Euler (ou
números Eulerianos)
Funchal
2011
2. Números de Euler ou Números Eulerianos
Os números de Euler (ou Eulerianos) permitem contar o número de permutações de n
elementos com k ascendentes.
Nota 1: Uma permutação é um rearranjo de uma lista ordenada de elementos.
Ao olharmos atentamente para a descrição feita anteriormente, pode surgir a dúvida
sobre o termo “ascendente”. Para melhor compreendermos este conceito, suponhamos
que π = ( π1 , π 2 , π3 ,..., π n ) é uma permutação de {1, 2,3,..., n} . Dizemos que o índice i,
com 1 ≤ i < n , é um ascendente da permutação π se πi < πi+1 .
Exemplo1:
Consideremos o conjunto {1, 2,3} .
a) Determine as permutações de {1, 2,3} .
Facilmente conseguimos descobrir as diferentes permutações deste conjunto,
combinando todos os elementos em todas as posições possíveis:
(1, 2,3) ( 2,3,1)
(1,3, 2 ) ( 3,1, 2 )
( 2,1,3) ( 3, 2,1)
b) Das permutações encontradas, indique quantas têm apenas um ascendente.
Para determinarmos o número de ascendentes de cada uma das permutações, temos
de comparar os elementos dois a dois, tendo o cuidado de comparar um elemento
sempre com o seu sucessor. Para descobrir o número de ascendentes deveremos
sempre fazer a questão “Será que este elemento é menor do que este elemento?”. Se
a resposta for positiva, então estamos perante um ascendente.
Analisemos, pois, cada uma das permutações, assumindo cada uma das permutações
como π = ( π1 , π 2 , π3 ) :
Para π = (1, 2,3)
π1 π2 π3
1
3. Vamos, então, comparar o 1 com o 2, fazendo a questão “Será que 1 é menor do que
2?” A resposta é obviamente positiva. Logo, temos que π1 < π2 ⇔ 1 < 2 →
Verdadeiro.
Vamos agora comparar o 2 com o 3, questionando “Será que 2 é menor do que 3?”.
A resposta é positiva, logo temos que π2 < π3 ⇔ 2 < 3 → Verdadeiro.
Logo, esta permutação tem dois ascendentes, pois obtivemos duas respostas
verdadeiras. Estes ascendentes são i = 1 e i = 2 .
Para π = (1, 3, 2 )
Repetiremos o processo elaborado anteriormente, comparando os elementos dois a
dois:
π1 < π2 ⇔ 1 < 3 → Verdadeiro
π2 < π3 ⇔ 3 < 2 → Falso
Logo, esta permutação tem apenas um ascendente, pois só obtivemos uma condição
verdadeira. Este ascendente é i = 1 .
Para π = ( 2,1, 3) :
π1 < π2 ⇔ 2 < 1 → Falso
π2 < π3 ⇔ 1 < 3 → Verdadeiro
Logo, esta permutação tem um ascendente, pois só obtivemos uma condição
verdadeira. Este ascendente é i = 2 .
Para π = ( 2,3,1) :
π1 < π2 ⇔ 2 < 3 → Verdadeiro
π2 < π3 ⇔ 3 < 1 → Falso
Logo, esta permutação tem um ascendente, pois só obtivemos uma condição
verdadeira. Este ascendente é i = 1 .
Para π = ( 3,1, 2 ) :
π1 < π2 ⇔ 3 < 1 → Falso
π2 < π3 ⇔ 1 < 2 → Verdadeiro
Logo, esta permutação tem um ascendente, pois só obtivemos uma condição
verdadeira. Este ascendente é i = 2 .
2
4. Para π = ( 3, 2,1) :
π1 < π2 ⇔ 3 < 2 → Falso
π2 < π3 ⇔ 2 < 1 → Falso
Logo, esta permutação não tem ascendentes, pois não obtivemos condições
verdadeiras.
Respondendo à questão, podemos concluir que quatro permutações de {1, 2,3} têm
apenas um ascendente.
No entanto, quando trabalhamos com permutações surge um outro termo quando
comparamos os elementos da permutação dois a dois. Já vimos o que é e como
identificar um ascendente, mas também podemos pensar no caso contrário. Se em vez
de perguntarmos “Será que este elemento é menor do que este?”, perguntarmos “Será
que este elemento é maior do que este?” estamos a falar de descendentes.
Ainda nesta linha das permutações surgem outros termos relacionados com a posição
que cada elemento da permutação ocupa: os excedentes e os excedentes fracos.
Podemos, portanto, definir cada um destes termos para o caso geral:
Suponhamos que π = ( π1 , π 2 , π3 ,..., π n ) é uma permutação de {1, 2,3,..., n} .
Dizemos que o índice i, com 1 ≤ i < n , é um ascendente da permutação π se
πi < πi+1.
Um descendente da permutação π é o índice i com 1 ≤ i < n , tal que πi > πi+1 .
O índice i, com 1 ≤ i ≤ n , é um excedente da permutação π se πi > i . Enquanto o
índice i, com 1 ≤ i ≤ n , diz-se um excedente fraco da permutação π se πi ≥ i .
Agora que sabemos como definir cada um destes conceitos, podemos completar uma
tabela com esses dados, referentes ao Exemplo 1:
3
5. Nº de
Nº de Nº de Nº de
Permutação excedentes
ascendentes descendentes excedentes
fracos
(1, 2,3) 2 0 0 3
(1,3, 2 ) 1 1 1 2
( 2,1,3) 1 1 1 2
( 2,3,1) 1 1 2 2
( 3,1, 2 ) 1 1 1 1
( 3, 2,1) 0 2 1 2
Nota 2: No caso dos excedentes, pode surgir alguma dúvida sobre como foram obtidos
estes valores. Por isso, mostraremos como foi obtido o valor para a permutação
π = (1, 3, 2 ) , já que para as outras permutações o processo é o mesmo.
Para ser excedente da permutação tem de verificar πi > i , com 1 ≤ i ≤ 3 (porque
n = 3 ), portanto:
π1 > 1 ⇔ 1 > 1 → Falso
π2 > 2 ⇔ 3 > 2 → Verdadeiro
π3 > 3 ⇔ 2 > 3 → Falso
Então, esta permutação de {1, 2,3} tem apenas um excedente. Este excedente é i = 2 .
Nota 3: No caso dos excedentes fracos, procedemos da mesma forma que no caso dos
excedentes, tendo apenas em atenção que para ser excedente fraco de uma permutação
tem de verificar πi ≥ i , com 1 ≤ i ≤ 3 (já que, no exemplo dado, n = 3 ).
A partir da tabela podemos responder a perguntas simples como: Quantas
permutações de {1, 2,3} têm apenas um ascendente? Quantas permutações de {1, 2,3}
têm um descendente? Quantas permutações de {1, 2,3} têm apenas um excedente? E, por
fim, quantas permutações de {1, 2,3} têm apenas dois excedente fracos?
A resposta a estas questões é quatro permutações.
A partir da análise da tabela, podemos facilmente chegar a uma conclusão: se
determinarmos o número de permutações com k ascendentes, saberemos
automaticamente o número de permutações com k descendentes, com k excedentes e
com k + 1 excedentes fracos.
4
6. Por exemplo, analisando a tabela, podemos responder às questões:
Quantas permutações têm exactamente dois ascendentes? Uma.
Quantas permutações têm exactamente dois descendentes? Uma.
Quantas permutações têm exactamente dois excedentes? Uma.
Quantas permutações têm exactamente três excedentes fracos? Uma.
( k + 1 = 2 + 1)
Nº de ascendentes
Assim, se tivermos um conjunto com n permutações com k ascendentes, sabemos
que esse conjunto terá n permutações com k descendentes, n permutações com k
excedentes e n permutações com k + 1 excedentes fracos.
O exemplo que trabalhámos anteriormente é bastante simples e perfeitamente
exequível aplicando este método de análise directa de cada uma das permutações,
verificando o número de ascendentes, descendentes, excedentes e excedentes fracos de
cada uma delas. No entanto, existem casos em que se torna moroso determinar todas as
permutações do conjunto e, consequentemente, determinar os ascendentes,
descendentes, excedentes e excedentes fracos torna-se numa tarefa extremamente
ingrata.
Nestes casos (como veremos de seguida), será útil utilizarmos os Números de Euler
neste processo de encontrar o número de permutações com um determinado número de
ascendentes. E, como vimos anteriormente, a partir do cálculo do número de
permutações com k ascendentes, poderemos saber o número de permutações com k
descendentes, com k excedentes e com k + 1 excedentes fracos.
Como já vimos anteriormente, o número de Euler é o número de permutações de
{1, 2,3,..., n} com exactamente k ascendentes. O número de Euler pode ser representado
n
por E ( n, k ) ou ,
k
Como determinar os números de Euler?
Podemos determinar os números de Euler, recorrendo à seguinte fórmula:
n i n + 1
k
E ( n, k ) = = ∑ ( −1) (k +1− i) , n ≥ 1
n
k i =0 i
5
7. Existem, ainda, algumas propriedades relativas aos números de Euler, que facilitam o
seu cálculo:
n n
i) = =1 , n ≥1
0 n −1
n n
ii) = , n ≥1
k n −1− k
n n −1 n −1
iii) = ( k + 1) + (n − k ) , n ≥1
k k k −1
Veremos, agora, um exemplo em que a utilização dos números de Euler é bastante
útil.
Exemplo 2:
Determine o número de permutações de {1, 2, 3, 4,5, 6} com:
a) um único ascendente;
Se utilizássemos o método utilizado no Exemplo 1, teríamos de determinar todas as
permutações de {1, 2, 3, 4,5, 6} , o que é bastante moroso.
Utilizando os números de Euler, temos apenas de recorrer, por exemplo, à fórmula da
propriedade iii). Neste caso, sabemos que n = 6 (número de elementos do conjunto)
e k = 1 (número de ascendentes):
n 6 6 −1 6 −1
= = (1 + 1) + ( 6 − 1)
k 1 1 1−1
5 5
=2 +5
1 0
=1, pela propriedade i)
5 −1 5 −1
= 2 (1 + 1) + ( 5 − 1)
Voltamos a utilizar a
+5
propriedade iii) 1 1−1
4 4 4 4
= 2 2 +4 +5= 4 +8+5 = 4 + 13
1 0 1 1
=1, pela propriedade i)
6
8. 4 −1 4 −1
= 4 (1 + 1) + ( 4 − 1)
Voltamos a utilizar a
+ 13
propriedade iii) 1 1−1
3 3 3 3
= 4 2 +3 + 13 = 8 + 12 + 13 = 8 + 25
1 0 1 1
=1, pela propriedade i)
3 −1 3 −1
= 8 (1 + 1) + ( 3 − 1)
Voltamos a utilizar a
+ 25
propriedade iii) 1 1−1
2 2
= 8 2 +2 + 25 = 16 + 16 + 25 = 57
1 0
=1, pela propriedade i)
Existem 57 permutações de {1, 2, 3, 4,5, 6} com apenas um ascendente.
b) exactamente quatro ascendentes;
Pela propriedade ii) temos que:
n n
= , n ≥1
k n −1− k
Então,
6 6 6
= = .
4 6 −1− 4 1
Quer isto dizer que o número de permutações de {1, 2, 3, 4,5, 6} com um ascendente é
igual ao número de permutações de {1, 2, 3, 4,5, 6} com quatro ascendentes.
6 6 6 6
Como calculámos na alínea anterior = 57 e como = , então = 57 .
1 1 4 4
Logo, existem 57 permutações de {1, 2, 3, 4,5, 6} com, exactamente, quatro
ascendentes.
c) exactamente dois excedentes;
7
9. Como já vimos, os números de Euler também podem ser utilizados para calcular o
número de permutações com k excedentes.
Para resolver esta alínea vamos utilizar a fórmula
n i n + 1
k
E ( n, k ) = = ∑ ( −1) (k +1− i) , n ≥ 1
n
k i =0 i
Nota 4: Poderíamos continuar a utilizar a fórmula da propriedade iii).
6 i 6 + 1
2
E ( 6, 2 ) = = ∑ ( −1) (2 +1− i) =
6
2 i =0 i
0 7 1 7 2 7
= ( −1) ( 3 − 0 ) + ( −1) ( 3 − 1) + ( −1) ( 3 − 2 ) =
6 6 6
0 1 2
7! 6 7! 6 7! 6
= 3 − 2 + 1 =
0!7! 1!6! 2!5!
= 729 − 448 + 21 = 302
Portanto, existem 302 permutações de {1, 2, 3, 4,5, 6} com, exactamente, dois
excedentes.
d) exactamente dois descendentes;
n
Reparemos que E ( n, k ) = é o número de permutações com k ascendentes ou o
k
número de permutações com k descendentes ou o número de permutações com k
excedentes ou, ainda, o número de permutações com k + 1 excedentes fracos. Assim,
para calcular o número de permutações com exactamente dois descendentes,
6
podemos calcular .
2
6
Na alínea anterior, vimos que = 302. Logo, existem 302 permutações de
2
{1, 2, 3, 4,5, 6} com, exactamente, dois descendentes.
e) seis excedentes fracos.
8
10. n
Como já vimos, E ( n, k ) = é o número de permutações com k + 1 excedentes
k
fracos. Portanto, para determinar o número de permutações de {1, 2, 3, 4,5, 6} com seis
excedentes fracos, temos de pensar qual será o valor de k. Para isso basta reparar que
k + 1 terá de ser, necessariamente, igual a 6, já que este é o número de excedentes
fracos. Portanto, k + 1 = 6 ⇔ k = 5 .
Assim, para determinarmos o número de permutações de {1, 2, 3, 4,5, 6} com seis
excedentes fracos, basta calcularmos
n 6 6
= = =1
k 5 0
pela propriedade i)
Portanto, existe apenas uma permutação de {1, 2, 3, 4,5, 6} com seis excedentes
fracos. Também podemos reparar que só existe uma permutação de {1, 2, 3, 4,5, 6}
6
com apenas um excedente fraco, já que = 1 . Verificamos que neste caso k
0
(número de ascendentes) é 0, logo o número de excedentes fracos será
k + 1 = 0 + 1 = 1 . Assim, existe apenas uma permutação de {1, 2, 3, 4,5, 6} que não tem
ascendentes e uma permutação de {1, 2, 3, 4,5, 6} que tem apenas um excedente fraco.
Deste modo, verificámos a importância da utilização dos números de Euler. Sem este
método, seria quase impossível determinar o número de permutações de um
determinado conjunto com um certo número de ascendentes, descendentes, excedentes e
excedentes fracos.
O método utilizado no Exemplo 1 é prático apenas para conjuntos pequenos, onde
podemos facilmente determinar todas as suas permutações. Quando passamos para
conjuntos maiores, este método torna-se quase impraticável, o que nos leva aos
Números de Euler, já que é um método muito mais prático e de fácil utilização.
9