Fund A Mentos

Fundamentos Matem aticos Conjuntos, Contagem, Fun c oes
Cl audio Tadeu Cristino1

1 Universidade
Federal Rural de Pernambuco, Recife, Brasil
Primeiro Semestre, 2013
C.T.Cristino (DEINFO-UFRPE)
Fundamentos
2013
1 / 59
Conjuntos. Subconjuntos. Cardinalidade.
Conjuntos
No c ao (Intui c ao) Um conjunto e uma reuni ao n ao ordenada de objetos. Denotaremos um conjunto por letras de nosso alfabeto mai usculas: A, B , . . ., e ` as vezes por letras Gregas ( ), tamb em mai usculas. O principal conjunto neste curso ser a denotado por (=omega mai usculo). Deni c ao (Elementos) Os objetos de um conjunto s ao chamados elementos, ou membros desse conjunto. O conjunto e dito conter (ou n ao) os elementos, enquanto os elementos s ao ditos pertencerem (ou n ao) aos conjuntos. Geralmente, denotamos elementos de um conjunto por letras min usculas e escrevemos a A, ou A a, para denotar que o elemento a pertence ao conjunto A, e b / A, ou A / b, para dizer que b n ao pertence ao conjunto A.
C.T.Cristino (DEINFO-UFRPE) Fundamentos 2013 2 / 59
Deni c ao (Subconjuntos) Um subconjunto B de um conjunto A e um conjunto, tal que todo elemento de B tamb em pertencem a A. Escrevemos B A, ou A B para denotar que B e um subconjunto de A. Tamb em dizemos: B est a contido em A. Se denotamos por A o conjunto cujos elementos est ao representados na gura ao lado, temos que B = {mesa, f (x), pearsing} e um subconjunto de A, ou seja, B A. Tamb em podemos escrever, x A, ou A c anula.
Fundamentos
2013
3 / 59
Exemplos e padr oes

Dentre os mais importantes conjuntos a serem considerados nesse curso est ao os conjuntos num ericos, ou seja, conjuntos cujos elementos s ao n umeros. Vamos apresent a-los: O conjunto dos n umeros naturais, N = {1, 2, 3, . . . } . O conjunto dos n umeros racionais Q= O conjunto dos n umeros inteiros, Z = {. . . , 3, 2, 1, 0, 1, 2, . . . }. p : p, q Z, p = 0 . q
O conjunto dos n umeros reais, R que s ao todo os n umeros da reta cont nua. f E acil ver que N Z Q R.
Mais exemplos e nota c oes

Temos ainda: = { }, conjunto vazio, que e o conjunto sem nenhum elemento. Note que e subconjunto de qualquer conjunto (mesmo os n ao num ericos). O = {n Z : n e divis vel por 2}, ou seja o subconjunto de Z dos n umeros pares. Denomina-se conjunto unit ario ou singleton ao conjunto com um u nico elemento, p.ex., {2}. Conjuntos que tenham elementos repetidos n ao ser ao considerados, p.ex., {1, 1, 1, 2, 4, 7, 7} = {1, 2, 4, 7}. Z+ = {0, 1, 2, . . . }, conjunto do n umeros inteiros n ao negativos.
Denominaremos por conjunto universo ao (macro)conjunto que contem todos os outros conjuntos considerados
Com visto acima, podemos representar gracamente um conjunto atrav es de um diagrama que nada mais e que um cerdado delimitando os elementos de um conjunto. Este desenho nos ajuda a visualizar v arias propriedades e rela c oes entre conjuntos. Este desenho e chamado diagrama de Venn de um conjunto.
Na gura ao lado, temos que: B A, A, / B. e o conjunto universo. ...
Fundamentos
2013
6 / 59
Propriedades de Conjuntos
Deni c ao (Cardinalidade de um conjunto) Se o n umero de elementos de um conjunto e nito, tal quantidade e chamada a cardinalidade do conjunto e e uma importante caracter stica. Denotamos a cardinalidade de A por: |A|, ou #A, ou N (A). Quanto o n umero de elementos de um conjunto e innito, dizemos que o conjunto e innito. Por exemplo, || = 0; |{ }| = 1 (singleton); |N| = .
|{n Z+ : n 10}| = 11;
Fundamentos
2013
7 / 59
Conjuntos de conjuntos
Deni c ao Seja A um conjunto. Denominamos o conjunto de todos os subconjunto de A por power set de A. Exemplo Seja A = {1, 2, 3}. O power set de A, neste caso, e: A = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}. Esquematicamente,
Fundamentos
2013
8 / 59
Podemos denir algumas opera c oes sobre conjuntos. As principais delas s ao: Uni ao: A B = { : A OU B }; Interse c ao: A B = { : A E B }; B }. Diferen ca: A B = { : A e NAO
Fundamentos
2013
9 / 59
Seja um conjunto universo xo. Seja A um conjunto contido em . Deni c ao O complementar de A (em ) e o conjunto formado por todo elemento de que n ao est a em A, ou seja, Ac = {e : e / A} = A.
Fundamentos
2013
10 / 59
Algumas deni c oes e resultados

Proposi c ao Se A B e |B | e nita, ent ao |A| |B | Deni c ao Conjuntos que t em interse c ao vazia s ao ditos disjuntos. Proposi c ao Sejam A e B dois conjuntos quaisquer. Ent ao |A B | = |A| + |B | |A B |. Observa c ao Obviamente, |A| + |Ac | = ||, pois A Ac = e A Ac = .
Identidades de Conjuntos
A=A e A=A A= e A= AA =A e AA=A (Ac )c = A AB =BA e AB =BA A (B C ) = (A B ) C e A (B C ) = (A B ) C A (B C ) = (A B ) (A C ) e A (B C ) = (A B ) (A C ) (A B )c = Ac B c e (A B )c = Ac B c A (A B ) = A e A (A B ) = A
leis de identidade leis de domina c ao leis idempotente lei da complementa c ao leis de comutatividade leis de associatividade leis de distributividade leis de De Morgan leis de absor c ao
Fundamentos
2013
12 / 59
Produto Cartesiano
Deni c ao Sejam A e B dois conjuntos. Denomina-se produto cartesiano entre A e B ao conjunto formado pelos pares ordenados (a, b) tais que a A e b B . Em nota c ao matem atica: A B = {(a, b) : a A e b B }. Veremos que os produtos cartesianos s ao importantes representa c oes de caracter sticas m utuas de um indiv duo, p.ex., (altura, peso) do animal k; (quantidade de nutrientes, quantidade de bras) na ra c ao j . Obviamente, podemos estender a no c ao de produto cartesiano de dois conjuntos para o n-produto cartesiano, entre n conjuntos: A1 A2 An = {(a1 , a2 , . . . , an ) : aj Aj , j = 1, . . . , n}.
O Plano Cartesiano
Um importante produto cartesiano e obtido fazendo R R. Este conjunto tamb em denotado por R2 e chamado plano cartesiano e representar a um ambiente para as considera c oes geom etricas que ser ao feitas.
Figura: O plano cartesiano, R2 .
Fundamentos
2013
14 / 59
Princ pios de Contagem

Seja A um conjunto com n elementos e B um conjunto com m elementos. Quantos elementos tem A B ? Proposi c ao Se |A| = n e |B | = m e os elementos de A puderem ser tomados independentemente dos elementos de B , ent ao |A B | = n m. Exemplo
Fundamentos
2013
15 / 59
Estendendo o Princ pio da Contagem

Obviamente, Proposi c ao Sejam A1 , . . . , Ak conjuntos com |Aj | = nj , j = 1, 2, . . . , k tais que os elementos de Aj podem ser escolhidos de maneira independente de todos os outros conjuntos. Ent ao, |A1 A2 Ak | = n1 n2 nk . Observa c ao A caracter stica de independ encia solicitada nos duas u ltimas proposi c oes ser ao melhor investigadas durante esse curso.
Fundamentos
2013
16 / 59
Rela c oes entre Conjuntos

Dentre as rela c oes que podemos denir entre dois conjuntos, est ao as fun c oes. Uma fun c ao e uma rela c ao ou lei que associa dois conjuntos. Formalmente, Deni c ao Uma fun c ao entre dois conjuntos A e B e um par ordenado (a, b) tal que a A, b B e n ao existe outro par com a primeira entrada igual a a. Dizemos que A e o dom nio da fun c ao e B o contradom nio. Se denotarmos por f para a fun c ao escrevemos em geral b = f (a). O conjunto de todos os bs tais que existam as e f (a) = b e denominado imagem de f . Esquematicamente, f: A a B b = f (a)
Fundamentos
2013
17 / 59
Exemplos
Exemplo Seja G =conjunto de gatos, e dena a fun c ao (gatoi ) = m ae do gatoi . f E acil vericar que esta rela c ao e uma fun c ao entre o conjunto G e ele mesmo, ou seja, : G G . Exemplo Seja A = {1, 2, 3, 4, 5, 6} e f (a) = 1 6 para a A, ou seja, f atribui a qualquer elemento de A o valor constante 1 6,
Fundamentos
2013
18 / 59
Os exemplos mais comuns e usuais de fun c oes s ao aqueles para os quais os conjuntos dom nio e imagem s ao num ericos: Exemplo f : R R, f (x) = x (fun c ao identidade). h : R R, g : R R, g(x) = 2x 1 (fun c ao de 1o grau ou linear). 0, se x < 1; x+1 h(x) = , se 1 x 1; 2 1, se x > 1.
Fundamentos
2013
19 / 59
Gr acos de fun c oes

Para representarmos uma fun c ao que toma valores num ericos em valores num ericos e comum utilizar-se de gr acos. Formalmente, um gr aco e uma representa c ao dos pares ordenado denidos por uma 2 fun c ao como pontos de R , chamado plano cartesiano (veja gura a seguir).
Figura: O gr aco de uma fun c ao, G (f ) = {(x, y ) R2 : y = f (x)}.

Exemplo
O n umero de animais atendidos no Hospital Veterin ario Universit ario no m es passado foi registrado na Tabela 1 abaixo.
Tabela: N umero de atendimentos no Hospital Veterin ario Universit ario no m es passado (ct cio).
Dia No atend. Dia No atend. Dia No atend.
1 25 11 20 21 14
2 15 12 28 22 10
3 10 13 29 23 14
4 13 14 21 24 24
5 22 15 12 25 29
6 29 16 10 26 26
7 27 17 17 27 17
8 18 18 26 28 10
9 10 19 29 29 12
10 11 20 24 30 21
Note que a interpreta c ao dos dados fornecidos e dif cil, mas se organizarmos esses dados em um gr aco, talvez tenhamos maior eci encia na an alise.
Figura: Gr aco do n umero de atendimentos no HVU. Note que h a uma sazonalidade no maior ou menor n umero de atendimentos. Por exemplo, se o dia 1 foi um domingo, vemos que o maior atendimento se d a no nal de semana.
Fundamentos
2013
22 / 59
A Reta
A reta
Um reta no plano e um conjunto de pontos que satisfazem a uma propriedade fundamental: sua taxa de crescimento (ou decrescimento) se mant em constante para todos os pontos. Esta taxa pode ser interpretada como a inclina c ao que a reta tem relativamente ao eixo horizontal. Na Figura ao lado, a curva vermelha cresce com a mesma taxa, ou seja, quando x cresce, y cresce numa mesma taxa. J a para a reta verde, quando x cresce, y decresce numa taxa constante.
Fundamentos
2013
23 / 59
A Reta
Exemplo
Uma das pr aticas do m edico veterin ario e a medica c ao de animais que t em os mais diferentes portes. Suponha que um medicamento seja ministrado a um animal cuja dose e proporcional ao peso desse animal. Por exemplo, s ao ministrados 2 mg de medicamento para cada quilograma de peso do animal. Veja a tabela abaixo, Peso animal (kg) Dose Med. (mg) 1 2 2 4 3 6 5 10 10 20 15 30
Assim, podemos escrever mais genericamente: d =2p d = dose medicamento (mg); p = peso do animal (kg). Note que quando p = 0, d = 0 ( obvio!). Observe tamb em que podemos dizer: quando o peso do animal aumenta de 1 kg, a dose do animal aumenta de 2 mg.
A Reta
Determinando a equa c ao de uma reta

V arias rela c oes entre duas vari aveis se d a de maneira proporcional, ou linear. Neste caso, a fun c ao que relaciona as duas vari aveis e a equa c ao de uma reta. Para se determinar tal equa c ao podemos considerar 2 casos:
1
Quando e dada um ponto de partida da fun c ao e a taxa de crescimento (decrescimento) da fun c ao ( ultimo exemplo, temos que quando p = 0, d = 0, esse e o ponto de partida, e a taxa de 2 mg/kg, foi dada). Quando s ao dados dois pontos por onde a reta deve passar(exemplo a seguir).
Antes de passarmos a um exemplo concreto para o segundo caso, vamos formalizar como proceder nesta situa c ao.
Fundamentos
2013
25 / 59
A Reta
Retas passando por dois pontos

Dados dois pontos conhecidos (x0 , y0 ) e (x1 , y1 ) e um ponto gen erico (x, y ), e como a taxa de crescimento da reta deve se manter constante, temos que: y y0 y1 y0 = . x x0 x1 x0 Isso implica que: y= y1 y0 x1 x0 (x x0 ) + y0 (3.1)
Fundamentos
2013
26 / 59
A Reta
Retas passando por dois pontos - Cont.
Au ltima equa c ao da pagina anterior pode ser escrita como y = x + , em que = y1 y0 y1 y0 e = y0 x0 . O n umero e chamado x1 x0 x1 x0 coeciente angular da reta e o intercepto vertical (o ponto onde a reta corta o eixo vertical, ou seja, para x = 0, y = ).
Fundamentos
2013
27 / 59
A Reta
Exemplo
Segundo Costa et al.1 a an alise da quantidade de prote na bruta na forragem estudada segue uma rela c ao linear que (por simplicidade) foi dada pelos seguintes dados: Idade da Planta (x) Prote na Bruta (y ) x0 = 1 y0 = 15, 2366 x1 = 50 y1 = 6, 7155
Qual e a equa c ao que relaciona as duas vari aveis?
COSTA, N.L. et al. Produtividade e composi c ao qu mica da forragem de Paspalum secans (Hitchc. & Chase) em diferentes idades de corte. PUBVET, Londrina: 4(34), 2010. Dispon vel em http://www.alice.cnptia.embrapa.br/bitstream/doc/879749/1/PubVetCosta939.pdf
A Reta
Exemplo - Cont.
Para escrevermos a rela c ao na forma padr ao y = x + usaremos o que se desenvolveu na Eq. (3.1): = y1 y0 6, 7155 15, 2366 = = 0, 1739. x1 x0 50 1 y1 y0 6, 7155 15, 2366 = y0 x0 = 15, 2366 1 = 15, 4105. x1 x0 50 1 y = 0, 1739x + 15, 4105
Logo,
Fundamentos
2013
29 / 59
A Reta
Exemplo - Cont.
Figura: Gr aco da fun c ao que relaciona a quantidade de prote na bruta em g/kg de massa seca versus tempo em meses para Paspalum secans, segundo Costa et al. (op. cit.).
Polin omios e Fun c oes Polinomiais

Dizemos que uma fun c ao e polinomial se ela e escrita da seguinte forma y = an xn + an1 xn1 + + a2 x2 + a1 x + a0 , em que os aj s s ao n umeros reais e an = 0. Neste caso dizemos que a fun c ao tem grau n. Por exemplo, a fun c ao y = x3 + 2x2 x + 8 e uma fun c ao polinomial de grau 3. Podemos listar alguns casos especiais: n = 0, y = a0 (constante). n = 1, y = a1 x + a0 (fun c ao linear). n = 2, y = a2 x2 + a1 x + a0 (fun c ao quadr atica).
Fun c oes polinomiais (exemplos gr acos)
Fundamentos
2013
32 / 59
A Par abola
A fun c ao y = ax2 + bx + c: par abola

A fun c ao polinomial de grau 2 e tamb em chamada par abola (na verdade, seu gr aco e assim conhecido). Est a e uma importante fun c ao e apresentamos algumas de suas propriedades. Concavidade
Fundamentos
2013
33 / 59
A Par abola
Deni c ao A raiz de uma fun c ao e o valor para o qual tal fun c ao se anula, ou seja, se f e uma fun c ao e x0 e um valor do dom nio de f tal que f (x0 ) = 0 ent ao x0 e uma raiz da fun c ao. Para a fun c ao y = ax2 + bx + c, duas poss veis ra zes dadas por: b b2 4ac b+ b2 4ac x1 = x2 = 2a 2a As equa c oes acima s ao chamadas f ormulas de Bhaskara para as ra zes da par abola. Note que a depender dos valores de b2 4ac, teremos implica c oes diferentes para o gr aco da fun c ao (veja Figura no pr oximo eslaide).
Fundamentos
2013
34 / 59
A Par abola
Propriedades y = ax2 + bx + c
Ra zes(em todos os casos, s ao representadas duas parabolas conforme sua concavidade)
Fundamentos
2013
35 / 59
Outras Fun c oes
Fun c oes Racionais
Deni c ao Dizemos que uma fun c ao e racional se pode ser escrita da forma: f (x) = em que p e q s ao polin omios. p(x) , q (x) (6.1)
Fundamentos
2013
36 / 59
Outras Fun c oes
Exemplo
x2 2x + 4 . x3 2x as ra zes de f s ao os valores para os quais o numerador seja igual a ao possui ra zes reais. O dom nio e zero, ou seja, x2 2x + 4 = 0, que n dado para todos os valores de x tais que o denominador n ao se anule, ou seja, x3 2x = 0, e, x3 2x = 0 x(x2 2) = 0 x = 0, ou x2 2 = 0, ou x = 2; f (x) =
Suponha que
Fundamentos
2013
37 / 59
Outras Fun c oes
Cont. Exemplo
Figura: Gr aco da fun c ao racional f .

Outras Fun c oes
Fun c oes Exponenciais

Deni c ao Seja a um n umero real positivo (constante). Denominamos fun c ao a fun c ao dada por exponencial ` g(x) = ax . O n umero a e chamado base do expoente. Um importante caso e dado quando a base e um n umero muito especial: e, chamado n umero de Napier, que e um n umero irracional com valor aproximado de 2,718 281 828 459 045 235 360 287 e melhor caracterizado por e = lim 1 1+ n
n
Neste caso, e comum escrever ex = exp(x).

