Departamento de Estatística e Matemática Aplicada DEMA

Universidade Federal do Ceará Semestre 2020.1

CC0279 - Elementos de Análise Combinatória

Gabarito Simulado 1 - 29/03/2020

Prof. Maurício Mota

1. Considere seu número de matricula na UFC.

a. Quantas permutações existem?
b. Quantas permutações começam por um número primo.

Solução: O Alison pediu o gabarito do simulado. Esta questão é individual. O número de

matrícula dele é: 496965. Vou responder usando este número.
temos 6 algarismos sendo um 4, um 5 ,dois 6 e dois 9.
Trata-se de permutação com repetição.
Assim

6! 720
da = P6,1,1,2,2 = = = 180.
1! × 1 × 2! × 2! 4
Para responder o item b note que a permutação começa pelo 5 ( nosso único primo)
Ele será xado. Vamos permutar os demais:

5! 120
db = P5,1,2,2 = = = 30.
1! × 2! × 2! 4
Vamos usar o R:

>
> #####item a: 496965
> num=factorial(6);num
[1] 720
>
> den=factorial(1)*factorial(1)*factorial(2)*factorial(2);den
[1] 4
>
> d_a=num/den;d_a
[1] 180
>
>
> #####item b: Quantas permutações começam por um número primo
>
>
> #####a permutação começa por 5. Permutar os restantes:49696
>
>
> num=factorial(5);num
[1] 120
>
>
> den=factorial(1)*factorial(2)*factorial(2);den

1
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

[1] 4
>
> d_b=num/den;d_b
[1] 30
>

2. Determine a soma dos 30 primeiros naturais positivos.

Solução: Seja

n(n + 1)
Sn = 1 + 2 + . . . + n = .
2
Queremos calcular S30 :

30 × 31
S30 = = 465.
2
Vamos usar o R:

>
> i=1:30;i
[1] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
[26] 26 27 28 29 30
>
> S_30=sum(i);S_30
[1] 465
>

3. Determine a soma dos 20 primeiros naturais positivos pares.

Solução: Um número i é par positivo quando ele é da forma i=2*k k pertencente aos naturais.

20(21)
S = 2 + 4 . . . + 40 = 2(1 + 2 + . . .) + 20) = 2 × = 420.
2
Vamos usar o R:

>
> k=1:20
> i=2*k;i
[1] 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
> S_P=sum(i);S_p
[1] 420
>

2
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

Calcule a soma dos n primeiros naturais pares.

n(n + 1)
SP = 2 + 4 + . . . + 2n = 2(1 + 2 . . . + n) = 2 = n(n + 1).
2
Fazendo n=20 temos 20 × 21 = 420.
4. Determine a soma dos 15 primeiros naturais ímpares positivos.

Solução: Um número i é ímpar positivo quando ele é da forma ak = i = 2∗k−1, k pertencente

aos naturais.

a1 = 2 × 1 − 1 = 1, a2 = 2 ∗ 2 − 1 = 3, . . . , a15 = 2 × 15 − 1 = 29.

SI = 1 + 3 + 5 + . . . + 29 = 15 × (1 + 29)/2 = 15 × 15 = 225.

Vamos fazer geral:

(1 + 2n − 1)n
SI = 1 + 3 + . . . + (2n − 1) = = n2 .
2
>
> k=1:15
> a_k=2*k-1;a_k
[1] 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29
>
> S_I=sum(a_k);S_I
[1] 225
>

5. Determine a soma dos 10 primeiros naturais positivos que divididos por 3 deixam resto 2.

Solução: Seja A o conjunto dos 10 primeiros naturais positivos que divididos por 3 deixam
resto 2, isto é,

A = {2, 5, 8, 11, 14, 17, 20, 23, 26, 29}.

Cada elemento do conjunto é da forma:

ak = 3k − 1, k = 1, 2, . . . , 10.

Queremos a soma de uma Progressão Aritmética com primeiro termo a1 = 1 , a10 = 29 e

razão r = 2.
A fórmula geral é dada por:

(a1 + an ) ∗ n
Sn = .
2
Logo,

(2 + 29)10
S10 = = 155.
2

3
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

> k=1:10
> a_k=3*k-1;a_k
[1] 2 5 8 11 14 17 20 23 26 29
> S=sum(a_k);S
[1] 155
>

6. Determine a soma dos quadrados dos n naturais positivos.

Solução: Devemos mostrar que:

n
X n(n + 1)(2n + 1)
S= i2 = .
6
i=1

Sabemos que

(i + 1)3 = i3 + 3i2 + 3i + 1.

Daí temos:

(i + 1)3 − i3 = 3i2 + 3i + 1.

Somando de i = 1 até n temos:

