Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 44
PREUNIVERSITARIO
PRE 2025 - 1
11 SISTEMAS DE NUMERACIÓN EN LA INFORMÁTICA Todas las computadoras reducen toda la información a ceros y unos, es decir que representan todos los datos, procesos e información con el código binario. El potencial de la computadora se basa en solo dos estados electrónicos: encendido (1) y apagado (0). Las características físicas de la computadora permiten que se combinen estos dos estados electrónicos para representar letras, números y colores. NUMERACIÓN Es la parte de la aritmética que se encarga del estudio de la correcta formación, representación, escritura y lectura de los números. Cifras: Son los símbolos que se utilizan para representar a los números. 0; 1; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; …
Cifras significativas Cifra no significativa Recuerda: Números de 2 cifras Todo lo que Ejemplo: 57; 𝑛𝑚 está entre 123; 𝑝𝑞𝑟 Números de 3 cifras paréntesis 87324; 𝑟𝑠𝑛𝑝𝑞 Números de 5 cifras representa 𝑎 4𝑎 2𝑎 3𝑎 𝑎 Número de 6 cifras a una cifra. Número capicúa: Es aquel número de dos o más cifras que es igual leído de izquierda a derecha que de derecha a izquierda. Ejemplo: 616; 𝑝4𝑝 Capicúas de 3 cifras 38283; 𝑚𝑛4𝑛𝑚 Capicúas de 5 cifras Aplicación 01 Determine la suma de cifras del siguiente número que es capicúa 𝑏 2𝑎 − 𝑏 𝑐 − 𝑏 𝑐 + 2 (2𝑏 − 1) 3 A) 18 B) 19 C) 20 D) 21 E) 22 Resolución SISTEMA DE NUMERACIÓN lugar Es un conjunto de principios, Cifra de primer lugar normas y convenios que nos Cifra de segundo lugar permiten la correcta Cifra de tercer lugar formación, lectura y escritura Cifra de cuarto lugar de los números. Cifra de quinto lugar PRINCIPIOS: 5 6 8 3 4 orden 1.Orden de una cifra Cifra de primer orden Cifra de segundo orden Nos indica la posición que Cifra de tercer orden ocupa una cifra dentro de un Cifra de cuarto orden número, y esta se lee de Cifra de quinto orden derecha a izquierda. orden
(Cifra de menor orden) <> (Última cifra)
2. Base de un sistema de numeración La base de un sistema de numeración, es un número entero positivo mayor que la unidad, que indica el número de unidades de un orden cualquiera necesario para formar una unidad del orden inmediato superior. Ejemplo: Suponiendo que se tiene 12 manzanas, y deseamos expresar dicha cantidad en distintas bases: Base 10 Base 8 Base 4 Base 3
12 10 12 8 12 4 12 3 4 1 0 4 3 2 1 0 3 1 1 12 = 14(8) = 30(4) = 110(3) Del ejemplo anterior : En una igualdad de − + números, a mayor 𝟏𝟐 = 𝟏𝟒(𝟖) = 𝟑𝟎(𝟒) = 𝟏𝟏𝟎(𝟑) número aparente le + − corresponde menor base
En resumen Dado el número 𝒂𝒃𝒄(𝒏) tenemos que ➢ 𝑎, 𝑏, 𝑐 ∈ ℤ0+ ∧ 𝑎 ≠ 0 ➢ 𝑎, 𝑏, 𝑐 < 𝑛, (toda cifra es menor que la base) ➢𝑛∈ℤ 𝑦 𝑛≥2 ➢ Letras diferentes no necesariamente indican cifras diferentes. ALGUNOS SISTEMAS DE NUMERACIÓN Base Nombre del sistema Cifras a usar 2 Binario 0; 1 3 Ternario 0; 1; 2 4 Cuaternario 0; 1; 2; 3 5 Quinario OBS: 0; 1; 2; 3; 4 6 Senario 0; 1; 2; 3; 4; 5 𝑨 <> 𝟏𝟎 7 Heptanario 0; 1; 2; 3; 4; 5; 6 𝑩 <> 𝟏𝟏 8 Octanario 0; 1; 2; 3; 4; 5; 6; 7 𝐂 <> 𝟏𝟐 9 Nonario 0; 1; 2; 3; 4; 5; 6; 7; 8 10 Decimal 0; 1; 2; 3; 4; 5; 6; 7; 8; 9 11 Undecimal 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; A 12 Duodecimal 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; A; B Aplicación 02 (Prob 01) Si los siguientes números están correctamente escritos: 𝑛32𝑞(𝑚) ; 𝑝21(𝑛) ; 𝑛3𝑚(6) ; 1211(𝑝) Calcule el máximo valor de: 𝑚 + 𝑛 + 𝑝 + 𝑞. A) 13 B) 14 C) 15 D) 16 E) 17 Resolución 3.Valor de una cifra Ejemplos: En la representación de un 𝟏𝟎𝟑 𝟏𝟎𝟐 𝟏𝟎 𝟏 número las cifras poseen dos valores. 𝟓𝟗𝟑𝟏 ORDEN VA VR Valor absoluto (VA) : 1° 𝟏 𝟏 Es el valor que tiene una cifra de 2° 𝟑 3𝟎 acuerdo a su forma. 3° 𝟗 𝟗𝟎𝟎 4° 𝟓 5𝟎𝟎𝟎 Valor relativo (VR): 𝟕𝟑 𝟕𝟐 𝟕 𝟏
Es el valor que tiene una cifra 𝟑 𝟓 𝟐 𝟔(𝟕)
de acuerdo al orden que ocupa ORDEN VA VR
en el número. 1° 𝟔 𝟔 2° 𝟐 𝟐𝟎𝟕 3° 𝟓 𝟓𝟎𝟎𝟕 4° 𝟑 𝟑𝟎𝟎𝟎𝟕 DESCOMPOSICIÓN POLINÓMICA Es la suma de los valores relativos de cada cifra de un número.
Aplicación 03 (Prob 03) Determine la suma de cifras del siguiente número expresado en base once. 𝑁 = 14. 116 + 21. 115 + 27. 113 + 5.11 + 2
A) 30 B) 26 C) 22 D) 27 E) 29 Resolución Aplicación 04 (Prob 07) Si 𝑎𝑏𝑐𝑎𝑏𝑐(5) = 𝑥𝑦𝑥𝑦𝑥𝑦(4) , calcule el valor de 𝑎 − 𝑏 + 𝑐 − 𝑥 + 𝑦.
A) −2 B) −1 C) 0 D) 1 E) 2 Resolución PARIDAD DE UN NÚMERO Para averiguar si un número es par o impar, el análisis se debe realizar en el sistema decimal y no en otro sistema de numeración, la descomposición polinómica permite analizar la paridad ( par, impar ) de los números escritos en base par o impar . En principio destaquemos lo siguiente: ▪ Toda potencia de un par es un número par. ▪ Toda potencia de un impar es un número impar.
Sea el número: 𝑵 = 𝒂𝒃𝒄𝒅𝒆(𝒏)
Para 𝒏 = 𝒑𝒂𝒓: Para 𝒏 = 𝒊𝒎𝒑𝒂𝒓: Si 𝑒 = 𝑝𝑎𝑟 ⇒ 𝑁 = 𝑝𝑎𝑟 𝑆𝑖 (𝑎 + 𝑏 + 𝑐 + 𝑑 + 𝑒) = 𝑝𝑎𝑟 ⇒ 𝑁 = 𝑝𝑎𝑟 Si 𝑒 = 𝑖𝑚𝑝𝑎𝑟 ⇒ 𝑁 = 𝑖𝑚𝑝𝑎𝑟 𝑆𝑖 (𝑎 + 𝑏 + 𝑐 + 𝑑 + 𝑒) = 𝑖𝑚𝑝𝑎𝑟 ⇒ 𝑁 = 𝑖𝑚𝑝𝑎𝑟 Aplicación 05 (Prob 21) Si 𝑎 − 3 𝑎 + 2 𝑎 − 3 𝑎 + 2 … (𝑎 + 2)(8) se convierte la sistema de base 17, se observa que la suma de sus cifras es un valor par, determine el valor de 𝑎. A) 4 B) 5 C) 6 D) 3 E) 7 Resolución CAMBIOS DE BASE
De base diferente de 10 a base 10 De base 10 a base diferente de 10
Ejemplo: Ejemplo: Exprese el número 23156 en base 10 Exprese el número 578 en base 6 Por descomposición polinómica Método de divisiones sucesivas 23156 = 2 × 63 + 3 × 62 + 1 × 6 + 5 578 6 2 96 6 23156 = 𝟓𝟓𝟏 0 16 6 4 2 Por el método de Ruffini 578 = 24026 2 3 1 5 6 × 12 90 546 2 15 91 551 Aplicación 06 (Prob 09) Un número de cuatro cifras en base 7 se representa en base decimal por 49𝑑. Calcule el valor máximo de la suma de las cifras de dicho número. A) 8 B) 9 C) 10 D) 11 E) 12 Resolución Aplicación 07 NÚMERO DE CIFRAS MÁXIMAS Si 𝑎𝑎𝑎 … 𝑎𝑎 (2) = 𝑎𝑏𝑐𝑑, Ejemplos: 𝑛 𝑐𝑖𝑓𝑟𝑎𝑠 * 33(4) = 15 = 42 − 1 calcule el valor de 𝑎 + 𝑏 + 𝑐 + 𝑑 + 𝑛. A) 10 B) 11 C) 13 D) 14 E) 16 * 333(4)= 63 = 43 − 1 Cantidad de Resolución cifras máximas * 3333(4) = 255 = 44 − 1 base En general:
𝑛 − 1 𝑛 − 1 … (𝑛 − 1)(𝑛) = 𝑛𝒌 − 1 k cifras
* 444444(5) = 56 − 1 = 15 624 OBSERVACIÓN ¿A qué intervalo pertenecen los números de cuatro cifras del sistema senario? 𝑎𝑏𝑐𝑑(6) : 1000(6) ; 1001(6) ; 1002(6) ; ⋯ ; 5554 6 ; 5555(6) 1000(6) ≤ 𝑎𝑏𝑐𝑑(6) ≤ 5555(6) < 10000(6)
𝟔𝟑 𝟔𝟒 63 ≤ 𝑎𝑏𝑐𝑑(6) < 64 Cantidad de cifras del número
Los números de 4 cifras del sistema senario pertenecen al intervalo: [63 ; 64 > En general: Ejemplos: 72 ≤ 𝑎𝑏𝑐(7) < 73 𝒏𝒌−𝟏 ≤ 𝒂𝒃𝒄 … 𝒅𝒆(𝒏) < 𝒏𝒌 34 ≤ 𝑝𝑞𝑟𝑠𝑡 3 < 35 𝒌 cifras Aplicación 08 (Prob 14) ¿Cuántos números naturales existen tales que en los sistemas senario y cuaternario tienen cuatro y cinco cifras respectivamente? A) 1 040 B)1 039 C) 1 140 D) 1 141 E) 1 041 Resolución PROPIEDAD Aplicación 09 Si se cumple que: CASO GENERAL: 171717=. 𝑛(2𝑛)(4𝑛) ..17 𝑎𝑏 1𝑎1𝑏1𝑐 = 𝑛 + 𝑎 + 𝑏 + 𝑐 + ⋯+ 𝑘 𝑎𝑏 veces ... 1𝑘(𝑛) Calcule el valor de 𝑎 + 𝑏 + 𝑛. 𝐴) 6 𝐵) 7 C) 8 D) 9 E) 10 CASO PARTICULAR: Resolución:
1𝑎1𝑎1𝑎 = 𝑛 + 𝑘. 𝑎 ... 1𝑎(𝑛)
𝑘 veces CASOS ESPECIALES DE CAMBIO DE BASE Primer caso: de base n a base 𝒏𝒌 ; K ∈ 𝒁+ Agrupamos en grupos de 2 cifras ❑ Se forman grupos de K cifras; Resolución a partir del orden uno. En base 9 = 3𝟐 ❑ Cada grupo así formado se descompone polinómicamente, 𝟏𝟏𝟐𝟎𝟐𝟏𝟏𝟐(𝟑) = 𝟏𝟏 𝟐𝟎 𝟐𝟏 𝟏𝟐(𝟑) dicho resultado es la cifra en la 𝟏𝟏𝟑 𝟐𝟎𝟑 𝟐𝟏𝟑 𝟏𝟐𝟑 𝟗 nueva base ( 𝑛𝑘 ). DP 𝟒 𝟔 𝟕 𝟓𝟗 Ejemplo En base 27 = 3𝟑 grupos de 3 cifras Exprese el número 𝟏𝟏𝟐𝟎𝟐𝟏𝟏𝟐(𝟑) en base 9 y 27. 𝟏𝟏𝟐𝟎𝟐𝟏𝟏𝟐(𝟑) = 𝟏𝟏 𝟐𝟎𝟐 𝟏𝟏𝟐(𝟑) 𝟏𝟏𝟑 𝟐𝟎𝟐𝟑 𝟏𝟏𝟐𝟑 𝟐𝟕 DP 𝟒 (𝟐𝟎) (𝟏𝟒) 𝟐𝟕 Aplicación 10 (Prob 18) Si 𝑎0𝑎𝑎 𝑎 − 1 𝑎𝑎0𝑎 𝑎 − 1 𝑎 𝑎 − 1 𝑎0011(𝑘) = 𝑎𝑎 3𝑎 + 1 8𝑎550(2𝑎) 𝑘2 , 𝑎𝑎 Determine la cantidad de cifras del menor número de la base 𝑎 cuya suma de cifras es 666. A) 43 B) 45 C) 46 D) 47 D) 48 Resolución Segundo caso: de base 𝒏𝒌 a base n ; 𝒌 ∈ 𝚭 + ❑ Cada cifra del Ejemplo: número de la base 𝑛𝑘 Exprese 7506(9) en el sistema ternario. genera un grupo de 𝑘 cifras en base n. Resolución ❑ Las cifras de cada 9 = 3𝟐 (cada cifra de la base 9 origina 2 cifras en grupo se obtienen la base 3) por divisiones 7 5 0 𝟔(𝟗) sucesivas entre n. 7 3 ¬ ¬ 5 3 0 3 ¬ 6 3 ¬ OBSERVACIÓN: 2 1 1 2 𝟎 𝟎 0 2 Si las divisiones no generan 𝒌 cifras, se completará con ceros 21 12 00 2𝟎(𝟑) a la izquierda. ∴ 𝟕𝟓𝟎𝟔(𝟗) = 𝟐𝟏𝟏𝟐𝟎𝟎𝟐𝟎(𝟑) DESCOMPOSICIÓN DE NÚMEROS COMPRENDIDOS ENTRE CERO Y UNO
𝒂 𝒃 𝒄 𝒅 𝟎, 𝒂𝒃𝒄𝒅𝒏 = + 𝟐 + 𝟑 + 𝟒 𝒏 𝒏 𝒏 𝒏 Ejemplos: 3 2 7 0,327(9) = + + 3 9 9 2 9 4 5 4 5 4 5 0,454545 …(8) = + + + + + + ⋯ 8 82 83 84 85 86 2 5 3 3 3 3 0,253333 …(7) = + + + + + + ⋯ 7 72 73 74 75 76 CAMBIO DE BASE PARA NÚMEROS COMPRENDIDOS ENTRE CERO Y UNO Para el cambio de base debemos tener en cuenta :
19 = 0,59375 0 59375 32 4 2 37500 Respuesta: 4 0,212(4) 1 50000 0,46(8) = 0,212(4) 4 2 00000 Aplicación 11 (Prob 23) Convertir G = 132,414141 … 6 , al sistema de base cinco. A) 112,3241 5 B) 102,4320 5 C) 211,324120 5 D) 122,4132 5 D) 211,324120 5 Resolución PROGRESIÓN ARITMÉTICA Es una sucesión de números en la cual la diferencia de dos términos consecutivos cualesquiera resulta el mismo valor numérico, llamado razón.
En general Término n-ésimo
Dada la progresión aritmética: 𝒂𝒏 = 𝒂𝟏 + (𝒏 − 𝟏)𝒓 𝒂𝟏 ; 𝒂𝟐 ; 𝒂𝟑 ; 𝒂𝟒 ; … ; 𝒂𝒏 El número de términos +r +r +r Donde 𝒂𝒏 − 𝒂𝟏 𝒏= +𝟏 𝑎1 ∶ Primer término 𝒓 𝑎𝑛 ∶ Término n-ésimo La suma de los n primeros términos 𝑟 ∶ razón ( 𝒂𝟏 + 𝒂𝒏 ) 𝑺𝒏= ×𝒏 𝟐 𝒓 = 𝒂𝟐 − 𝒂𝟏 = 𝒂𝟑 − 𝒂𝟐 = ⋯ = 𝒂𝒏 − 𝒂𝒏−𝟏 Aplicación 12 (Prob 08) En una progresión aritmética de 41 términos la suma de sus términos es 4879 además 𝑎13 + 𝑎17 = 190. Calcule la suma de las cifras del penúltimo término de la progresión. A) 9 B)10 C) 12 D) 15 E) 18 Resolución CONTEO DE NÚMEROS Es un procedimiento que sirve para averiguar la cantidad de números con características comunes, utilizando los principios de la adición y multiplicación. Por análisis combinatorio ¿Cuántos números de 3 cifras ¿Cuántos números de 3 cifras existen? diferentes existen? Sea: 𝑁=𝑎 𝑏 𝑐 Sea: 𝑁 = 𝑎 𝑏 𝑐
Aplicación 13 (Prob 16) La cantidad de números que existen de la forma 𝑎 𝑏 3𝑏 𝑎 − 10 (21) 4 2 A) 8 B)10 C) 12 D) 15 E) 20 Resolución CONTEO DE CIFRAS Ejemplo ¿Cuántas cifras se utilizaron en la numeración de un libro de 312 páginas? Resolución 1 ; 2 ;3 ; …;9 ; 10 ; 11;12 ; …;99 ; 100; 101; 102 ; …; 312
9 pág 90 pág 213 pág
n.° de cifras = 9 × 1 + 90 × 2 + 213 × 3 = 828
n.° de cifras = 828
OBSERVACIÓN: n.° de cifras <> n.° de tipos <> n.° de
usadas de imprenta caracteres En general : Válido para otras bases diferentes de 10 Dada la secuencia: 1; 2; 3; . . . ; 𝑁𝑛 (N tiene k cifras) 1; 2; 3; 4; 5; 6; … ; N k cifras n. ° cifras = 𝑁 𝑛 + 1 𝑘 − 11 … 11(𝑛) # de cifras = (N + 1 )×k − 111…111 k cifras usadas Ejemplo k cifras ¿Cuántas cifras se han utilizado al Del ejemplo anterior escribir en base 9, la sucesión natural hasta el número 314(7) ? 1; 2; 3; 4; 5; 6; … ; 312 3 cifras n. ° 𝑑𝑒 𝑐𝑖𝑓𝑟𝑎𝑠 = 314(7) + 1 3 − 111(7) n.° de cifras = 158 + 1 × 3 − 57 = 312 + 1 × 3 − 111 usadas = 420 n.°de cifras = 828 usadas Se han utilizado 420 cifras Aplicación 14 (Prob 16) Al enumerar un libro por páginas se utilizan 201 cifras más que numerándolos por hoja. ¿Cuántas páginas tiene el libro? A) 120 B)145 C) 150 D) 152 E) 161 Resolución RESOLUCIÓN DE PROBLEMAS Problema 02 Si 𝑥𝑦𝑧(7) = 𝑧𝑦𝑥(9) y 𝑐 2𝑑 𝑐 = 𝑑𝑑𝑐𝑐(7) exprese en base ocho el menor número de la base diez, cuya suma de cifras es 𝑥 + 𝑦 + 𝑧 + 𝑐 + 𝑑. De como respuesta la suma de cifras del número expresado en base ocho. A) 6 B) 10 C) 7 D) 15 E) 20 Resolución Problema 06 ¿Cuántos números capicúas de cuatro cifras en el sistema de base 8 son impares? A) 12 B) 32 C) 56 D) 63 E) 64 Resolución Problema 11 ¿Cuántos números capicúas de cinco cifras del sistema nonario son impares, que utilizan alguna cifra dos o tres, en su escritura? A) 160 B) 162 C) 168 D) 177 E) 180 Resolución Problema 12 Si 3𝑎𝑏 = 𝑎 − 2 𝑏 + 1 78 , entonces se puede afirmar que (𝑎 + 𝑏) es A) 8 B) 9 C) 10 D) 11 E) 12 Resolución Problema 22 Si a un número capicúa de tres cifras 𝑎𝑏𝑎 del sistema ternario, se le agrega dos unidades, el resultado se expresa como un número capicúa de tres cifras 𝑏𝑎𝑏 en base n, calcule n. A) 2 B) 3 C) 4 D) 5 E) 6
Resolución Problema 27 En las 14 últimas páginas de un libro se han utilizado 53 cifras para su numeración. ¿Cuántas cifras cinco se han empleado en el libro? A) 300 B) 301 C) 302 D) 303 E) 304 Resolución Problema 27 ¿Cuántas cifras se emplearían en la escritura de todos los números capicúas de cinco cifras del sistema hexadecimal, con cifra central impar y cifras de cuarto y quinto orden pares? A) 448 B) 1 344 C) 1 420 D) 2 240 E) 2 448 Resolución Problema 27 ¿En qué sistema de numeración de base impar existen 605 números capicúas de 5 cifras y todos ellos terminan en cifra impar? A) cuaternario B) undecimal C) senario D) heptanario E) nonario Resolución