Outras Fun c oes
Exemplos de fun c oes exponenciais para algumas bases.
Fundamentos
2013
40 / 59
Outras Fun c oes
Fun c oes Logar tmicas

Deni c ao A fun c ao (x) = loga (x) representa os valores de (x) para os quais devemos elevar a base a para obter o n umero x, ou seja, y = loga (x) ay = x. Um caso especial e quando a base e e e denotamos loge (x) = ln(x) (chamado logaritmo neperiano de x). Outra base importante para o logaritmo e o n umero 10 e escrevemos simplesmente log(x) a inv es de log10 (x).
Fundamentos
2013
41 / 59
Outras Fun c oes
Gr acos de fun c oes logar tmicas para diversas bases.
Fundamentos
2013
42 / 59
Fun c oes Especiais
Fun c oes Compostas e Fun c oes Inversas
Podemos brincar com as fun c oes fazendo composi c oes entre elas. Por exemplo, a fun c ao f (x) = (ln(x))3 3 ln(x) + 4 e a composi c ao da fun c ao logar tmica g(x) = ln(x) e a fun c ao polinomial h(x) = x3 3x + 4, substituindo x por g(x) em h. Note que considerando f (x) = ln(x3 3x + 4), temos uma nova composi c ao, agora substituindo x por h(x) em g. Denota-se a composi c ao de duas fun c oes g e h por (g h)(x) = g(h(x)). Como vimos acima, g h = h g, em geral.
Fundamentos
2013
43 / 59
Fun c oes Especiais
Figura: Diagrama da composi c ao de duas fun c oes. Note que do dom nio da fun c ao h e a imagem da fun c ao g .
Fundamentos
2013
44 / 59
Fun c oes Especiais
Uma importante deni c ao vem da suposi c ao da exist encia de uma tal que para cada fun fun c ao f c ao f dada )(x) = x = (f f )(x), (f f (7.1)
resulta na fun ou seja, dada uma fun c ao f a composi c ao com f c ao identidade. Armamos que: satisfazendo n ao e verdade que para qualquer fun c ao f , exista f (7.1). existe tal fun se f c ao eu nica. pode depender de uma restri a exist encia de uma tal f c ao do dom nio da fun c ao f . A fun c ao f e chamada inversa da fun c ao f e denotada por f 1 .
Fundamentos
2013
45 / 59
Fun c oes Especiais
Exemplos
Podemos listar alguns exemplos de fun c oes e suas inversas: 1 1 1 f (x) = 2x + 3, ent ao f (x) = 2 x 3 2. Demonstra c ao: De fato, f (f 1 (x)) = f =2 e f 1 (f (x)) = f 1 (2x + 3) 1 3 = (2x + 3) = x 2 2 g(x) = x2 , para x 0, ent ao g1 (x) = x. h(x) = ex , ent ao h1 (x) = ln(x).
Fundamentos 2013 46 / 59
1 3 x 2 2 1 3 x +3=x 2 2
2 3
Fun c oes Especiais
Fun c oes Mon otonas
Deni c ao Dizemos que uma fun c ao f e crescente (decrescente) se para x1 < x2 (respectivamente, x1 > x2 ), temos que f (x1 ) < f (x2 ) (respectivamente, f (x1 ) > f (x2 )), ou seja, quando os valores do dom nio crescem, os valores da imagem crescem (respectivamente, decrescem). Ainda podemos denominar uma fun c ao n ao-decrescente, se x1 < x2 implica que f (x1 ) f (x2 ). Analogamente, uma fun c ao n ao crescente e aquela que satisfaz f (x1 ) f (x2 ), sempre que x1 < x2 . Nos quatro casos acima de fun c oes crescentes, decrescentes, n ao-decrescente, ou n ao crescente dizemos que a fun c ao e mon otona, ou seja mon otona crescente, mon otona decrescente, etc.
Fundamentos
2013
47 / 59
Fun c oes Especiais
Fun c oes Mon otonas
Figura: Gr acos de algumas fun c oes (a) crescentes, (b) decrescentes e (c) nem crescentes, nem decrescentes.
Fundamentos
2013
48 / 59
Fun c oes Especiais
Um caso especial de fun c oes mon otonas s ao quando elas s ao constantes por partes. Vamos ver um exemplo, Exemplo Suponha que se x 2; 1, f (x) = 0, se 2 < x 4; 1, se x > 4.
f E acil vericar que f e uma fun c ao mon otona n ao-crescente, ou seja para quaisquer dois valores x1 , e x2 tais que x1 < x2 , temos que f (x1 ) f (x2 ) (Veja o gr aco de f na Figura abaixo).
Fundamentos
2013
49 / 59
Fun c oes Especiais
Figura: Gr aco da fun c ao f do Exemplo 12.
Por raz oes obvias, as fun c oes constantes por partes tamb em s ao chamadas de fun c oes escada.
Arranjos, Permuta c oes e Combina c oes
Voltemos ao caso em que estivermos trabalhando com conjuntos nitos ou discretos, ou seja, aqueles para os quais podemos determinar uma contagem para seus elementos.
Fundamentos
2013
51 / 59
Permuta c oes
Sejam a1 , a2 , . . . , an n objetos distintos. O n umero de las (ordena c oes) que podemos formar com tais objetos e chamada permuta c ao simples. Por exemplo, para os objeto a1 , a2 e a3 , temos a1 a2 a3 a1 a3 a2 a2 a1 a3 a2 a3 a1 a3 a1 a2 a3 a2 a1 . Note que todas as permuta c oes acima poderiam ser representadas apenas pelos n umeros nos sub- ndices. No caso geral, em que tivermos n objetos, podemos usar o princ pio multiplicativo visto na Proposi c ao 7: para o primeiro lugar na la podemos escolher qualquer um entre os n objetos. Para o segundo da la, n 1 objetos, etc at eou ltimo da la que possui somente uma escolha. Assim, o n umero de ordenar n objetos distintos e: comum denotar este n umero acima e denotado por n! (fatorial de n). E a permuta c ao simples de n por Pn . Devemos lembrar que por conven c ao 0! = 1.
n(n 1)(n 2) 3 2 1.
Exemplo
De quantos modos podemos formar uma escala de plant oes num Hospital, utilizando 5 veterin arios? Essa e f acil, 5! = 5 4 1 = 120. Agora, suponha que desejemos fazer uma organiza c ao de salas em um andar do Hospital levando em considera c ao tamb em a posi c ao relativa das salas, em outras palavras, queremos posicionar 5 salas numa roda de maneiras diferentes (Figura 9).
Figura: Posi c ao relativa de salas em um andar do Hospital

Exemplo (cont.)
Denotando as salas por A, B, C, D e E , aparentemente bastaria escolher um ordem para as salas, ou seja, num total de 5! = 120 modos diferentes. Mas note que a ordem ABCDE e igual ` a EABCD , ou seja temos as salas com a mesma vizinhan ca. Como cada roda podem ser virada de cinco modos, nossa contagem de 120 posi c oes contou cada roda 5 vezes. Logo a resposta e 120 5 = 24.
Fundamentos
2013
54 / 59
Outro exemplo
Problema De quantos modos diferentes podemos dividir 8 prossionais em duas equipes de 4 pessoas cada? Solu c ao: A divis ao pode ser feita colocando as 8 pessoas em la e dividindo-as de modo que um dos grupos seja formado pelas 4 primeiras pessoas e o outro pelas 4 u ltimas. Como h a 8! modos de colocar as pessoas em la, a resposta parece ser 8!.
Fundamentos
2013
55 / 59
Outro exemplo (cont.)

Entretanto consideremos a divis ao abcd|ef gh. Ela e id entica ` a divis ao ef gh|abcd. N ao obstante, na nossa contagem de 8!, essas divis oes foram contadas como sendo distintas. Al em disso, divis oes como abcd|ef gh e cdab|ef gh, que diferem apenas na ordem de escolha da primeira ou da segunda equipes, tamb em foram contadas como sendo as mesmas, apesar ser serem id enticas. Cada divis ao foi contata 2 4! 4! vezes (2 por causa da ordem das equipes, 4! pela ordem da equipe 1 e 4! pela ordem dos prossionais da equipe 2). Se contarmos 8! divis oes e cada divis ao foi contata 2 4! 4!, o n umero de equipes que poder ao ser formadas com os 8 prossionais e 8! = 35. 2 4! 4!
Fundamentos
2013
56 / 59
Combina c ao Simples
Deni c ao Sejam {a1 , a2 , . . . , an } n objetos distintos. O n umero de escolhas diferentes de k (0 k n) objetos entre os n objetos e chamada combina c ao simples dos n objetos tomados k a k. Este n umero e k ou C denotado por Cn n,k . Armamos que
k Cn =
n! k!(n k)!
Fundamentos
2013
57 / 59
Exemplo
Problema De uma Equipe de 5 veterin arios, de quantas formas diferentes podemos formar duplas para os plant oes de nal de semana? Bem, diretamente
2 C5 =
5! 54321 = = 10 duplas diferentes. 2!(5 2)! 21321
Fundamentos
2013
58 / 59
Exemplo
Problema Suponha que no Departamento de Medicina Veterin aria existam 16 professores sendo 10 mulheres. De quantas maneiras diferentes podemos escolher uma comiss ao com 6 pessoas dentre todos os professores, desde que a comiss ao tenha pelo menos 3 mulheres? Bem, as alternativas s ao: 3 homens 2 homens 1 homem Nenhum homem A resposta e:
3 3 2 4 1 5 0 6 C6 C10 + C6 C10 + C6 C10 + C6 C10
3 mulheres 4 mulheres 5 mulheres todas mulheres
= 20 120 + 16 210 + 6 252 + 1 210 = 22.518 comiss oes diferentes.

Fundamentos 2013 59 / 59

Fund A Mentos

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Fund A Mentos

Enviado por

Direitos autorais:

Formatos disponíveis

Fundamentos Matem aticos Conjuntos, Contagem, Fun c oes

Cl audio Tadeu Cristino1

Federal Rural de Pernambuco, Recife, Brasil

Primeiro Semestre, 2013

Conjuntos. Subconjuntos. Cardinalidade.

Conjuntos. Subconjuntos. Cardinalidade.

Conjuntos. Subconjuntos. Cardinalidade.

Exemplos e padr oes

Conjuntos. Subconjuntos. Cardinalidade.

Mais exemplos e nota c oes

Conjuntos. Subconjuntos. Cardinalidade.

Na gura ao lado, temos que: B A, A, / B. e o conjunto universo. ...

Conjuntos. Subconjuntos. Cardinalidade.

|{n Z+ : n 10}| = 11;

Conjuntos. Subconjuntos. Cardinalidade.

Conjuntos. Subconjuntos. Cardinalidade.

Conjuntos. Subconjuntos. Cardinalidade.

Conjuntos. Subconjuntos. Cardinalidade.

Algumas deni c oes e resultados

Conjuntos. Subconjuntos. Cardinalidade.

A=A e A=A A= e A= AA =A e AA=A (Ac )c = A AB =BA e AB =BA A (B C ) = (A B ) C e A (B C ) = (A B ) C A (B C ) = (A B ) (A C ) e A (B C ) = (A B ) (A C ) (A B )c = Ac B c e (A B )c = Ac B c A (A B ) = A e A (A B ) = A

Conjuntos. Subconjuntos. Cardinalidade.

Conjuntos. Subconjuntos. Cardinalidade.

Figura: O plano cartesiano, R2 .

Princ pios de Contagem

Princ pios de Contagem

Princ pios de Contagem

Estendendo o Princ pio da Contagem

Princ pios de Contagem

Rela c oes entre Conjuntos

Princ pios de Contagem

Princ pios de Contagem

Princ pios de Contagem

Gr acos de fun c oes

Figura: O gr aco de uma fun c ao, G (f ) = {(x, y ) R2 : y = f (x)}.

Princ pios de Contagem

Dia No atend. Dia No atend. Dia No atend.

Princ pios de Contagem

Determinando a equa c ao de uma reta

Retas passando por dois pontos

Retas passando por dois pontos - Cont.

Qual e a equa c ao que relaciona as duas vari aveis?

Polin omios e Fun c oes Polinomiais

Polin omios e Fun c oes Polinomiais

Polin omios e Fun c oes Polinomiais

Fun c oes polinomiais (exemplos gr acos)

A fun c ao y = ax2 + bx + c: par abola

Outras Fun c oes

Fun c oes Racionais

Outras Fun c oes

Outras Fun c oes

Figura: Gr aco da fun c ao racional f .

Outras Fun c oes

Fun c oes Exponenciais

Neste caso, e comum escrever ex = exp(x).

Outras Fun c oes

Exemplos de fun c oes exponenciais para algumas bases.

Outras Fun c oes

Fun c oes Logar tmicas

Outras Fun c oes

Gr acos de fun c oes logar tmicas para diversas bases.

Fun c oes Especiais

Fun c oes Compostas e Fun c oes Inversas