O Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48
|
|
- Benedicta Mascarenhas Neiva
- 8 Há anos
- Visualizações:
Transcrição
1 Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração Computacional 0/48
2 Permutações com Repetições Considere uma coleção de n objetos, onde n i objetos são do tipo t i, para i = 1,..., k. Duas sequências de n objetos, σ 1 e σ 2, são ditas equivalentes se, para toda posição i, os objetos nas i-ésimas posições de σ 1 e σ 2 tem o mesmo tipo. Quantas sequências não equivalentes destes n objetos existem? > Princípios de Contagem e Enumeração Computacional 1/48
3 Permutações com Repetições Exemplo Considere um conjunto de 5 objetos, onde 3 são do tipo t 1, 1 é do tipo t 2 e 1 é do tipo t 3. Quais são as sequências distintas não equivalentes que podem ser formadas com estes objetos? > Princípios de Contagem e Enumeração Computacional 2/48
4 Permutações com Repetições Uma sequência pode ser definida unicamente indicando o tipo que ocupa cada posição. Portanto, temos as seguintes sequências t 1 t 1 t 1 t 2 t 3 t 1 t 1 t 1 t 3 t 2 t 1 t 1 t 2 t 1 t 3 t 1 t 1 t 2 t 3 t 1 t 1 t 1 t 3 t 1 t 2 t 1 t 1 t 3 t 2 t 1 t 1 t 2 t 1 t 1 t 3 t 1 t 2 t 1 t 3 t 1 t 1 t 2 t 3 t 1 t 1 t 1 t 3 t 1 t 1 t 2 t 1 t 3 t 1 t 2 t 1 t 1 t 3 t 2 t 1 t 1 t 2 t 1 t 1 t 1 t 3 t 2 t 1 t 1 t 3 t 1 t 2 t 1 t 3 t 1 t 1 t 2 t 3 t 1 t 1 t 1 t 3 t 1 t 1 t 1 t 2 t 3 t 1 t 1 t 2 t 1 t 3 t 1 t 2 t 1 t 1 t 3 t 2 t 1 t 1 t 1 > Princípios de Contagem e Enumeração Computacional 3/48
5 Permutações com Repetições Exemplo Quantas permutações distintas tem a palavra MISSISSIPI? > Princípios de Contagem e Enumeração Computacional 4/48
6 Permutações com Repetições O problema consiste em determinar o número de sequências de 10 letras em que a letra M aparece uma vez, a letra I 4 vezes, a letra S 4 vezes e a letra P uma vez. Podemos pensar em M como o tipo t 1, I como o tipo t 2, etc. Para resolver o problema, observamos que existem ( ) 10 1 = 10 posições para ( colocar a letra M. Dado que a letra M já foi colocada, existem 9 ) 4 = 126 possibilidades para dispor as letras I. Dado que as letras M e I já foram colocadas, existem ( 5 4) = 5 possibilidades para dispor as letras S. Finalmente, sobra uma posição para letra P. Utilizando o princípio da multiplicação, temos um total de = 6300 possibilidades > Princípios de Contagem e Enumeração Computacional 5/48
7 Permutações com Repetições O raciocínio utilizado para resolver o problema anterior pode ser empregado para resolver a questão colocada no início da seção. De fato, o número de sequências distintas de n objetos, onde n i objetos são do tipo t i, para i = 1,..., k, é dado pela seguinte fórmula k ( n i 1 i=1 j =1 n j n i ) = n! n 1!n 2!... n k! (1) > Princípios de Contagem e Enumeração Computacional 6/48
8 Permutações com Repetições Podemos adaptar o código de geração de permutações para gerar todas as permutações quando existem símbolos repetidos. A ideia chave é modificar o procedimento para permitir que apenas tipos distintos sejam colocados em uma dada posição da variável P. > Princípios de Contagem e Enumeração Computacional 7/48
9 Permutações com Repetições PROCEDIMENTO PERM-REP(L) Se a lista L é vazia Imprima a permutação P Senão t número de tipos distintos em L Para j = 1 até t s algum elemento de um tipo que ainda não foi escolhido neste loop (*) Insira s na posição n + 1 L de P. PERM-REP( L s) Fim Para Fim Se MAIN Leia L P vetor global de L posições. PERM-REP(L) Figure : Algoritmo de Geração de Permutações quando há repetições de símbolos > Princípios de Contagem e Enumeração Computacional 8/48
10 Combinações com Repetições Nesta seção mostramos como contar o número de soluções inteiras não negativas da equação k x i = r (2) i=1 > Princípios de Contagem e Enumeração Computacional 9/48
11 Combinações com Repetições Exemplo Quantas soluções inteiras não negativas tem a equação n 1 + n 2 + n 3 + n 4 = 3 > Princípios de Contagem e Enumeração Computacional 10/48
12 Combinações com Repetições Podemos representar cada solução por uma quadra (n 1, n 2, n 3, n 4 ). A tabela a seguir lista todas as possibilidades. (3,0,0,0) (2,1,0,0) (2,0,1,0) (2,0,0,1) (0,3,0,0) (1,2,0,0) (0,2,1,0) (0,2,0,1) (0,0,3,0) (1,0,2,0) (0,1,2,0) (0,0,2,1) (0,0,0,3) (1,0,0,2) (0,1,0,2) (0,0,1,2) (1,1,1,0) (1,1,0,1) (1,0,1,1) (0,1,1,1) > Princípios de Contagem e Enumeração Computacional 11/48
13 Combinações com Repetições Fica então a seguinte pergunta, Como calcular o número de soluções sem precisar listar todas elas? > Princípios de Contagem e Enumeração Computacional 12/48
14 Técnica de palitos e asteriscos Como exemplo, considere a equação x 1 + x 2 + x 3 = 5 Para codificar uma solução desta equação, utilizamos os símbolos e. Os são utilizados para representar a soma total que deve ser obtida, enquanto que os s são utilizados para representar o valor das variáveis x i. Para a equação considerada utilizamos 5 e 2. O número de à esquerda do primeiro palito corresponde ao valor de x 1, o número de s entre o primeiro e o segundo palito corresponde a x 2, enquanto que o número de à direita do segundo palito corresponde a x 3. > Princípios de Contagem e Enumeração Computacional 13/48
15 Técnica de palitos e asteriscos Considere as codificações abaixo:, A primeira codificação corresponde a solução (2,1,2), enquanto que a segunda corresponde a solução (0,3,2). Podemos observar que cada permutação distinta dos e corresponde a uma solução distinta da equação. Portanto, o número de soluções da equação é igual ao número de permutações de 5 e 2. Utilizando a fórmula (1) temos que o número de soluções é 7! (5!2!) = 21. > Princípios de Contagem e Enumeração Computacional 14/48
16 Técnica de palitos e asteriscos A técnica ilustrada acima permite obter o número de soluções da equação (2). Para isso calculamos o número de permutações de um conjunto com r s e k 1 s. Theorem O número de soluções inteiras não negativas de k i=1 x i = r é (r + k 1)! r!(k 1)! > Princípios de Contagem e Enumeração Computacional 15/48
17 Técnica de palitos e asteriscos Exemplo Um caminhão deve transportar 1000kg de alimentos, entre açúcar, arroz, feijão e sal. Sabendo que cada alimento esta armazenado em sacos de 5kg, quantas são as possibilidades de completar os 1000kg? > Princípios de Contagem e Enumeração Computacional 16/48
18 Técnica de palitos e asteriscos Utilizamos x 1, x 2, x 3, x 4, respectivamente, para denotar o número de sacos de açúcar, arroz, feijão e sal. O número de possibilidades é igual ao número de soluções inteiras não negativas da equação 5x 1 + 5x 2 + 5x 3 + 5x 4 = 1000, que é igual ao número de soluções inteiras não negativas da equação x 1 + x 2 + x 3 + x 4 = 200, Utilizando o Teorema 1, obtemos o valor 203! 200!3!. > Princípios de Contagem e Enumeração Computacional 17/48
19 Técnica de palitos e asteriscos Consideremos agora o problema de contar o número de soluções positivas de uma equação. Exemplo Quantas soluções inteiras positivas tem a equação x 1 + x 2 + x 3 + x 4 = 7 > Princípios de Contagem e Enumeração Computacional 18/48
20 Técnica de palitos e asteriscos Para resolver este problema podemos fazer as seguintes substituições de variáveis: x 1 = 1 + z 1, x 2 = 1 + z 2, x 3 = 1 + z 3 e x 4 = 1 + z 4, onde os z i s são inteiros não negativos. A idéia desta substituição é garantir que cada variável x tenha obrigatoriamente valor maior ou igual a 1. Portanto, o número de soluções da equação do exemplo é igual ao número de soluções inteiras não negativas da equação (z 1 + 1) + (z 2 + 1) + (z 3 + 1) + (z 4 + 1) = 7, que é igual ao número de soluções inteiras não negativas da equação z 1 + z 2 + z 3 + z 4 = 3 Utilizando a técnica dos e, obtemos 6!/(3!3!) = 20. > Princípios de Contagem e Enumeração Computacional 19/48
21 Técnica de palitos e asteriscos Exemplo Quantas soluções inteiras não negativas tem a equação x 1 + x 2 + x 3 + x 4 6 (3) > Princípios de Contagem e Enumeração Computacional 20/48
22 Técnica de palitos e asteriscos Este problema pode ser resolvido de duas formas. A maneira mais imediata, dado o que foi estudado até aqui, é somar o número de soluções não negativas das equações: 4 i=1 x i = 0, 4 i=1 x i = 1, 4 i=1 x i = 2, 4 i=1 x i = 3, 4 i=1 x i = 4, 4 i=1 x i = 5, 4 i=1 x i = 6. Portanto, o total de soluções é dado por 6 r=0 (r + 3)! r!3! = 210 > Princípios de Contagem e Enumeração Computacional 21/48
23 Técnica de palitos e asteriscos A segunda maneira de resolver este problema é observar que existe uma bijeção (correspondência um para um) entre o conjunto de soluções da equação (3) e o conjunto de soluções inteiras não negativas de x 1 + x 2 + x 3 + x 4 + z = 6 (4) De fato, podemos associar a solução (x 1, x 2, x 3, x 4 ) da equação (3) a solução (x 1, x 2, x 3, x 4, 6 x 1 + x 2 + x 3 + x 4 ) da equação (4). Como existe a correspondência um para um, o número de soluções inteiras não negativas de (3) é igual ao número de soluções inteiras não negativas de (4). Utilizando a técnica de e, obtemos um total de soluções para equação (4). 10! 6!4! = 210 > Princípios de Contagem e Enumeração Computacional 22/48
24 Técnica de palitos e asteriscos Exercício Quantos números entre 1 e têm a soma dos seus algarismos igual a 13? > Princípios de Contagem e Enumeração Computacional 23/48
25 Técnica de palitos e asteriscos A primeira idéia que vem em mente, uma vez resolvido o exercício anterior, é calcular o número de soluções inteiras não negativas da equação 6 d i = 13 (5) i=1 O problema é que certas soluções não correspondem a números entre 1 e Por exemplo, (1,0,0,0,12,0) é uma solução da equação, mas não corresponde a nenhum número do intervalo. > Princípios de Contagem e Enumeração Computacional 24/48
26 Técnica de palitos e asteriscos De fato, devemos calcular o número de soluções inteiras não negativas da equação (5) sujeito as restrições 0 d i 9, para i = 1,..., 6. Este número é igual a X Y, onde X o número de soluções inteiras não negativas da equação (5) e Y é o número de soluções inteiras não negativas da equação (5) que contém pelo menos um d i com valor maior que 9. > Princípios de Contagem e Enumeração Computacional 25/48
27 Técnica de palitos e asteriscos Aplicando o Teorema 1, obtemos X = ( 18 5 ). Para obter o valor de Y, devemos considerar as soluções da equação (5) em que pelo menos um das seguintes condições ocorrem: d 1 10, d 2 10,..., d Observe que estas condições são mutuamente exclusivas, já que não existe solução da equação com 2 variáveis maiores que 10. > Princípios de Contagem e Enumeração Computacional 26/48
28 Técnica de palitos e asteriscos Consideremos o caso em que d Para contar o número de soluções satisfazendo tal condição façamos d 1 = 10 + z 1, com z 1 0. Logo, o número de soluções satisfazendo d 1 10 é igual ao número de soluções de 6 z 1 + d i = 3. i=2 Portanto, temos ( 8 5) soluções em que d1 10. Aplicando o mesmo raciocínio para os demais casos, obtemos que o total de soluções Y em que algum dígito é maior ou igual a 10 é 6 ( 8 5). Portanto, a resposta do problema é ( ) ( ). > Princípios de Contagem e Enumeração Computacional 27/48
29 O Problema do Troco Nesta seção abordamos o seguinte problema: dado um valor total T e um conjunto de moedas de valores positivos v 1, v 2,..., v n, queremos determinar de quantas maneiras diferentes podemos somar T utilizando moedas com estes valores. Vamos assumir a existência de um número suficientemente grande de moedas de cada valor. > Princípios de Contagem e Enumeração Computacional 28/48
30 O Problema do Troco Por exemplo, sejam T = 13, v 1 = 5, v 2 = 3 e v 3 = 1. Existem 10 maneiras de somar 13: 13 = 2v 1 + v 2, 13 = 2v 1 + 3v 3, 13 = v 1 + 2v 2 + 2v 3, 13 = v 1 + v 2 + 5v 3, 13 = v 1 + 8v 3, 13 = 4v 2 + v 3, 13 = 3v 2 + 4v 3, 13 = 2v 2 + 7v 3, 13 = v v 3 e 13 = 13v 3 > Princípios de Contagem e Enumeração Computacional 29/48
31 O Problema do Troco Observe que estamos interessado em determinar o número de soluções inteiras não-negativas da equação 5x 1 + 3x 2 + x 3 = 13 No problema geral, buscamos determinar o número de soluções inteiras não-negativas da equação n v i x i = T (6) i=1 > Princípios de Contagem e Enumeração Computacional 30/48
32 O Problema do Troco Definição Dado um conjunto de moedas de valores positivos v 1, v 2,..., v n, defina S(k, A) como o número de maneiras de somar o valor A utilizando moedas de valores v k, v k+1,..., v n. O problema descrito no começo da seção é o de determinar S(1, T ). > Princípios de Contagem e Enumeração Computacional 31/48
33 O Problema do Troco Primeiramente, podemos utilizar de 0 a T /v 1 moedas de valor v 1. Se utilizarmos exatamente p moedas de valor v 1, devemos então somar T pv i utilizando moedas cujos valores são v 2, v 3,..., v n. Portanto, podemos afirmar que o número de soluções da equação (6) que utiliza exatamente p moedas de valor v 1 é igual ao número de soluções da equação ou seja, S(2, T pv 1 ). n v i x i = T pv 1, (7) i=2 > Princípios de Contagem e Enumeração Computacional 32/48
34 O Problema do Troco Considerando as possibilidades de utilização de moedas de valor v 1, chegamos a seguinte equação de recorrência S(1, T ) = De forma análoga, temos que S(k, A) = T /v 1 j =0 A/v k j =0 S(2, T j v 1 ) S(k + 1, A j v k ) (8) > Princípios de Contagem e Enumeração Computacional 33/48
35 O Problema do Troco Dada esta definição podemos escrever um programa recursivo para calcular S(1, T ). Entretanto, devemos nos preocupar com a parada da recursão. Com este propósito, consideremos k = n. Neste caso, devemos encontrar o número de maneiras de somar A utilizando moedas de valor v n. Observe que se A é múltiplo de v n temos uma possibilidade, caso contrário temos 0 possibilidades. > Princípios de Contagem e Enumeração Computacional 34/48
36 Implementação Utilizamos um vetor global v para armazenar os valores das moedas. PROCEDIMENTO S(k,A) Se k = n Se A é múltiplo de v[n] retorne 1 Senão retorne 0 Senão Total 0 Para j = 0 até A/v[k] Total Total + S(k + 1, A jv[k]) Fim Para Retorne Total Fim Se MAIN Leia n, v, T IMPRIMA S(1, T ) Figure : Algoritmo para o Problema do Troco > Princípios de Contagem e Enumeração Computacional 35/48
37 Principio da Casa dos Pombos Nesta seção apresentamos o princípio da casa dos pombos, uma idéia bastante simples que permite a resolução de problemas combinatórios bastante complexos. O princípio na sua forma mais simples diz que Se existem k + 1 pombos e k casas de pombos então pelo menos dois pombos devem ocupar a mesma casa. > Princípios de Contagem e Enumeração Computacional 36/48
38 Principio da Casa dos Pombos Exemplo Quantas pessoas devem estar na mesma festa para garantirmos que duas pessoas tem nomes que começam com a mesma letra. Podemos pensar que cada uma das 26 letras do alfabeto corresponde a uma casa de pombo e que uma pessoa ocupa uma casa se e somente se a letra inicial do seu nome corresponde a casa. Portanto se houverem 27 pessoas podemos garantir que duas delas estarão associadas a mesma casa e como conseqüência seus nomes começarão com a mesma letra. > Princípios de Contagem e Enumeração Computacional 37/48
39 Principio da Casa dos Pombos Exercício Mostre que em uma festa com n pessoas, existem pelo menos duas que conhecem o mesmo número de pessoas (não necessariamente as mesmas pessoas). Assuma que (i) a relação de conhecer é simétrica; (ii) Não há penetras na festa, ou seja, toda pessoa na festa conhece pelo menos outra pessoa. > Princípios de Contagem e Enumeração Computacional 38/48
40 Principio da Casa dos Pombos Considere n 1 casas: 1, 2,..., n 1. Uma pessoa é associada a casa i sss conhece exatamente i pessoas. Observe que cada pessoa da festa conhece pelo menos uma pessoa ( item (ii)) e no máximo n 1 pessoas. Portanto, cada pessoa esta associada a uma das n 1 casas. Como existem n pessoas e n 1 casas, segue do princípio da casa dos pombos que pelo menos duas pessoas estão associadas a mesma casa, ou seja, conhecem o mesmo número de pessoas. > Princípios de Contagem e Enumeração Computacional 39/48
41 Principio da Casa dos Pombos Exercício O resultado anterior continua válido sem assumir (ii)? Prove ou dê um contra-exemplo > Princípios de Contagem e Enumeração Computacional 40/48
42 Principio da Casa dos Pombos Exercício Prove que se 4 números são escolhidos do conjunto {1, 2, 3, 4, 5, 6}, então a soma de 2 deles é 7. > Princípios de Contagem e Enumeração Computacional 41/48
43 Principio da Casa dos Pombos Considere as duplas {1, 6}, {2, 5}, {3, 4}. Note que a soma dos dois elementos de uma mesma dupla é 7. Entretanto, o princípio da casa dos pombos garante que ao escolhermos 4 elementos, dois deles estarão na mesma dupla. Portanto, estes somarão 7. > Princípios de Contagem e Enumeração Computacional 42/48
44 Principio da Casa dos Pombos Exercício Mostre que sempre que colocamos 5 pontos dentro de um quadrado de lado 1cm, pelo menos dois pontos distam menos do que 0.8 cm. > Princípios de Contagem e Enumeração Computacional 43/48
45 Princípio Generalizado Apresentamos agora o Princípio da casa dos pombos na sua versão generalizada. Se existem n pombos e k casas de pombos, então existe uma casa com pelo menos n/k pombos. > Princípios de Contagem e Enumeração Computacional 44/48
46 Princípio Generalizado Exemplo Qual é o número mínimo de pessoas que devemos ter para garantir que quatro delas nasceram no mesmo dia da semana > Princípios de Contagem e Enumeração Computacional 45/48
47 Princípio Generalizado Temos 7 casas, uma para cada dia da semana. Portanto, queremos encontrar o menor n tal que n/7 = 4. Resolvendo a equação encontramos n = 22. > Princípios de Contagem e Enumeração Computacional 46/48
48 Princípio Generalizado Exercício Considere o seguinte jogo. João deve escolher 10 inteiros entre 1 e 40. O objetivo de Maria é encontrar 2 conjuntos distintos (não necessariamente disjuntos ) de três inteiros, dentre os 10 escolhidos por João, tais que a soma dos elementos do primeiro conjunto é igual a soma dos elementos do segundo conjunto. Maria sempre pode alcançar seu objetivo? > Princípios de Contagem e Enumeração Computacional 47/48
49 Princípio Generalizado Seja S o conjunto de 10 números escolhidos por João. Sejam x, y, z S. Temos que, 6 = x + y + z = 117. A conclusão é que a soma de três números quaisquer de S só pode assumir = 112 valores distintos. Como existem ( ) 10 3 = 120 triplas distintas em S, concluímos que duas delas devem somar o mesmo valor. Portanto, Maria sempre pode alcançar seu objetivo. > Princípios de Contagem e Enumeração Computacional 48/48
x0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas?
Recorrências Muitas vezes não é possível resolver problemas de contagem diretamente combinando os princípios aditivo e multiplicativo. Para resolver esses problemas recorremos a outros recursos: as recursões
Leia maisContagem. Prof. Dr. Leandro Balby Marinho. Matemática Discreta. Fundamentos Inclusão/Exclusão Princípio da Casa dos Pombos Permutações Combinações
Contagem Prof. Dr. Leandro Balby Marinho Matemática Discreta Prof. Dr. Leandro Balby Marinho 1 / 39 UFCG CEEI Motivação Contagem e combinatória são partes importantes da matemática discreta. Se resumem
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia maisEste material traz a teoria necessária à resolução das questões propostas.
Inclui Teoria e Questões Inteiramente Resolvidas dos assuntos: Contagem: princípio aditivo e multiplicativo. Arranjo. Permutação. Combinação simples e com repetição. Lógica sentencial, de primeira ordem
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisQUESTÃO 1 ALTERNATIVA B
1 QUESTÃO 1 Marcos tem 10 0,25 = 2,50 reais em moedas de 25 centavos. Logo ele tem 4,30 2,50 = 1,80 reais em moedas de 10 centavos, ou seja, ele tem 1,80 0,10 = 18 moedas de 10 centavos. Outra maneira
Leia maisContagem II. Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em casos
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 5 Contagem II Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em
Leia maisMÓDULO 6 INTRODUÇÃO À PROBABILIDADE
MÓDULO 6 INTRODUÇÃO À PROBBILIDDE Quando estudamos algum fenômeno através do método estatístico, na maior parte das vezes é preciso estabelecer uma distinção entre o modelo matemático que construímos para
Leia maisMatemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.
Matemática Essencial Equações do Segundo grau Conteúdo Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.br/matessencial/ 1 Introdução
Leia maisSimulado OBM Nível 2
Simulado OBM Nível 2 Gabarito Comentado Questão 1. Quantos são os números inteiros x que satisfazem à inequação? a) 13 b) 26 c) 38 d) 39 e) 40 Entre 9 e 49 temos 39 números inteiros. Questão 2. Hoje é
Leia maisQUADRADO MÁGICO - ORDEM 4
CONCEITO Partindo da definição original, os QUADRADOS MÁGICOS devem satisfazer três condições: a) tabela ou matriz quadrada (número de igual ao número de ); b) domínio: com elementos assumindo valores
Leia maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Matrizes; Matrizes Especiais; Operações com Matrizes; Operações Elementares
Leia maisEstruturas Discretas INF 1631
Estruturas Discretas INF 1631 Thibaut Vidal Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro Rua Marquês de São Vicente, 225 - Gávea, Rio de Janeiro - RJ, 22451-900, Brazil
Leia maisPontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lógica Computacional Aplicada. Prof. Dr.
Índice 1. SISTEMAS NUMÉRICOS 1.1 Caracterização dos Sistemas Numéricos 1.2 Sistemas Numéricos em uma Base B Qualquer 1.2.1 Sistema de Numeração Decimal 1.2.2. Sistema de Numeração Binário 1.2.3 Sistema
Leia maisSoluções Nível 1 5 a e 6 a séries (6º e 7º anos) do Ensino Fundamental
a e 6 a séries (6º e 7º anos) do Ensino Fundamental 1. (alternativa C) Os números 0,01 e 0,119 são menores que 0,12. Por outro lado, 0,1 e 0,7 são maiores que 0,. Finalmente, 0,29 é maior que 0,12 e menor
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisAula 11 Esperança e variância de variáveis aleatórias discretas
Aula 11 Esperança e variância de variáveis aleatórias discretas Nesta aula você estudará os conceitos de média e variância de variáveis aleatórias discretas, que são, respectivamente, medidas de posição
Leia maisContagem (2) Anjolina Grisi de Oliveira. 2007.1 / CIn-UFPE. Centro de Informática Universidade Federal de Pernambuco
1 / 24 Contagem (2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.1 / CIn-UFPE 2 / 24 O princípio da multiplicação de outra forma O princípio da multiplicação
Leia maisA equação do 2º grau
A UA UL LA A equação do 2º grau Introdução Freqüentemente, ao equacionarmos um problema, obtemos uma equação na qual a incógnita aparece elevada ao quadrado. Estas são as chamadas equações do 2º grau.
Leia maisContagem. George Darmiton da Cunha Cavalcanti CIn - UFPE
Contagem George Darmiton da Cunha Cavalcanti CIn - UFPE Sumário Princípios Básicos de Contagem A Regra do Produto A Regra da Soma O número de subconjuntos de um conjunto finito Princípio da Inclusão-Exclusão
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional. n=1
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA Números e Funções Reais Avaliação - GABARITO 3 de abril de 203. Determine se as afirmações a seguir são verdadeiras
Leia maisEstrutura de Dados Básica
Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 7: Recursividade O objetivo desta aula é apresentar o conceito de recursão para solução de problemas. A recursão é uma técnica de programação
Leia maisConceitos e fórmulas
1 Conceitos e fórmulas 1).- Triângulo: definição e elementos principais Definição - Denominamos triângulo (ou trilátero) a toda figura do plano euclidiano formada por três segmentos AB, BC e CA, tais que
Leia maisSomatórias e produtórias
Capítulo 8 Somatórias e produtórias 8. Introdução Muitas quantidades importantes em matemática são definidas como a soma de uma quantidade variável de parcelas também variáveis, por exemplo a soma + +
Leia maisMATEMÁTICA COMBINATÓRIA: INTRODUÇÃO
INSTITUTO DE APLICAÇÃO FERNANDO RODRIGUES DA SILVEIRA 2ª SÉRIE DO ENSINO MÉDIO Prof. Ilydio Pereira de Sá www.magiadamatematica.com MATEMÁTICA COMBINATÓRIA: INTRODUÇÃO Princípio Fundamental da Contagem
Leia maisNotas de aula número 1: Otimização *
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
Leia mais¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 36 INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas,
Leia maisContagem I. Figura 1: Abrindo uma Porta.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?
Leia maisExercícios de Fixação Pseudocódigo e Estruturas Básicas de Controle
Disciplina: TCC-00.7 Prog. de Computadores III Professor: Leandro Augusto Frata Fernandes Turma: A- Data: / / Exercícios de Fixação Pseudocódigo e Estruturas Básicas de Controle. Construa um algoritmo
Leia maisNotas de Cálculo Numérico
Notas de Cálculo Numérico Túlio Carvalho 6 de novembro de 2002 2 Cálculo Numérico Capítulo 1 Elementos sobre erros numéricos Neste primeiro capítulo, vamos falar de uma limitação importante do cálculo
Leia maisAplicações de Combinatória e Geometria na Teoria dos Números
Aplicações de Combinatória e Geometria na Teoria dos Números Nesse artigo vamos discutir algumas abordagens diferentes na Teoria dos Números, no sentido de envolverem também outras grandes áreas, como
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisObjetivos. Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas e
MÓDULO 2 - AULA 13 Aula 13 Superfícies regradas e de revolução Objetivos Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas
Leia maisGAAL - 2013/1 - Simulado - 1 Vetores e Produto Escalar
GAAL - 201/1 - Simulado - 1 Vetores e Produto Escalar SOLUÇÕES Exercício 1: Determinar os três vértices de um triângulo sabendo que os pontos médios de seus lados são M = (5, 0, 2), N = (, 1, ) e P = (4,
Leia mais36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 1 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia maisLista de Exercícios. Vetores
Lista de Exercícios Vetores LINGUAGEM DE PROGRAMAÇÃO PROF. EDUARDO SILVESTRI. WWW.EDUARDOSILVESTRI.COM.BR ATUALIZADO EM: 13/03/2007 Página 1/1 1. Faça um programa que crie um vetor de inteiros de 50 posições
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 6. O trabalho feito pela força para deslocar o corpo de a para b é dado por: = =
Energia Potencial Elétrica Física I revisitada 1 Seja um corpo de massa m que se move em linha reta sob ação de uma força F que atua ao longo da linha. O trabalho feito pela força para deslocar o corpo
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisMATERIAL MATEMÁTICA I
MATERIAL DE MATEMÁTICA I CAPÍTULO I REVISÃO Curso: Administração 1 1. Revisão 1.1 Potência de Epoente Inteiro Seja a um número real e m e n números inteiros positivos. Podemos observar as seguintes propriedades
Leia maisPROFMAT - UNIRIO COORDENADOR GLADSON ANTUNES ALUNO JOÃO CARLOS CATALDO ANÁLISE COMBINATÓRIA
PROFMAT - UNIRIO COORDENADOR GLADSON ANTUNES ALUNO JOÃO CARLOS CATALDO ANÁLISE COMBINATÓRIA Questão 1: Entre duas cidades A e B existem três empresas de avião e cinco de ônibus. Uma pessoa precisa fazer
Leia maisProf. Paulo Henrique Raciocínio Lógico
Prof. Paulo Henrique Raciocínio Lógico Comentário da prova de Agente Penitenciário Federal Funrio 01. Uma professora formou grupos de 2 e 3 alunos com o objetivo de conscientizar a população local sobre
Leia maisMétodo de Eliminação de Gauss. Eduardo Camponogara
Sistemas de Equações Lineares Método de Eliminação de Gauss Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-5103: Cálculo Numérico para Controle e Automação
Leia maisFalso: F = Low voltage: L = 0
Curso Técnico em Eletrotécnica Disciplina: Automação Predial e Industrial Professor: Ronimack Trajano 1 PORTAS LOGICAS 1.1 INTRODUÇÃO Em 1854, George Boole introduziu o formalismo que até hoje se usa para
Leia maisXXIX Olimpíada de Matemática da Unicamp Instituto de Matemática, Estatística e Computação Científica Universidade Estadual de Campinas
Gabarito da Prova da Primeira Fase Nível Alfa 1 Questão 1 Sabemos que a água do mar contém 3, 5% do seu peso em sal, isto é, um quilograma de água do mar contém 35 gramas de sal (a) Determine quantos litros
Leia maisProjeto Rumo ao ITA Exercícios estilo IME
Exercícios estilo IME PROGRAMA IME ESPECIAL ANÁLISE COMBINATÓRIA PROF. PAULO ROBERTO 01. Em um baile há seis rapazes e dez moças. Quantos pares podem ser formados para a dança: a) sem restrição; b) se
Leia maisMaterial Teórico - Módulo de Métodos sofisticados de contagem. Princípio das Casas dos Pombos. Segundo Ano do Ensino Médio
Material Teórico - Módulo de Métodos sofisticados de contagem Princípio das Casas dos Pombos Segundo Ano do Ensino Médio Prof. Cícero Thiago Bernardino Magalhães Prof. Antonio Caminha Muniz Neto Em Combinatória,
Leia maisUm jogo de preencher casas
Um jogo de preencher casas 12 de Janeiro de 2015 Resumo Objetivos principais da aula de hoje: resolver um jogo com a ajuda de problemas de divisibilidade. Descrevemos nestas notas um jogo que estudamos
Leia mais6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto
Capítulo 6. Autômatos com Pilha 6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto Nos exemplos da seção anterior, vimos que os autômatos com pilha existem para
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisOTIMIZAÇÃO VETORIAL. Formulação do Problema
OTIMIZAÇÃO VETORIAL Formulação do Problema Otimização Multiobjetivo (também chamada otimização multicritério ou otimização vetorial) pode ser definida como o problema de encontrar: um vetor de variáveis
Leia maisCURSO BÁSICO DE PROGRAMAÇÃO AULA 7
CURSO BÁSICO DE PROGRAMAÇÃO AULA 7 Revisão para prova: Comandos de Entrada e Saída Estruturas de Decisão (Se, caso (escolha)) Laços de Repetição (Enquanto, Repita, Para) Relembrando Trabalho 1 Prazo de
Leia maisNÍVEL 1 7 a Lista. 1) Qual é o maior dos números?
NÍVEL 1 7 a Lista 1) Qual é o maior dos números? (A) 1000 + 0,01 (B)1000 0,01 (C) 1000/0,01 (D) 0,01/1000 (E) 1000 0,01 ) Qual o maior número de 6 algarismos que se pode encontrar suprimindo-se 9 algarismos
Leia maisTeoria dos Números. A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto
Teoria dos Números 1 Noções Básicas A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto Z = {..., 4, 3, 2, 1, 0, 1, 2, 3, 4...}. Ela permite resolver de
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisOBI2014 Caderno de Tarefas
OBI2014 Caderno de Tarefas Modalidade Universitária, Fase 2 16 de agosto de 2014 A PROVA TEM DURAÇÃO DE 5 HORAS Promoção: Patrocínio: Olimpíada Brasileira de Informática OBI2014 1 Instruções LEIA ATENTAMENTE
Leia maisa soma dois números anteriores da primeira coluna está na segunda coluna: (3m +1) + (3n +1) = 3(m + n) + 2.
OBMEP 01 Nível 3 1 QUESTÃO 1 ALTERNATIVA A Basta verificar que após oito giros sucessivos o quadrado menor retorna à sua posição inicial. Como 01 = 8 1+ 4, após o 01º giro o quadrado cinza terá dado 1
Leia maisE A D - S I S T E M A S L I N E A R E S INTRODUÇÃO
E A D - S I S T E M A S L I N E A R E S INTRODUÇÃO Dizemos que uma equação é linear, ou de primeiro grau, em certa incógnita, se o maior expoente desta variável for igual a um. Ela será quadrática, ou
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisPrincípio da Casa dos Pombos II
Programa Olímpico de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 8 Princípio da Casa dos Pombos II Nesta aula vamos continuar praticando as ideias da aula anterior, aplicando o
Leia maisINE 5111 Gabarito da Lista de Exercícios de Probabilidade INE 5111 LISTA DE EXERCÍCIOS DE PROBABILIDADE
INE 5 LISTA DE EERCÍCIOS DE PROBABILIDADE INE 5 Gabarito da Lista de Exercícios de Probabilidade ) Em um sistema de transmissão de dados existe uma probabilidade igual a 5 de um dado ser transmitido erroneamente.
Leia maisDois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ
Probabilidade Vimos anteriormente como caracterizar uma massa de dados, como o objetivo de organizar e resumir informações. Agora, apresentamos a teoria matemática que dá base teórica para o desenvolvimento
Leia maisAV2 - MA 12-2012. (a) De quantos modos diferentes posso empilhá-los de modo que todos os CDs de rock fiquem juntos?
Questão 1. Num porta-cds, cabem 10 CDs colocados um sobre o outro, formando uma pilha vertical. Tenho 3 CDs de MPB, 5 de rock e 2 de música clássica. (a) De quantos modos diferentes posso empilhá-los de
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisCAPÍTULO 6 - ESTRUTURA DE SELEÇÃO
6.1 - INTRODUÇÃO CAPÍTULO 6 - ESTRUTURA DE SELEÇÃO Existem problemas que podem ter mais de um caminho a ser seguido para seleção correta, ou existem restrições em suas soluções. O sujeito que irá executar
Leia maisC Curso destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET www.concursosecursos.com.br RACIOCÍNIO LÓGICO AULA 7
RACIOCÍNIO LÓGICO AULA 7 TEORIA DAS PROBABILIDADES Vamos considerar os seguintes experimentos: Um corpo de massa m, definida sendo arrastado horizontalmente por uma força qualquer, em um espaço definido.
Leia mais(a 1 + a 100 ) + (a 2 + a 99 ) + (a 3 + a 98 ) +... + (a 50 + a 51 ).
Questão 1. A sequência 0, 3, 7, 10, 14, 17, 21,... é formada a partir do número 0 somando-se alternadamente 3 ou 4 ao termo anterior, isto é: o primeiro termo é 0, o segundo é 3 a mais que o primeiro,
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 1. MATEMÁTICA I 1 FUNÇÃO DO 1º GRAU
FUNÇÃO IDENTIDADE... FUNÇÃO LINEAR... FUNÇÃO AFIM... GRÁFICO DA FUNÇÃO DO º GRAU... IMAGEM... COEFICIENTES DA FUNÇÃO AFIM... ZERO DA FUNÇÃO AFIM... 8 FUNÇÕES CRESCENTES OU DECRESCENTES... 9 SINAL DE UMA
Leia maisLista de Exercícios 4: Soluções Sequências e Indução Matemática
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios : Soluções Sequências e Indução Matemática Ciências Exatas & Engenharias o Semestre de 05 O conjunto dos números racionais Q é enumerável, ou seja,
Leia mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia maisI. Experimentos Aleatórios
A teoria do azar consiste em reduzir todos os acontecimentos do mesmo gênero a um certo número de casos igualmente possíveis, ou seja, tais que estejamos igualmente inseguros sobre sua existência, e em
Leia maisREFLEXÃO DA LUZ: ESPELHOS 412EE TEORIA
1 TEORIA 1 DEFININDO ESPELHOS PLANOS Podemos definir espelhos planos como toda superfície plana e polida, portanto, regular, capaz de refletir a luz nela incidente (Figura 1). Figura 1: Reflexão regular
Leia mais[a11 a12 a1n 4. SISTEMAS LINEARES 4.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo
4. SISTEMAS LINEARES 4.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a
Leia maisN1Q1 Solução. a) Há várias formas de se cobrir o tabuleiro usando somente peças do tipo A; a figura mostra duas delas.
1 N1Q1 Solução a) Há várias formas de se cobrir o tabuleiro usando somente peças do tipo A; a figura mostra duas delas. b) Há várias formas de se cobrir o tabuleiro com peças dos tipos A e B, com pelo
Leia mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
Leia maisAlgoritmos de Busca em Tabelas
Dentre os vários algoritmos fundamentais, os algoritmos de busca em tabelas estão entre os mais usados. Considere por exemplo um sistema de banco de dados. As operações de busca e recuperação dos dados
Leia maisEquações do segundo grau
Módulo 1 Unidade 4 Equações do segundo grau Para início de conversa... Nesta unidade, vamos avançar um pouco mais nas resoluções de equações. Na unidade anterior, você estudou sobre as equações de primeiro
Leia maisProva de Aferição de Matemática
PROVA DE AFERIÇÃO DO ENSINO BÁSICO A PREENCHER PELO ALUNO Nome A PREENCHER PELO AGRUPAMENTO Número convencional do Aluno Número convencional do Aluno A PREENCHER PELA U.A. Número convencional do Agrupamento
Leia maisResolução da Prova da Escola Naval 2009. Matemática Prova Azul
Resolução da Prova da Escola Naval 29. Matemática Prova Azul GABARITO D A 2 E 2 E B C 4 D 4 C 5 D 5 A 6 E 6 C 7 B 7 B 8 D 8 E 9 A 9 A C 2 B. Os 6 melhores alunos do Colégio Naval submeteram-se a uma prova
Leia maisEventos independentes
Eventos independentes Adaptado do artigo de Flávio Wagner Rodrigues Neste artigo são discutidos alguns aspectos ligados à noção de independência de dois eventos na Teoria das Probabilidades. Os objetivos
Leia maisLista 1 para a P2. Operações com subespaços
Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos
Leia maisProcessamento da Informação Teoria. Algoritmos e Tipos de dados
Processamento da Informação Teoria Algoritmos e Tipos de dados Semana 01 Prof. Jesús P. Mena-Chalco 24/04/2013 (*) Slides adaptados das aulas do Prof. Harlen Costa Batagelo Algumas definições de algoritmo
Leia maisCURSO ONLINE RACIOCÍNIO LÓGICO
AULA QUINZE: Matrizes & Determinantes (Parte II) Olá, amigos! Pedimos desculpas por não ter sido possível apresentarmos esta aula na semana passada. Motivos de força maior nos impediram de fazê-lo, mas
Leia maisErros. Número Aproximado. Erros Absolutos erelativos. Erro Absoluto
Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo. A análise dos resultados
Leia maisOBI2013 Caderno de Soluções
OBI2013 Caderno de Soluções Modalidade Iniciação Nível 1, Fase 1 18 de maio de 2013 Promoção: Patrocínio: Olimpíada Brasileira de Informática OBI2013 1 Gincana de Programação A SBC vai promover a primeira
Leia maisForças internas. Objetivos da aula: Mostrar como usar o método de seções para determinar as cargas internas em um membro.
Forças internas Objetivos da aula: Mostrar como usar o método de seções para determinar as cargas internas em um membro. Generalizar esse procedimento formulando equações que podem ser representadas de
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisAPLICAÇÕES DA DERIVADA
Notas de Aula: Aplicações das Derivadas APLICAÇÕES DA DERIVADA Vimos, na seção anterior, que a derivada de uma função pode ser interpretada como o coeficiente angular da reta tangente ao seu gráfico. Nesta,
Leia maisIntrodução a Algoritmos Parte 04
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Introdução a Algoritmos Parte 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia maisAlgoritmos e Pseudocódigo
Algoritmos e Pseudocódigo INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 algoritmos e pseudocódigo tópicos algoritmo definições representação e resolução de problemas representação
Leia maisSISTEMAS DE NUMERAÇÃO
Atualizado em Prof. Rui Mano E mail: rmano@tpd.puc rio.br SISTEMAS DE NUMERAÇÃO Sistemas de Numer ação Posicionais Desde quando se começou a registrar informações sobre quantidades, foram criados diversos
Leia maisREPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade
REPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
Leia maisEQUAÇÕES E INEQUAÇÕES DE 1º GRAU
1 EQUAÇÕES E INEQUAÇÕES DE 1º GRAU Equação do 1º grau Chamamos de equação do 1º grau em uma incógnita x, a qualquer expressão matemática que pode ser escrita sob a forma: em que a e b são números reais,
Leia maisFórmula versus Algoritmo
1 Introdução Fórmula versus Algoritmo na resolução de um problema 1 Roberto Ribeiro Paterlini 2 Departamento de Matemática da UFSCar No estudo das soluções do problema abaixo deparamos com uma situação
Leia maisÁlgebra Linear. Mauri C. Nascimento Departamento de Matemática UNESP/Bauru. 19 de fevereiro de 2013
Álgebra Linear Mauri C. Nascimento Departamento de Matemática UNESP/Bauru 19 de fevereiro de 2013 Sumário 1 Matrizes e Determinantes 3 1.1 Matrizes............................................ 3 1.2 Determinante
Leia maisSistemas Numéricos e a Representação Interna dos Dados no Computador
Capítulo 2 Sistemas Numéricos e a Representação Interna dos Dados no Computador 2.0 Índice 2.0 Índice... 1 2.1 Sistemas Numéricos... 2 2.1.1 Sistema Binário... 2 2.1.2 Sistema Octal... 3 2.1.3 Sistema
Leia maisMaterial Teórico - Aplicações das Técnicas Desenvolvidas. Exercícios e Tópicos Relacionados a Combinatória. Segundo Ano do Ensino Médio
Material Teórico - Aplicações das Técnicas Desenvolvidas Exercícios e Tópicos Relacionados a Combinatória Segundo Ano do Ensino Médio Prof Cícero Thiago Bernardino Magalhães Prof Antonio Caminha Muniz
Leia maisSolução da prova da 1 a fase OBMEP 2008 Nível 1
OBMEP 00 Nível 1 1 QUESTÃO 1 Como Leonardo da Vinci nasceu 91 anos antes de Pedro Américo, ele nasceu no ano 14 91 = 145. Por outro lado, Portinari nasceu 451 anos depois de Leonardo da Vinci, ou seja,
Leia mais