Lista6

Prévia do material em texto

Lista de exercício 6
Nome: 
Guilherme Vemado Nº: 201010347
1)
	Fita 1:
	13 23 45 67 89
	4 5 7 8 11
	0 8 9 13 28
	Fita 2:
	12 21 43 65 98
	10 20 40 60 90
	18 19 21 25 27
	Fita 3:
	12 43 55 66 99
	2 3 6 8 30
	
	Fita 4:
	32 37 59 61 62
	23 26 62 76 98
	
	Fita 5:
	12 12 13 21 23 32 37 43 43 45 55 59 61 62 65 66 67 89 98 99
	Fita 6:
	2 3 4 5 6 7 8 8 10 11 20 23 26 30 40 60 62 76 90 98
	Fita 7:
	0 8 9 13 18 19 21 25 27 28 37 71 73
	Fita 8:
	
	Fita 1:
	0 2 3 4 5 6 7 8 8 8 9 10 11 12 12 13 13 18 19 20 21 21 23 23 25 26 27 28 30 32 37 37 40 43 43 45 55 59 60 61 62 62 65 66 67 71 73 76 89 90 98 98 99
	Fita 2:
	
	Fita 3:
	
	Fita 4:
	
	Fita 5:
	
	Fita 6:
	
	Fita 7:
	
	Fita 8:
	
2)
	Fita 1:
	13 23 45 67 89
	4 5 7 8 11
	0 8 9 13 28
	Fita 2:
	12 21 43 65 98
	10 20 40 60 90
	18 19 21 25 27
	Fita 3:
	12 43 55 66 99
	2 3 6 8 30
	
	Fita 4:
	32 37 59 61 62
	23 26 62 76 98
	
	Fita 5:
	12 12 13 21 23 32 37 43 43 45 55 59 61 62 65 66 67 89 98 99
	2 3 4 5 6 7 8 8 10 11 20 23 26 30 40 60 62 76 90 98
	0 8 9 13 18 19 21 25 27 28 37 71 73
	Fita 1:
	12 12 13 21 23 32 37 43 43 45 55 59 61 62 65 66 67 89 98 99
	Fita 2:
	2 3 4 5 6 7 8 8 10 11 20 23 26 30 40 60 62 76 90 98
	Fita 3:
	0 8 9 13 18 19 21 25 27 28 37 71 73
	Fita 4:
	
	Fita 5:
	0 2 3 4 5 6 7 8 8 8 9 10 11 12 12 13 13 18 19 20 21 21 23 23 25 26 27 28 30 32 37 37 40 43 43 45 55 59 60 61 62 62 65 66 67 71 73 76 89 90 98 98 99
