¿MAGIA O MATEMÁTICAS?
Hoy la clasde dará comienzo con un truco de magia con unas cartas muy especiales con las que haremos "Magia MatemáTICa".
|
|
|
|
||
|
|
|
|
||
|
|
|
|
El truco consiste en adivinar el número que has elegido de entre los 100 primeros números enteros positivos, simplemente señalando en cuales de las 7 cartas binarias aparece. ¿Qué te parece el truco?, ¿es sorprendente o no? A continuación veremos que no es magia sino MatemáTICas.
Para poder explicarte el truco y que lo entiendas, debemos hacer una breve introducción a las potencias de base 2 y a una propiedad que cumplen los números naturales:
"Todo número natural puede expresarse como suma de potencias de base 2 en la que cada potencia aparece como máximo una vez"
$$2^{0}=1, 2^{1}=2, 2^{2}=4, 2^{3}=8, 2^{4}=16, 2^{5}=32, 2^{6}=64,...$$
¿Sabrías calcular la representación de los números del 1 al 100 como suma de potencias de base 2 en la que cada potencia aparece como máximo una vez?
Pistas:
- Toma un número natural entre 1 y 100.
- Busca la mayor potencia de 2 menor o igual que él y los restas.
- Si el número obtenido en la resta es una potencia de 2, ya has terminado. La siguiente potencia de 2 que deberás tomar será la obtenida de esa resta.
- En caso contrario, vuelve a repetir el paso 2 con el resultado de la resta de ambos números.
- Escribe el número elegido como suma de las correspondientes potencias de 2.
- Observa que todo número natural entre 1 y 100 puede escribirse como suma de potencias de 2.
Solución:
| Suma de potencias de 2 | Procedimiento de cálculo | |
|---|---|---|
| \(100=64+32+4\) | \(100-64=36; 36-32=4; 4-4=0.\) | |
| \(99=64+32+2+1\) | \(99-64=35; 35-32=3; 3-2=1; 1-1=0.\) | |
| \(98=64+32+2\) | \(98-64=34; 34-32=2; 2-2=0.\) | |
| \(97=64+32+1\) | \(97-64=33; 33-32=1; 1-1=0.\) | |
| \(96=64+32\) | \(96-64=32; 32-32=0.\) | |
| \(95=64+16+8+4+2+1\) | \(95-64=31; 31-16=15; 15-8=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(94=64+16+8+4+2\) | \(94-64=30; 30-16=14; 14-8=6; 6-4=2; 2-2=0.\) | |
| \(93=64+16+8+4+1\) | \(93-64=29; 29-16=13; 13-8=5; 5-4=1; 1-1=0.\) | |
| \(92=64+16+8+4\) | \(92-64=28; 28-16=12; 12-8=4; 4-4=0.\) | |
| \(91=64+16+8+2+1\) | \(91-64=27; 27-16=11; 11-8=3; 3-2=1; 1-1=0.\) | |
| \(90=64+16+8+2\) | \(90-64=26; 26-16=10; 10-8=2; 2-2=0.\) | |
| \(89=64+16+8+1\) | \(89-64=25; 25-16=9; 9-8=1; 1-1=0.\) | |
| \(88=64+16+8\) | \(88-64=24; 24-16=8; 8-8=0.\) | |
| \(87=64+16+4+2+1\) | \(87-64=23; 23-16=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(86=64+16+4+2\) | \(86-64=22; 22-16=6; 6-4=2; 2-2=0.\) | |
| \(85=64+16+4+1\) | \(85-64=21; 21-16=5; 5-4=1; 1-1=0.\) | |
| \(84=64+16+4\) | \(84-64=20; 20-16=4; 4-4=0.\) | |
| \(83=64+16+2+1\) | \(83-64=19; 19-16=3; 3-2=1; 1-1=0.\) | |
| \(82=64+16+2\) | \(82-64=18; 18-16=2; 2-2=0.\) | |
| \(81=64+16+1\) | \(81-64=17; 17-16=1; 1-1=0.\) | |
| \(80=64+16\) | \(80-64=16; 16-16=0.\) | |
| \(79=64+8+4+2+1\) | \(79-64=15; 15-8=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(78=64+8+4+2\) | \(78-64=14; 14-8=6; 6-4=2; 2-2=0.\) | |
| \(77=64+8+4+1\) | \(77-64=13; 13-8=5; 5-4=1; 1-1=0.\) | |
| \(76=64+8+4\) | \(76-64=12; 12-8=4; 4-4=0.\) | |
| \(75=64+8+2+1\) | \(75-64=11; 11-8=3; 3-2=1; 1-1=0.\) | |
| \(74=64+8+2\) | \(74-64=10; 10-8=2; 2-2=0.\) | |
| \(73=64+8+1\) | \(73-64=9; 9-8=1; 1-1=0.\) | |
| \(72=64+8\) | \(72-64=8; 8-8=0.\) | |
| \(71=64+4+2+1\) | \(71-64=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(70=64+4+2\) | \(70-64=6; 6-4=2; 2-2=0.\) | |
| \(69=64+4+1\) | \(69-64=5; 5-4=1; 1-1=0.\) | |
| \(68=64+4\) | \(68-64=4; 4-4=0.\) | |
| \(67=64+2+1\) | \(67-64=3; 3-2=1; 1-1=0.\) | |
| \(66=64+2\) | \(66-64=2; 2-2=0.\) | |
| \(65=64+1\) | \(66-64=1; 1-1=0.\) | |
| \(64=64\) | \(64-64=0.\) | |
| \(63=32+16+8+4+2+1\) | \(63-32=31; 31-16=15; 15-8=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(62=32+16+8+4+2\) | \(62-32=30; 30-16=14; 14-8=6; 6-4=2; 2-2=0.\) | |
| \(61=32+16+8+4+1\) | \(61-32=29; 29-16=13; 13-8=5; 5-4=1; 1-1=0.\) | |
| \(60=32+16+8+4\) | \(60-32=28; 28-16=12; 12-8=4; 4-4=0.\) | |
| \(59=32+16+8+2+1\) | \(59-32=27; 27-16=11; 11-8=3; 3-2=1; 1-1=0.\) | |
| \(58=32+16+8+2\) | \(58-32=26; 26-16=10; 10-8=2; 2-2=0.\) | |
| \(57=32+16+8+1\) | \(57-32=25; 25-16=9; 9-8=1; 1-1=0.\) | |
| \(56=32+16+8\) | \(56-32=24; 24-16=8; 8-8=0.\) | |
| \(55=32+16+4+2+1\) | \(55-32=23; 23-16=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(54=32+16+4+2\) | \(54-32=22; 22-16=6; 6-4=2; 2-2=0.\) | |
| \(53=32+16+4+1\) | \(53-32=21; 21-16=5; 5-4=1; 1-1=0.\) | |
| \(52=32+16+4\) | \(52-32=20; 20-16=4; 4-4=0.\) | |
| \(51=32+16+2+1\) | \(51-32=19; 19-16=3; 3-2=1; 1-1=0.\) | |
| \(50=32+16+2\) | \(50-32=18; 18-16=2; 2-2=0.\) | |
| \(49=32+16+1\) | \(49-32=17; 17-16=1; 1-1=0.\) | |
| \(48=32+16\) | \(48-32=16; 16-16=0.\) | |
| \(47=32+8+4+2+1\) | \(47-32=15; 15-8=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(46=32+8+4+2\) | \(46-32=14; 14-8=6; 6-4=2; 2-2=0.\) | |
| \(45=32+8+4+1\) | \(45-32=13; 13-4=9; 9-8=1; 1-1=0.\) | |
| \(44=32+8+4\) | \(44-32=12; 12-8=4; 4-4=0.\) | |
| \(43=32+8+2+1\) | \(43-32=11; 11-8=3; 3-2=1; 1-1=0.\) | |
| \(42=32+8+2\) | \(42-32=10; 10-8=2; 2-2=0.\) | |
| \(41=32+8+1\) | \(41-32=9; 9-8=1; 1-1=0.\) | |
| \(40=32+8\) | \(40-32=8; 8-8=0.\) | |
| \(39=32+4+2+1\) | \(39-32=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(38=32+4+2\) | \(38-32=6; 6-4=2; 2-2=0.\) | |
| \(37=32+4+1\) | \(37-34=3; 3-3=0.\) | |
| \(36=32+4\) | \(36-34=4; 4-4=0.\) | |
| \(35=32+2+1\) | \(35-32=3; 3-2=1; 1-1=0.\) | |
| \(34=32+2\) | \(34-32=2; 2-2=0.\) | |
| \(33=32+1\) | \(33-32=1; 1-1=0.\) | |
| \(32=32\) | \(32-32=0.\) | |
| \(31=16+8+4+2+1\) | \(31-16=15; 15-8=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(30=16+8+4+2\) | \(30-16=14; 14-8=6; 6-4=2; 2-2=0.\) | |
| \(29=16+8+4+1\) | \(29-16=13; 13-8=5; 5-4=1; 1-1=0.\) | |
| \(28=16+8+4\) | \(28-16=12; 12-8=4; 4-4=0.\) | |
| \(27=16+8+2+1\) | \(27-16=11; 11-8=3; 3-2=1; 1-1=0.\) | |
| \(26=16+8+2\) | \(26-16=10; 10-8=2; 2-2=0.\) | |
| \(25=16+8+1\) | \(25-16=9; 9-8=1; 1-1=0.\) | |
| \(24=16+8\) | \(24-16=8; 8-8=0.\) | |
| \(23=16+4+2+1\) | \(23-16=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(22=16+4+2\) | \(22-16=6; 6-4=2; 2-2=0.\) | |
| \(21=16+4+1\) | \(21-16=5; 5-4=1; 1-1=0.\) | |
| \(20=16+4\) | \(20-16=4; 4-4=0.\) | |
| \(19=16+2+1\) | \(19-16=3; 3-2=1; 1-1=0.\) | |
| \(18=16+2\) | \(18-16=2; 2-2=0.\) | |
| \(17=16+1\) | \(17-16=1; 1-1=0.\) | |
| \(16=16\) | \(16-16=0.\) | |
| \(15=8+4+2+1\) | \(15-8=7; 7-4=3; 3-2=1; 1-1=0.\) | |
| \(14=8+4+2\) | \(14-8=6; 6-4=2; 2-2=0.\) | |
| \(13=8+4+1\) | \(13-8=5; 5-4=1; 1-1=0.\) | |
| \(12=8+4\) | \(12-8=4; 4-4=0.\) | |
| \(11=8+2+1\) | \(11-8=3; 3-2=1; 1-1=0.\) | |
| \(10=8+2\) | \(10-8=2; 2-2=0;\) | |
| \(9=8+1\) | \(9-8=1; 1-1=0.\) | |
| \(8=8\) | \(8-8=0.\) | |
| \(7=4+2+1\) | \(7-4=3; 3-2=1; 1-1=0.\) | |
| \(6=4+2\) | \(6-4=2; 2-2=0.\) | |
| \(5=4+1\) | \(5-4=1; 1-1=0.\) | |
| \(4=4\) | \(4-4=0.\) | |
| \(3=2+1\) | \(3-2=1; 1-1=0.\) | |
| \(2=2\) | \(2-2=0.\) | |
| \(1=1\) | \(1-1=0.\) |
Esta representación de un número natural como potencias de base 2 está directamente relacionada con la representación de un número en el sistema binario. Vamos a dar unas breves nociones históricas y un algoritmo de cálculo para que te resulte sencillo comprenderlo.
Sistema binario
El sistema binario, es un sistema de numeración en el que los números son representados utilizando únicamente dos cifras: 0 (cero) y 1 (uno). Es el sistema básico que se utiliza en las computadores, debido a que estas trabajan internamente con dos estados (0 apagado, 1 encendido), por lo cual su sistema de numeración natural es el sistema binario. Aunque el sistema numérico binario moderno fue desarrollado por Gottfried Leibniz en Europa en los siglos XVI y XVII, apareció con anterioridad en otras culturas como la egipcia, china o india.
La relación existente entre las potencias de base 2 y la representación binaria viene de los posibles restos de una división entre 2, que son 0 (si la división es exacta) y 1 (si la división es entera).
Representación de números en el sistema binario
Si tenemos la representación del número natural como suma de potencias de 2 en la que cada potencia distinta de 2 aparece como máximo una vez y estas potencias están ordenadas de mayor a menor, la representación binaria de ese número natural se obtiene colocando en ese mismo orden decreciente un 1 si esa potencia aparece en esa suma y un 0 si la potencia no aparece.
$$19 \quad (decimal)=16+2+1=$$ $$=2^{4}+2^{1}+2^{0}=$$ $$=1 \cdot 2^{4}+0 \cdot 2^{3}+0 \cdot 2^{2}+1 \cdot 2^{1}+1 \cdot 2^{0}=$$ $$=10011 \quad (binario)$$
¿Sabrías calcular la representación binaria de los números del 1 al 100?
Te muestro otro algoritmo diferente de cálculo en el que no es necesario conocer su representación como suma de potencias de base 2 en la que cada potencia aparece como máximo una vez.
Pistas:
- Toma un número natural entre 1 y 100.
- Se divide el número natural (en el sistema decimal) entre 2, el cociente entero obtenido se vuelve a dividir entre 2, y así sucesivamente hasta que el cociente obtenido sea menor que 2.
- Cuando el cociente sea 1 finaliza la división.
- A continuación, se ordena desde el último cociente hasta el primer resto, colocándolos en orden inverso a como aparecen en la división.
- Este será el número en el sistema binario que buscamos.
Solución:
| De decimal a binario |
|---|
| \(100 \quad (decimal) = 1100100 \quad (binario)\) |
| \(99 \quad (decimal) = 1100011 \quad (binario)\) |
| \(98 \quad (decimal) = 1100010 \quad (binario)\) |
| \(97 \quad (decimal) = 1100001 \quad (binario)\) |
| \(96 \quad (decimal) = 1100000 \quad (binario)\) |
| \(95 \quad (decimal) = 1011111 \quad (binario)\) |
| \(94 \quad (decimal) = 1011110 \quad (binario)\) |
| \(93 \quad (decimal) = 1011101 \quad (binario)\) |
| \(92 \quad (decimal) = 1011100 \quad (binario)\) |
| \(91 \quad (decimal) = 1011011 \quad (binario)\) |
| \(90 \quad (decimal) = 1011010 \quad (binario)\) |
| \(89 \quad (decimal) = 1011001 \quad (binario)\) |
| \(88 \quad (decimal) = 1011000 \quad (binario)\) |
| \(87 \quad (decimal) = 1010111 \quad (binario)\) |
| \(86 \quad (decimal) = 1010110 \quad (binario)\) |
| \(85 \quad (decimal) = 1010101 \quad (binario)\) |
| \(84 \quad (decimal) = 1010100 \quad (binario)\) |
| \(83 \quad (decimal) = 1010011 \quad (binario)\) |
| \(82 \quad (decimal) = 1010010 \quad (binario)\) |
| \(81 \quad (decimal) = 1010001 \quad (binario)\) |
| \(80 \quad (decimal) = 1010000 \quad (binario)\) |
| \(79 \quad (decimal) = 1001111 \quad (binario)\) |
| \(78 \quad (decimal) = 1001110 \quad (binario)\) |
| \(77 \quad (decimal) = 1001101 \quad (binario)\) |
| \(76 \quad (decimal) = 1001100 \quad (binario)\) |
| \(75 \quad (decimal) = 1001011 \quad (binario)\) |
| \(74 \quad (decimal) = 1001010 \quad (binario)\) |
| \(73 \quad (decimal) = 1001001 \quad (binario)\) |
| \(72 \quad (decimal) = 1001000 \quad (binario)\) |
| \(71 \quad (decimal) = 1000111 \quad (binario)\) |
| \(70 \quad (decimal) = 1000110 \quad (binario)\) |
| \(69 \quad (decimal) = 1000101 \quad (binario)\) |
| \(68 \quad (decimal) = 1000100 \quad (binario)\) |
| \(67 \quad (decimal) = 1000011 \quad (binario)\) |
| \(66 \quad (decimal) = 1000010 \quad (binario)\) |
| \(65 \quad (decimal) = 1000001 \quad (binario)\) |
| \(64 \quad (decimal) = 1000000 \quad (binario)\) |
| \(63 \quad (decimal) = 111111 \quad (binario)\) |
| \(62 \quad (decimal) = 111110 \quad (binario)\) |
| \(61 \quad (decimal) = 111101 \quad (binario)\) |
| \(60 \quad (decimal) = 111100 \quad (binario)\) |
| \(59 \quad (decimal) = 111011 \quad (binario)\) |
| \(58 \quad (decimal) = 111010 \quad (binario)\) |
| \(57 \quad (decimal) = 111001 \quad (binario)\) |
| \(56 \quad (decimal) = 111000 \quad (binario)\) |
| \(55 \quad (decimal) = 110111 \quad (binario)\) |
| \(54 \quad (decimal) = 110110 \quad (binario)\) |
| \(53 \quad (decimal) = 110101 \quad (binario)\) |
| \(52 \quad (decimal) = 110100 \quad (binario)\) |
| \(51 \quad (decimal) = 110011 \quad (binario)\) |
| \(50 \quad (decimal) = 110010 \quad (binario)\) |
| \(49 \quad (decimal) = 110001 \quad (binario)\) |
| \(48 \quad (decimal) = 110000 \quad (binario)\) |
| \(47 \quad (decimal) = 101111 \quad (binario)\) |
| \(46 \quad (decimal) = 101110 \quad (binario)\) |
| \(45 \quad (decimal) = 101101 \quad (binario)\) |
| \(44 \quad (decimal) = 101100 \quad (binario)\) |
| \(43 \quad (decimal) = 101011 \quad (binario)\) |
| \(42 \quad (decimal) = 101010 \quad (binario)\) |
| \(41 \quad (decimal) = 101001 \quad (binario)\) |
| \(40 \quad (decimal) = 101000 \quad (binario)\) |
| \(39 \quad (decimal) = 100111 \quad (binario)\) |
| \(38 \quad (decimal) = 100110 \quad (binario)\) |
| \(37 \quad (decimal) = 100101 \quad (binario)\) |
| \(36 \quad (decimal) = 100100 \quad (binario)\) |
| \(35 \quad (decimal) = 100011 \quad (binario)\) |
| \(34 \quad (decimal) = 100010 \quad (binario)\) |
| \(33 \quad (decimal) = 100001 \quad (binario)\) |
| \(32 \quad (decimal) = 100000 \quad (binario)\) |
| \(31 \quad (decimal) = 11111 \quad (binario)\) |
| \(30 \quad (decimal) = 11110 \quad (binario)\) |
| \(29 \quad (decimal) = 11101 \quad (binario)\) |
| \(28 \quad (decimal) = 11100 \quad (binario)\) |
| \(27 \quad (decimal) = 11011 \quad (binario)\) |
| \(26 \quad (decimal) = 11010 \quad (binario)\) |
| \(25 \quad (decimal) = 11001 \quad (binario)\) |
| \(24 \quad (decimal) = 11000 \quad (binario)\) |
| \(23 \quad (decimal) = 10111 \quad (binario)\) |
| \(22 \quad (decimal) = 10110 \quad (binario)\) |
| \(21 \quad (decimal) = 10101 \quad (binario)\) |
| \(20 \quad (decimal) = 10100 \quad (binario)\) |
| \(19 \quad (decimal) = 10011 \quad (binario)\) |
| \(18 \quad (decimal) = 10010 \quad (binario)\) |
| \(17 \quad (decimal) = 10001 \quad (binario)\) |
| \(16 \quad (decimal) = 10000 \quad (binario)\) |
| \(15 \quad (decimal) = 1111 \quad (binario)\) |
| \(14 \quad (decimal) = 1110 \quad (binario)\) |
| \(13 \quad (decimal) = 1101 \quad (binario)\) |
| \(12 \quad (decimal) = 1100 \quad (binario)\) |
| \(11 \quad (decimal) = 1011 \quad (binario)\) |
| \(10 \quad (decimal) = 1010 \quad (binario)\) |
| \(9 \quad (decimal) = 1001 \quad (binario)\) |
| \(8 \quad (decimal) = 1000 \quad (binario)\) |
| \(7 \quad (decimal) = 111 \quad (binario)\) |
| \(6 \quad (decimal) = 110 \quad (binario)\) |
| \(5 \quad (decimal) = 101 \quad (binario)\) |
| \(4 \quad (decimal) = 100 \quad (binario)\) |
| \(3 \quad (decimal) = 11 \quad (binario)\) |
| \(2 \quad (decimal) = 10 \quad (binario)\) |
| \(1 \quad (decimal) = 1 \quad (binario)\) |