n
X n
X n
X
3 3 2
S= [(i + 1) − i ] = 3 i +3 i + n.
i=1 i=1 i=1

Do lado esquerdo os termos vão cancelando cando só o último e o primeiro.

(n + 1)3 − 1 = n3 + 3n2 + 3n + 1 − 1 = n(n2 + 3n + 3)

n
2
X n(n + 1)
n(n + 3n + 3) = 3 i2 + 3 + n.
2
i=1

multiplicando por 2 temos:

n
X
6 i2 = 2n(n2 + 3n + 3) − 3n(n + 1) − 2n.
i=1

Colocando n em evidência no lado direito:

n
X
6 i2 = n(2n2 + 6n + 6 − 3n − 3 − 2) = n(2n2 + 3n + 1).
i=1

Mas

(n + 1)(2n + 1) = 2n2 + 3n + 1.

Logo,

4
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

n
X n(n + 1)(2n + 1)
S= i2 = .
6
i=1

7. Determine o quadrado da soma dos n naturais positivos.

Solução: A questão pede:

n
!2 2
n2 (n + 1)2

2
X n(n + 1)
(1 + 2 + . . . + n) = i = = .
2 4
i=1

8. São dados 5 pares de valores das variáveis (X, Y ).

Solução:

(X1 , X1 ) = (0, 2) (X2 , Y2 ) = (2, 3) (X3 , Y3 ) = (4, 14) (X4 , Y4 ) = (6, 15) (X5 , Y5 ) = (8, 26).

a. Monte uma tabela com 6 linhas e 2 colunas sendo a primeira linha os nomes das variáveis
X e Y.

X Y
0 2
2 3
4 14
6 15
8 26

b. Faça um diagrama de dispersão com as variáveis x e y . Sugira uma função que mais se
aproxima dos dados observados.

Figura 1:

Observando o gráco parece que uma reta passando pela origem deve ser um bom modelo
para representar meus dados.

5
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

c. Calcule os seguintes somatórios:

Temos n = 5.
5
X n
X n
X
SX = Xi , SY = Yi e SXY = Xi Yi .
i=1 i=1 i=1

5
X
SX = Xi = X1 + X2 + X3 + X4 + X5 = 0 + 2 + 4 + 6 + 8 = 20.
i=1

5
X
SY = Yi = Y1 + Y2 + Y3 + Y4 + Y5 = 2 + 3 + 14 + 15 + 26 = 20.
i=1

5
X
SX2 = Xi2 = X12 + X22 + X32 + X42 + X52 = 0 + 4 + 16 + 36 + 64 = 120
i=1

5
X
SY 2 = Yi2 = 4 + 9 + 196 + 225 + 676 = 1100 .
i=1

n
X
SXY = Xi Yi = X1 Y1 + X2 Y2 + X3 Y3 + X4 Y4 + X5 Y5 .
i=1

SXY = 0 × 2 + 2 × 3 + 4 × 14 + 6 × 15 + 8 × 26 = 6 + 56 + 90 + 208 = 360

>
>
> X=c(0,2,4,6,8);Y=c(2,3,14,15,26);X;Y
[1] 0 2 4 6 8
[1] 2 3 14 15 26
> tab=cbind(X,Y);tab
X Y
[1,] 0 2
[2,] 2 3
[3,] 4 14
[4,] 6 15
[5,] 8 26
>
> SX=sum(X);SX;SY=sum(Y);SY
[1] 20
[1] 60
>
> X2=X^2;Y2=Y^2;XY=X*Y
> SX2=sum(X2);SX2;SY2=sum(Y2);SY2;SXY=sum(XY);SXY
[1] 120
[1] 1110
[1] 360
>
> tab1=cbind(X,Y,X2,Y2,XY);tab1
X Y X2 Y2 XY
[1,] 0 2 0 4 0
[2,] 2 3 4 9 6
[3,] 4 14 16 196 56

6
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

[4,] 6 15 36 225 90
[5,] 8 26 64 676 208
>

Calcule as médias aritméticas de X e de Y , X̄ e Ȳ .

n
X
Xi
i=1 20
X̄ = = = 4.
n 5
n
X
Yi
i=1 60
Ȳ = = = 12.
n 5
Em seguida vamos centrar as variáveis, isto é,

xi = Xi − X̄ e yi = Yi − Ȳ .

Agora calcule:
n
X n
X n
X
Sx = xi , S y = yi e Sxy = xi yi .
i=1 i=1 i=1

n
X n
X
Sx2 = x2i , Sy2 = yi2 .
i=1 i=1

Vamos fazer no software R:

Apresente um tabelão com as colunas:

X, Y, XY, X 2 , Y 2 , x, y, xy, x2 , y 2 ,

e a última linha com os totais.