3)
	Entra
	1
	2
	3
	4
	5
	Entra
	1
	2
	3
	4
	5
	98
	13
	23
	67
	45
	89
	6
	60
	2*
	90
	3*
	30*
	65
	23
	45
	67
	98
	89
	8
	90
	2*
	6*
	3*
	30*
	43
	45
	65
	67
	98
	89
	98
	2*
	3*
	6*
	8*
	30*
	21
	65
	89
	67
	98
	43*
	76
	3*
	8*
	6*
	98*
	30*
	12
	67
	89
	21*
	98
	43*
	62
	6*
	8*
	76*
	98*
	30*
	12
	89
	98
	21*
	12*
	43*
	23
	8*
	30*
	76*
	98*
	62*
	55
	98
	12*
	21*
	12*
	43*
	26
	23*
	30*
	76*
	98*
	62*
	66
	12*
	12*
	21*
	55*
	43*
	28
	26*
	30*
	76*
	98*
	62*
	99
	12*
	43*
	21*
	55*
	66*
	13
	28*
	30*
	76*
	98*
	62*
	43
	21*
	43*
	99*
	55*
	66*
	8
	30*
	62*
	76*
	98*
	13
	32
	43*
	43*
	99*
	55*
	66*
	9
	62*
	98*
	76*
	8
	13
	37
	43*
	55*
	99*
	32
	66*
	0
	76*
	8
	98*
	9
	13
	59
	55*
	66*
	99*
	32
	37
	21
	98*
	8
	0
	9
	13
	61
	59*
	66*
	99*
	32
	37
	19
	0
	8
	21
	9
	13
	62
	61*
	66*
	99*
	32
	37
	18
	8
	9
	21
	19
	13
	11
	62*
	66*
	99*
	32
	37
	27
	9
	13
	21
	19
	18
	5
	66*
	11
	99*
	32
	37
	25
	13
	18
	21
	19
	27
	4
	99*
	11
	5
	32
	37
	71
	18
	19
	21
	25
	27
	7
	4
	11
	5
	32
	37
	73
	19
	25
	21
	71
	27
	8
	5
	11
	7
	32
	37
	37
	21
	25
	73
	71
	27
	90
	7
	11
	8
	32
	37
	
	25
	27
	73
	71
	37
	10
	8
	11
	90
	32
	37
	
	27
	37
	71
	73
	
	20
	10
	11
	90
	32
	37
	
	37
	71
	73
	
	
	60
	11
	20
	90
	32
	37
	
	71
	73
	
	
	
	40
	20
	32
	90
	60
	37
	
	73
	
	
	
	
	30
	32
	37
	90
	60
	40
	
	-
	
	
	
	
	2
	37
	40
	90
	60
	30*
	
	-
	
	
	
	
	3
	40
	60
	90
	2*
	30*
	
	-
	
	
	
	
	Fita 1: 
	13 23 45 65 67 89 98
	0 8 9 13 18 19 21 25 27 37 71 73
	Fita 2:
	12 12 21 43 43 55 59 61 62 66 99
	
	Fita 3:
	4 5 7 8 10 11 20 32 37 40 60 90
	
	Fita 4:
	2 3 6 8 23 26 28 30 62 76 98
	
	Fita 5:
	
	
	Fita 6:
	
	
	Fita 7:
	
	
	Fita 8:
	
	
	Entra
	1
	2
	3
	4
	Entra
	1
	2
	3
	4
	3
	2
	4
	12
	13
	40
	37
	43
	45
	62
	6
	3
	4
	12
	13
	60
	40
	43
	45
	62
	5
	4
	6
	12
	13
	43
	43
	60
	45
	62
	7
	5
	6
	12
	13
	55
	43
	60
	45
	62
	8
	6
	7
	12
	13
	65
	45
	60
	55
	62
	10
	7
	8
	12
	13
	61
	55
	60
	65
	62
	23
	8
	10
	12
	13
	90
	60
	61
	65
	62
	11
	10
	13
	12
	23
	62
	61
	62
	65
	90
	20
	11
	13
	12
	23
	66
	62
	62
	65
	90
	12
	12
	13
	20
	23
	76
	62
	66
	65
	90
	21
	12
	13
	20
	23
	67
	65
	66
	76
	90
	23
	13
	21
	20
	23
	99
	66
	67
	76
	90
	32
	20
	21
	23
	23
	89
	67
	90
	76
	99
	43
	21
	23
	23
	32
	98
	76
	90
	89
	99
	26
	23
	32
	23
	43
	98
	89
	90
	98
	99
	45
	23
	32
	26
	43
	-
	90
	98
	98
	99
	28
	26
	32
	45
	43
	-
	98
	98
	99
	
	30
	28
	32
	45
	43
	-
	98
	99
	
	
	62
	30
	32
	45
	43
	-
	99
	
	
	
	37
	32
	43
	45
	62
	-
	-
	
	
	
	Fita 1: 
	13 23 45 65 67 89 98
	0 8 9 13 18 19 21 25 27 37 71 73
	Fita 2:
	12 12 21 43 43 55 61 62 66 99
	
	Fita 3:
	4 5 7 10 11 20 32 37 40 60 90
	
	Fita 4:
	2 3 6 8 23 26 28 30 62 76 98
	
	Fita 5:
	2 3 4 5 6 7 8 8 10 11 12 12 13 20 21 23 23 26 28 30 32 37 40 43 43 45 55 60 61 62 62 65 66 67 76 89 90 98 98 99
	Fita 6:
	0 8 9 13 18 19 21 25 27 37 71 73
	Fita 7:
	
	Fita 8:
	
Repetindo-se a operação anterior para as fitas 5 e 6, teremos:
	Fita 1: 
	0 2 3 4 5 6 7 8 8 8 9 10 11 12 12 13 13 18 19 20 21 21 23 23 25 26 27 28 30 32 37 37 40 43 43 45 55 59 60 61 62 62 65
	Fita 2:
	
	Fita 3:
	
	Fita 4:
	
	Fita 5:
	
	Fita 6:
	
	Fita 7:
	
	Fita 8:
	
