Anda di halaman 1dari 11

Definicin de matemticas discretas

Son una rea de las matemticas encargadas de un estudio de los conjuntos


discretos: finitos e infinitos numerables.

Las matemticas discretas estudian estructuras cuyos elementos pueden contarse


uno por uno de manera separada. Las matemticas discretas son la base de todo
lo relacionado con los nmeros naturales o conjuntos numerables.

En las matemticas descritas la solucin de una incgnita puede ser 2 pero nunca
puede ser 1.9 o 1.99 o 1.999. Las matemticas discretas son una disciplina que
modifica diversas reas tradicionales de las matemticas como son:

Combinatorias
Probabilidad
Geometra de polgonos
Aritmtica
Teora de conjuntos
Lgica
Grafos

Sistemas numricos

Es un conjunto de smbolos que se usan para representar alguna Cantidad. El


conjunto de smbolos debe se finitos tiene que regirse por un conjunto de
reglas y determinar si es posicional o no posicional.

Notacin desarrollada

10 10 10
2 3 4
200 30 4

2 3 4
200 30 4
10 10 10
100 10 1

Decimal potencias 10
Octal

8 8 8 8
516 64 8 1
2 3 7
28 24 7

Base= 10

Smbolos= 0, 1, 2, 3, 4, 5, 6, 7, 8

Hexadecimal

16 16 16 16
409 256 16 1

Base= 2

Smbolos: 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D

Binario

2 2 2 2 2 2 2 2
128 61 32 16 8 4 2 1

Base= 2

Smbolos= 0, 1, 2, 3, 4, 5, 6
Sistema Smbolos Bases Potencias
numrico
Decimal 0, 1, 2, 3, 4, 10 10 10 10 10 10 10 10
5, 6, 7, 8, 9 1000000 100000 10000 1000 100 10 1
Binario 0, 1 2 2 2 2 2 2 2 2 2 2 2
512 256 128 64 32 16 8 4 2 1

Octal 0, 1, 2, 3, 4, 8 8 8 8 8 8 8 8
5, 6, 7 262144 32768 4046 512 64 8 1

0, 1, 2, 3, 4, 16 16 16 16 16
Hexadecimal 5, 6, 7, 8, 9, 16 65536 4896 256 16 1
A, B, C, D, E,
F
Decimal Octal Hexadecimal Binario
30 36 1E 011110
272 333 110 100010002
91 122 513 1011011
82 253 AB 001010010
171 347 EF 101011
Conversiones de binario a octal

10 111 111 1000 101

6 7 7 0 5

Conversin de octal a binario

6 4 5

1100 100 101

Conversiones de hexadecimal a binario

A B F 4

1010 1011 1111 0100

Conversiones de binario a hexadecimal

001 110 011 1010

2 D 6 A
Autoevaluacin

Lo que hicimos en clases Lo que he aprendido

Sistema numrico binario

Conversin del decimal a octal

Conversin de decimal a hexagonal

Conversin de decimal a binario

Conversin de binario a octal

Conversin de octal a binario

Conversin de binario a hexadecimal

Conversin hexadecimal a binario

Definicin de lo que es matemticas


discretas

Que son los sistemas numricos

Caracteres o smbolos

Sistemas numricos posicionales

Sistemas numrico decimal

Sistema numrico octal

Sistema numrico hexadecimal