>
> Xb=SX/n;Xb;Yb=SY/n;Yb
[1] 4
[1] 12
>
> x=X-Xb;y=Y-Yb
> xy=x*y
> x2=x^2;y2=y^2
>
>
> tab2=cbind(X,Y,X2,Y2,XY,x,y,xy,x2,y2);tab2
X Y X2 Y2 XY x y xy x2 y2
[1,] 0 2 0 4 0 -4 -10 40 16 100
[2,] 2 3 4 9 6 -2 -9 18 4 81
[3,] 4 14 16 196 56 0 2 0 0 4
[4,] 6 15 36 225 90 2 3 6 4 9
[5,] 8 26 64 676 208 4 14 56 16 196
>
> Sx=sum(x);Sx;Sy=sum(y);Sy% TODO: \usepackage{graphicx} required

7
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

\begin{figure}
\centering
\includegraphics[width=0.7\linewidth]{simulado}
\caption{}
\label{fig:simulado}
\end{figure}

[1] 0
[1] 0
> Sx2=sum(x2);Sx2;Sy2=sum(y2);Sy2
[1] 40
[1] 390
> Sxy=sum(xy);Sxy
[1] 120
>
> Total=c(SX,SY,SX2,SY2,SXY,Sx,Sy,Sxy,Sx2,Sy2);Total
[1] 20 60 120 1110 360 0 0 120 40 390
>
> tab3=rbind(tab2,Total);tab3

X Y X2 Y2 XY x y xy x2 y2
0 2 0 4 0 -4 -10 40 16 100
2 3 4 9 6 -2 -9 18 4 81
4 14 16 196 56 0 2 0 0 4
6 15 36 225 90 2 3 6 4 9
8 26 64 676 208 4 14 56 16 196
Total 20 60 120 1110 360 0 0 120 40 390
>

d. Você que pode aproximar seus dados por uma função am

Ŷ = a + bX,
em que o coeciente angular b é calculado através da fórmula:
n
X n
X n
X
n Xi Yi − Xi × Yi
i=1 i=1 i=1 nSXY − SX × SY
b= !2 = .
n
X n
X nSX2 − (SX)2
n Xi2 − Xi
i=1 i=1

Mostre que b = 3.

n
X n
X n
X
num = n Xi Yi − Xi × Yi = 5 × 360 − 20 × 60 = 1800 − 1200 = 600.
i=1 i=1 i=1

n n
!2
X X
den = Xi2 − Xi = 5 × 120 − 202 = 600 − 400 = 200
i=1 i=1

600
b= = 3.
200

8
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

O coeciente linear a é dado por:

a = Ȳ − b × X̄.

Mostre que a = 0,

a = Ȳ − b × X̄12 − 3 × 4 = 12 − 12 = 0.

Assim a nossa reta é dada por:

Ŷ = a + bX = 0 + 3X = 3X.

e. Calcule todos os valores estimados de Y para X = 0, 2, 4, 6, 8.

X Y Ŷ = 3X
0 2 0
2 3 6
4 14 12
6 15 18
8 26 24
20 60 60

Verique que:
5
X 5
X
Ŷi = Yi .
i=1 i=1

f. A diferença entre ei = Yi − Ŷi em Regressão é chamada de resíduo. Verique que:

5
X 5
X 5
X
ei = 0 ei Xi = 0 e ei × Ŷi = 0.
i=1 i=1 i=1

X Y Ŷ = 3X e eX e Ŷ
0 2 0 0 0 0
2 3 6 -3 -6 -18
4 14 12 2 8 24
6 15 18 -3 -18 -54
8 26 24 2 16 48
20 60 60 0 0 0

>
> num=n*SXY-SX*SY;num
[1] 600
>
> den=n*SX2- SX^2;den
[1] 200
>

9
Departamento de Estatística e Matemática Aplicada DEMA
Universidade Federal do Ceará Semestre 2020.1

>
> b=num/den;b
[1] 3
>
> a=Yb-b*Xb;a
[1] 0
>
> Y_est=a+b*X;Y_est
[1] 0 6 12 18 24
>
> sum(Y);sum(Y_est)
[1] 60
[1] 60
>
> e=Y-Y_est;e
[1] 2 -3 2 -3 2
> sum(e)
[1] 0
>
> Xe=X*e
> sum(Xe)
[1] 0
>
>
> eY_est=e*Y_est
>
> tab4=cbind(X,Y,Y_est,e,Xe,eY_est);tab4
X Y Y_est e Xe eY_est
[1,] 0 2 0 2 0 0
[2,] 2 3 6 -3 -6 -18
[3,] 4 14 12 2 8 24
[4,] 6 15 18 -3 -18 -54
[5,] 8 26 24 2 16 48
>
>

10