4)
	Fita 1: 
	13 23 45 65 67 89 98
	0 8 9 13 18 19 21 25 27 37 71 73
	Fita 2:
	12 12 21 43 43 55 59 61 62 66 99
	
	Fita 3:
	4 5 7 8 10 11 20 32 37 40 60 90
	
	Fita 4:
	2 3 6 8 23 26 28 30 62 76 98
	
	Fita 5:
	2 3 4 5 6 7 8 8 11 12 12 13 20 21 23 23 26 28 30 32 37 40 43 43 45 55 59 60 61 62 62 65 66 67 72 89 90 98 98 99
	Fita 1: 
	0 8 9 13 18 19 21 25 27 37 71 73
	
	Fita 2: (Final)
	0 2 3 4 5 6 7 8 8 8 9 10 11 12 12 13 13 18 19 20 21 21 23 23 25 26 27 28 30 32 37 37 40 43 43 45 55 59 60 61 62 62 65 66 67 71 73 76 89 90 98 98 99
	Fita 3:
	 
	 
	 
	 
	 62 65 66 67 71 73 76 89 90 98 98 99
	Fita 4:
	
	
	Fita 5:
	2 3 4 5 6 7 8 8 11 12 12 13 20 21 23 23 26 28 30 32 37 40 43 43 45 55 59 60 61 62 62 65 66 67 72 89 90 98 98 99
5)
21 43 4 3 15 16 10 12 66 33 9 8 7 6	6 7 21 43	-inf 	+inf
21 43 4 3 15 16 10 12 66 33 9 8 7 6	4 7 21 43	6	+inf
6 43 4 3 15 16 10 12 66 33 9 8 7 6	4 7 8 21	6	43
6 43 4 3 15 16 10 12 66 33 9 8 7 43	3 7 8 21	6	43
6 4 4 3 15 16 10 12 66 33 9 8 7 43	3 7 8 9	6	21
6 4 4 3 15 16 10 12 66 33 9 8 21 43	7 8 9 15	6	21
6 4 3 3 15 16 10 12 66 33 9 15 21 43	7 8 9 33	6	15
6 4 3 7 15 16 10 12 66 33 9 15 21 43	8 9 16 33	7	15
6 4 3 7 15 16 10 12 66 33 33 15 21 43	8 9 16 66	7	15
6 4 3 7 8 16 10 12 66 33 33 15 21 43	9 10 16 66	8	15
6 4 3 7 8 16 10 12 66 66 33 15 21 43	9 10 12 16	8	15
6 4 3 7 8 9 10 12 66 66 33 15 21 43	10 12 16	9	15
6 4 3 7 8 9 10 12 16 66 33 15 21 43	10 12		9	15
6 4 3 7 8 9 10 12 16 66 33 15 21 43
6 4 3 7 8 9 10 12 16 66 33 15 21 43	6		-inf	+inf
6 4 3 7 8 9 10 12 16 66 33 15 21 43	3 6		-inf	+inf
6 4 3 7 8 9 10 12 16 66 33 15 21 43	3 4 6		-inf	+inf
6 4 3 7 8 9 10 12 16 66 33 15 21 43	3 4 6		-inf	+inf
3 4 3 7 8 9 10 12 16 66 33 15 21 43	4 6		3	+inf
3 4 6 7 8 9 10 12 16 66 33 15 21 43	4		3	6
3 4 6 7 8 9 10 12 16 66 33 15 21 43			-inf	+inf
3 4 6 7 8 9 10 12 16 66 33 15 21 43	16 21 43 66	-inf	+inf
3 4 6 7 8 9 10 12 16 66 33 15 21 43	21 33 43 66	16	+inf
3 4 6 7 8 9 10 12 16 15 33 15 21 66	15 21 33 43	16	66
3 4 6 7 8 9 10 12 16 15 33 15 21 66	21 33 43	16	66
3 4 6 7 8 9 10 12 16 15 33 15 43 66	21 33		16	43
3 4 6 7 8 9 10 12 16 15 21 15 43 66	33		21	43
3 4 6 7 8 9 10 12 16 15 21 33 43 66			21	33
3 4 6 7 8 9 10 12 16 15 21 33 43 66				
3 4 6 7 8 9 10 12 15 16 21 33 43 66