Hexadecimal Decimal Octal Binario
1328 4904 11450 00010011001010002
2034 69684 20064 00100000110100
335C 3148 31554 00110001101011100
842 6838 1527 0001101010111100
22F1 2114 4102 10000100001000010
11 8458 21376 001000011111110
F4 279 427 100010111
20B 244 364 101011
5B 523 1013 10101
15 13 53 1000000
A0 21 25 0010010000001000001001
48209 14 100 001000001010000010010
41209 295133 1101011 00100001000100100000100
39112 266761 1011011 10001001010000
840 52199 2112022 011011111110
61F 2192 4220 1010101100100101
F8E 1790 3376 0111011101100101
AB26 3982 7616 0100001000110100
B43 44083 25495 1011100110011001
B668 2883 5503 0001000000101000000110
7765 46696 133150 00010000000110001011
4234 30565 73507 00010001000100011000011
B999 16948 41064 110111110111111
10321 47513 134631 001001000001001
33000 66337 201441 1000000111001000
4332 208896 630000 00010000001100100001
6F0F 275233 1031441 00110011000000000000
1209 28607 67677 11111
66337 4617 11011 111110
101018
1018B
1111A3
Mtodos de conteo: Los mtodos de conteo son estrategias utilizadas
para determinar el nmero de posibilidades diferentes que existen al realizar un
experimento. Entre estos mtodos destaca el mtodo del diagrama de rbol.

MTODO DEL DIAGRAMA DE RBOL:

Es un mecanismo utilizado para enumerar todos los resultados posibles de una


secuencia de experimentos o eventos donde a cada evento puede ocurrir en un
nmero finito de formas.

PRINCIPIOS BSICOS DE CONTEO:

Hay dos principios bsicos de conteo, uno comprende la adicin y otro la


multiplicacin.

1.- Principio de la suma o adicin:

Supongamos que un evento E puede ocurrir en m formas y un segundo evento F


puede ocurrir en n formas, y supongamos que ambos eventos no pueden ocurrir
en forma simultnea (disjuntos o mutuamente excluyentes). Entonces E o F
pueden ocurrir de m+n formas.

2.- Principio de la multiplicacin:

Supongamos que un evento E puede ocurrir en m formas e independientemente


de este evento, un evento F puede ocurrir en n formas. Entonces las
combinaciones de los eventos E y F pueden ocurrir en mn formas.

COMBINACIONES:

Una combinacin es un arreglo donde el orden NO es importante. La notacin


para las combinaciones es C(n,r) que es la cantidad de combinaciones de "n"
elementos seleccionados, "r" a la vez. Es igual a la cantidad de permutaciones de
"n" elementos tomados "r" a la vez dividido por "r" factorial.. Esto sera P(n,r)/r! en
notacin matemtica .
Ejemplo:

Si se seleccionan cinco cartas de un grupo de nueve,cuntas combinaciones de


cinco cartas habra?

La cantidad de combinaciones sera: P(9,5)/5! = (9*8*7*6*5) (5*4*3*2*1) =


126 combinaciones posibles.

PERMUTACIONES:

Dado de un conjunto de n elementos, se denomina permutacin a cada uno de los


conjuntos que se pueden formar con estos elementos tales que cada uno de
ellos difiere de otro en el orden en que son considerados los elementos.

Ejemplo:

Un grupo de 5 personas va a sentarse en fila para una foto. Cuntas


disposiciones son posibles?

1a pos: 5 2a pos: 4 3a pos: 3 4a pos: 2 5a pos :1

Cualquiera de las cinco personas puede ocupar la primera posicin de la fila. Para
la segunda posicin podemos elegir entre cuatro personas. Continuando de esta
manera, slo tenemos una persona para ocupar la quinta posicin. Esto produce
un total de 5.4.3.2.1 = 120 disipaciones posibles de las cinco personas. Se obtiene
exactamente la misma respuesta si las posiciones se ocupan de otro orden.

Arreglo:
Un arreglo es un conjunto de datos que guardan una relacin entre si que son
todos del mismo tipo que se encuentran organizados de manera unidimensional
(vectores) o bidimensional (matrices).

Int. Vector [4] 3 84 27 45


Int. Matriz [3] [3]

5 4 7

8 9 10

11 12 13

Binario Octal Decimal Hexadecimal


111101110100 7564 3956 F74
100100111101110 44756 1792 49EE
101010101010 5252 2730 AAA
001011100 234 156 05C
100100100 444 292 124
101110111 567 375 177
101011001 534 345 159
001010001110 1216 654 28E
001111000 170 120 078
11110010 362 242 F2
00010010001 441 289 121
01010110 126 86 56