« Big Super Happy Fun Fun | Principal | Juegos físicos »

Bombillas {resuelto por María y Jose}

Tenemos un tablero con 100 bombillas, numeradas, cada una con un interruptor de dos posiciones: encendido o apagado. En un principio todas las bombillas están apagadas y procedemos como sigue: tomamos un interruptor no, uno sí y lo cambiamos de estado; así hasta llegar al último. En una segunda pasada contamos dos interruptores no,uno sí y lo cambiamos de estado; hasta el final. En la tercera pasada actuamos igual, pero contando tres no, uno sí.

Si proseguimos con este quehacer hasta llegar a 99 interruptores no, uno sí, ¿cuántas bombillas estarán encendidas al terminar?, ¿cuáles son esas bombillas?

TrackBack

URL de TrackBack para ésta entrada:
http://textoscaducos.zonalibre.org/cgi-bin/mt-tb.cgi/528

Comentarios (8)

La chichi:

Nene, no me acordaba de las pregunticas estas tuyas que tanto me gustaban.
Creo que al final estarán todas encendidas menos la primera que nunca la llegamoa a encender.
¿Es eso o me he colado? Es que parece demasiado fácil esto ¿no?
Jo, me alegro de haber redescubierto tu blog. Vendré más a partir de ahora.
Un besico, guapico.

Lo mío es la programación y no las matemáticas, así que he hecho un programa que genera la serie: una apagada, 2 encendidas, una apagada, 4 encendidas, una apagada, 6 encendidas, 1 apagada, 8 encendidas, y así sucesivamente.

