Segunda Lista de Exerccios de Matemtica Discreta

I)

1.- Converta os nmeros para a base indicada. Complete a tabela

Base 10
0
1
2
3
.
.
49
50
60
70
80
90
100
200

Base 2

Base 3

Base 5

Base 7

Base 8

Base 16

2.- Converta os nmeros para a base indicada. Complete a tabela

n
100012
3B7
2518
6AD16
3217658
56208
110101011012
4F5H

Base 2
-

Base 10

Base 8

Base 16

3.- Efetuar as seguintes operaes na base 2. Conferir os resultados

1010.11 101101 101101 11101
100101 1001
11110
1111
100110 1010
11111 1001.01
-1111 - 11101 - 11111 * 101
+100111 +1011 +101101 +1100.00

II)

Matrizes: 1.- Dadas as matrizes A, B, 3x3 a seguir

2 3 1
2 11 1

A 5 2 1 ; B 3 2 1 ;
1 3 1
1 7 5

i)

Calcule
A+ B, ii) 2A - 3B, iii) AB e BA, iv) (AB)t , Bt At , v) ( A + At), vi) ( A - At)

4n
7 4
1 6n
n
. Mostre por induo que A =

9 5
9n 1 6n

ii) Dada a matriz A=

Segunda Lista de Exerccios de Matemtica Discreta

1 1
2
2
2.- Sendo A
. Calcule A2 , A3 , o que deve ser An ?.

1
1

2
2
1 1
1 1
2
c) Sendo A
e B
calcule A . Se A fosse simtrica ainda valeria o resultado.
1 1
1 1
Calcule ainda, B2 , B3, em gera que pode-se concluir.
III)

1.- Usando algoritmo de Euclides calcule o MDC(a,b) = d , e expressar na forma de Bezout, ie,
d= a + b, se:

i) a= 420, b= 66; ii) a= 89, b= 55; iii) a= 750, b = 105, iv) a =116, b= 84. v) a=100, b=36.
2.- Prove a frmula de Pascal, para 1 k n-1,
nCk = n-1Ck-1 + n-1Ck
3.- Use o teorema binomial e expanda a expresso a seguir
i) ( 2x 3)4 , ii) ( 2 x/3)4 , iii) ( 2x

1 4
)
2x

, iv) ( x +

1 4
)
x

4.- Encontrar a parcela indicada na expanso binomial

i) o coeficiente do quinto monmio de ( 2x 3)7
ii) o termo constante de ( x +

1 6
)
x

e de ( x

1 8
)
x

, iii) desenvolver ( 1 +

1
x

)4

5.- Considere o conjunto A={ 1, 2, 3, ....400}.

i) Quantos nmeros no so quadrados perfeitos, ii) quantos no so mltipos de 4.
iii) quantos no so quadrados perfeitos nem mltiplos de 4.
7.- Encontre o nmero de permutaes simples da palavra LOVE.
nas quais L esta em 1 lugar ou O est em 2 lugar .
Sugesto faa A1 ={ permutaes em que L esta em 1 lugar}, A2 = etc, usar o principio de incluso e excluso.
12.- Encontrar o numero de solues, em inteiros positivos de X1 + X2 + X3 = 25, com X1

4 , X2 6,

X3

5.

13.- Encontrar o numero de solues de X1 + X2 + X3 = 1, em inteiros entre -2 e 2 inclusive.

14.- Encontrar o numero de solues de X1 + X2 + X3 = 1, em inteiros entre -3 e 3 inclusive.

[A] relacionado ao principio da casa dos pombos.

1.- a.- dados 3 ou mais nmeros inteiros existiro necessariamente, pelo menos 2 cuja diferena
divisvel por 2.
b.- dados 4 ou mais nmeros inteiros existiro necessariamente, pelo menos 2 cuja diferena
divisvel por 3.
2.- Mostre que num quadrado de lado 2, ao considerar 5 pontos quaisquer existem pelo menos dois
pontos que cuja distancia menor ou igual a 2 .
3.- Numa festa de aniversario com 61 crianas pelo menos 6 nasceram o mesmo ms
4.- Mostre que em qualquer grupo de
a.- 30 pessoas pelo menos 5 nasceram no mesmo dia da semana
b.- 50 pessoas pelo menos 8 nasceram no mesmo dia da semana
a.- 20 pessoas pelo menos 3 nasceram no mesmo dia da semana.
5.- a.- dados 3 ou mais nmeros inteiros existiro necessariamente, pelo menos 2 cuja diferena
divisvel por 2.
b.- dados 4 ou mais nmeros inteiros existiro necessariamente, pelo menos 2 cuja diferena divisvel
por 3.
c.- dados 6 ou mais nmeros inteiros existiro necessariamente, pelo menos 2 cuja diferena
divisvel por 5.