Linea [ 1] - 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
Linea [ 2] - 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
Linea [ 3] - 0111000111000111000111000111000111000111000111000111000111000111000111000111000111000111000111000111
Linea [ 4] - 0110000011010110000011010110000011010110000011010110000011010110000011010110000011010110000011010110
Linea [ 5] - 0110100010010100000111011110010011110111000001010010001011000110100010010100000111011110010011110111
Linea [ 6] - 0110110010000100010111001110000011100111010001000010011011010110110010000100010111001110000011100111
Linea [ 7] - 0110111010000000010101001111000011000111000001001010011111010100110011000100110111011110001011100011
Linea [ 8] - 0110111110000001010101011111000111000110000001011010011011010101110011010100110011011111001011110011
Linea [ 9] - 0110111100000001000101011101000111010110000011011010001011010111110011000100110001011111011011110001
Linea [ 10] - 0110111101000001000001011101010111010111000011011110001011000111110010000100110101011111001011110000
Linea [ 11] - 0110111101100001000000011101010101010111000111011110000011000111100010000100010101011110001011110010
Linea [ 12] - 0110111101110001000000001101010101000111000111001110000011010111100010010100010101001110001011100010
Linea [ 13] - 0110111101111001000000001001010101000101000111001111000011010111000010010100000101001110000011100010
Linea [ 14] - 0110111101111101000000001000010101000101010111001111000111010111000011010100000101011110000011100110
Linea [ 15] - 0110111101111111000000001000000101000101010101001111000111000111000011010110000101011110010011100110
Linea [ 16] - 0110111101111110000000001000000001000101010101011111000111000110000011010110000001011110010011110110
Linea [ 17] - 0110111101111110100000001000000000000101010101011101000111000110000111010110000001010110010011110110
Linea [ 18] - 0110111101111110110000001000000000010101010101011101010111000110000111000110000001010110000011110110
Linea [ 19] - 0110111101111110111000001000000000010001010101011101010101000110000111000111000001010110000011010110
Linea [ 20] - 0110111101111110111100001000000000010000010101011101010101010110000111000111000101010110000011010111
Linea [ 21] - 0110111101111110111110001000000000010000000101011101010101010100000111000111000101000110000011010111
Linea [ 22] - 0110111101111110111111001000000000010000000001011101010101010100010111000111000101000111000011010111
Linea [ 23] - 0110111101111110111111101000000000010000000000011101010101010100010101000111000101000111000111010111
Linea [ 24] - 0110111101111110111111111000000000010000000000001101010101010100010101010111000101000111000111000111
Linea [ 25] - 0110111101111110111111110000000000010000000000001001010101010100010101010101000101000111000111000110
Linea [ 26] - 0110111101111110111111110100000000010000000000001000010101010100010101010101010101000111000111000110
Linea [ 27] - 0110111101111110111111110110000000010000000000001000000101010100010101010101010111000111000111000110
Linea [ 28] - 0110111101111110111111110111000000010000000000001000000001010100010101010101010111010111000111000110
Linea [ 29] - 0110111101111110111111110111100000010000000000001000000000010100010101010101010111010101000111000110
Linea [ 30] - 0110111101111110111111110111110000010000000000001000000000000100010101010101010111010101010111000110
Linea [ 31] - 0110111101111110111111110111111000010000000000001000000000000000010101010101010111010101010101000110
Linea [ 32] - 0110111101111110111111110111111100010000000000001000000000000001010101010101010111010101010101010110
Linea [ 33] - 0110111101111110111111110111111110010000000000001000000000000001000101010101010111010101010101010100
Linea [ 34] - 0110111101111110111111110111111111010000000000001000000000000001000001010101010111010101010101010100
Linea [ 35] - 0110111101111110111111110111111111110000000000001000000000000001000000010101010111010101010101010100
Linea [ 36] - 0110111101111110111111110111111111100000000000001000000000000001000000000101010111010101010101010100
Linea [ 37] - 0110111101111110111111110111111111101000000000001000000000000001000000000001010111010101010101010100
Linea [ 38] - 0110111101111110111111110111111111101100000000001000000000000001000000000000010111010101010101010100
Linea [ 39] - 0110111101111110111111110111111111101110000000001000000000000001000000000000000111010101010101010100
Linea [ 40] - 0110111101111110111111110111111111101111000000001000000000000001000000000000000011010101010101010100
Linea [ 41] - 0110111101111110111111110111111111101111100000001000000000000001000000000000000010010101010101010100
Linea [ 42] - 0110111101111110111111110111111111101111110000001000000000000001000000000000000010000101010101010100
Linea [ 43] - 0110111101111110111111110111111111101111111000001000000000000001000000000000000010000001010101010100
Linea [ 44] - 0110111101111110111111110111111111101111111100001000000000000001000000000000000010000000010101010100
Linea [ 45] - 0110111101111110111111110111111111101111111110001000000000000001000000000000000010000000000101010100
Linea [ 46] - 0110111101111110111111110111111111101111111111001000000000000001000000000000000010000000000001010100
Linea [ 47] - 0110111101111110111111110111111111101111111111101000000000000001000000000000000010000000000000010100
Linea [ 48] - 0110111101111110111111110111111111101111111111111000000000000001000000000000000010000000000000000100
Linea [ 49] - 0110111101111110111111110111111111101111111111110000000000000001000000000000000010000000000000000000
Linea [ 50] - 0110111101111110111111110111111111101111111111110100000000000001000000000000000010000000000000000001
Linea [ 51] - 0110111101111110111111110111111111101111111111110110000000000001000000000000000010000000000000000001
Linea [ 52] - 0110111101111110111111110111111111101111111111110111000000000001000000000000000010000000000000000001
Linea [ 53] - 0110111101111110111111110111111111101111111111110111100000000001000000000000000010000000000000000001
Linea [ 54] - 0110111101111110111111110111111111101111111111110111110000000001000000000000000010000000000000000001
Linea [ 55] - 0110111101111110111111110111111111101111111111110111111000000001000000000000000010000000000000000001
Linea [ 56] - 0110111101111110111111110111111111101111111111110111111100000001000000000000000010000000000000000001
Linea [ 57] - 0110111101111110111111110111111111101111111111110111111110000001000000000000000010000000000000000001
Linea [ 58] - 0110111101111110111111110111111111101111111111110111111111000001000000000000000010000000000000000001
Linea [ 59] - 0110111101111110111111110111111111101111111111110111111111100001000000000000000010000000000000000001
Linea [ 60] - 0110111101111110111111110111111111101111111111110111111111110001000000000000000010000000000000000001
Linea [ 61] - 0110111101111110111111110111111111101111111111110111111111111001000000000000000010000000000000000001
Linea [ 62] - 0110111101111110111111110111111111101111111111110111111111111101000000000000000010000000000000000001
Linea [ 63] - 0110111101111110111111110111111111101111111111110111111111111111000000000000000010000000000000000001
Linea [ 64] - 0110111101111110111111110111111111101111111111110111111111111110000000000000000010000000000000000001
Linea [ 65] - 0110111101111110111111110111111111101111111111110111111111111110100000000000000010000000000000000001
Linea [ 66] - 0110111101111110111111110111111111101111111111110111111111111110110000000000000010000000000000000001
Linea [ 67] - 0110111101111110111111110111111111101111111111110111111111111110111000000000000010000000000000000001
Linea [ 68] - 0110111101111110111111110111111111101111111111110111111111111110111100000000000010000000000000000001
Linea [ 69] - 0110111101111110111111110111111111101111111111110111111111111110111110000000000010000000000000000001
Linea [ 70] - 0110111101111110111111110111111111101111111111110111111111111110111111000000000010000000000000000001
Linea [ 71] - 0110111101111110111111110111111111101111111111110111111111111110111111100000000010000000000000000001
Linea [ 72] - 0110111101111110111111110111111111101111111111110111111111111110111111110000000010000000000000000001
Linea [ 73] - 0110111101111110111111110111111111101111111111110111111111111110111111111000000010000000000000000001
Linea [ 74] - 0110111101111110111111110111111111101111111111110111111111111110111111111100000010000000000000000001
Linea [ 75] - 0110111101111110111111110111111111101111111111110111111111111110111111111110000010000000000000000001
Linea [ 76] - 0110111101111110111111110111111111101111111111110111111111111110111111111111000010000000000000000001
Linea [ 77] - 0110111101111110111111110111111111101111111111110111111111111110111111111111100010000000000000000001
Linea [ 78] - 0110111101111110111111110111111111101111111111110111111111111110111111111111110010000000000000000001
Linea [ 79] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111010000000000000000001
Linea [ 80] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111110000000000000000001
Linea [ 81] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111100000000000000000001
Linea [ 82] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101000000000000000001
Linea [ 83] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101100000000000000001
Linea [ 84] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101110000000000000001
Linea [ 85] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111000000000000001
Linea [ 86] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111100000000000001
Linea [ 87] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111110000000000001
Linea [ 88] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111000000000001
Linea [ 89] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111100000000001
Linea [ 90] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111110000000001
Linea [ 91] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111000000001
Linea [ 92] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111100000001
Linea [ 93] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111110000001
Linea [ 94] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111111000001
Linea [ 95] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111111100001
Linea [ 96] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111111110001
Linea [ 97] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111111111001
Linea [ 98] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111111111101
Linea [ 99] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111111111111
Linea [ 100] - 0110111101111110111111110111111111101111111111110111111111111110111111111111111101111111111111111110


Jobar, qué hilera de números. Bueno, no es mala opción. Anda, que estás a un paso de la respuesta. ¡Dala!

Y lo siento, Chichi, no van por ahí los tiros.

Hombre, yo creo que he respondido a la respuesta:
¿Cuántas bombillas están encendidas? 9 encendidas y 10 pagadas
¿Cuáles son esas bombillas? Las que tienen un 1 en la última fila de la serie que he enviado.
Que yo sepa no has preguntado nada más ;-)

perdón, quise decir 90 encendidas y 10 apagadas

No seré yo quien discuta la validez de este procedimiento. Sin embargo nos vamos a quedar sin saber por qué son precisamente esas bombillas.

Aunque a lo mejor ahora que sabemos cuál es la solución, podemos deducir el motivo.

¿Te animas?

De momento, y como premio, a María le toca gratis que le apaguen y le enciendan la luz hoy. :)

Jose:

Bueno , supongo que es cuestion de ver si el numero de divisores ( sin contar el 1 y el propio numero) es par o impar (los primos , obviamente , quedaran encendidos), el resto , me temo que hay que hay que ir factorizando cada numero)

Por ejemplo el 6 tiene como factores el 2 y 3 , luego al ser un numero par de factores , quedará encendida. El 9 , que solo tiene el 3 como factor , quedará apagada. El 30 , tiene: 2,3,5,6,10,15 , numero par (6) , quedará encendida...

¡Olé! Esa forma de encararlo ya es menos fuerza bruta y más inteligencia fina.
Efectivamente, basta con mirar cuántos divisores tiene el número {o mejor dicho, si tiene un número par de divisores o impar} para saber si tal bombilla quedará encendida o no.
En general todo número tendrá un número par de divisores, incluido él mismo y el 1. Esto es así porque si n tiene al número a como divisor, también n/a será otro divisor de n. Bueno, no siempre. Si resulta que a y n/a son iguales, es decir que n es cuadrado perfecto y a es su raíz, el número de divisores totales de n será impar.
Como en el proceso empiezan todas las bombillas apagadas, quedarán encendidas aquellas por las que se pase un número impar de veces, es decir, que tengan un número impar de divisores. Pero atención, como el 1 no se usa, al final resulta que las encendidas son las que tienen un número par de divisores. Es decir, todos los números excepto los cuadrados perfectos.

Escribe un comentario

About

This page contains a single entry from the blog posted on 31 de Octubre 2007 4:38 PM.

The previous post in this blog was Big Super Happy Fun Fun.

The next post in this blog is Juegos físicos.

Many more can be found on the main index page or by looking through the archives.

Creative Commons License
La licencia de ésta bitácora es: Creative Commons License.
Powered by Movable Type