El problema de las 3 billeteras

PROHIBIDO USAR ESTAS 3 BILLETERAS DE BITCOIN, ESTA CAUSANDO MUCHOS PROBLEMAS, TIENES QUE VERLO (Septiembre 2018).

Anonim

Este artículo fue publicado para el número 17 de la Revista Bitcoin como parte de una serie de artículos sobre acertijos y juegos que comenzaron con el número 12.

Aquí presento algunos desafíos para los acaparadores de bitcoin, acerca de mantener los bitcoins en billeteras separadas de acuerdo con algunas restricciones. ¡Diviértete resolviéndolos!

Supongamos que tengo 10 bitcoins y quiero almacenarlos en 2 monederos separados (A y B) sin dividir las monedas (es decir, no usar unidades fraccionarias). Mantener una billetera vacía está permitido. Es fácil darse cuenta de que hay 11 formas de hacerlo: (0, 10), (1, 9), (2, 8), (3, 7), (4, 6), (5, 5), (6, 4), (7, 3), (8, 2), (9, 1) y (10, 0).

Figura 1: Ejemplo de distribución legal

Desafío 1: Ahora supongamos que tengo 1, 000 bitcoins¹. ¿Cuántas formas de distribuirlos entre las dos carteras están ahí?

Supongamos que, por razones de seguridad, no quiero conservar más de 800 bitcoins en una sola billetera.

Figura 2: Ejemplo de distribución legal.

Figura 3: Ejemplo de distribución ilegal (hay más de 800 bitcoins en la billetera derecha).

Desafío 2: ¿Cuántas formas de distribuir esos 1, 000 bitcoins hay ahora?

Supongamos que agregamos una tercera billetera y no tengo restricciones de capacidad. Recuerde que mantener algunas billeteras vacías es legal.

Desafío 3: ¿Cuántas formas de distribuir esos 1, 000 bitcoins entre las 3 carteras están ahí?

Figura 4: Ejemplo de una distribución legal para 3 billeteras y 1, 000 bitcoins.

Vamos a agregar una restricción de capacidad de 800 bitcoins por billetera una vez más.

Desafío 4: ¿Cuántas formas de distribuir esos 1, 000 bitcoins entre las 3 carteras hay ahora?

Ahora para aquellos que han engañado usando una computadora para resolver los desafíos anteriores ...

Desafío 5: ¿Cuántas formas de distribuir 21 millones de bitcoins entre 3 billeteras con una capacidad máxima permitida de 10 millones cada una están allí?

Y ahora para aquellos que han resuelto todos los desafíos hasta ahora, supongamos que la billetera A tiene una capacidad máxima permitida de 5 millones de bitcoins, la billetera B tiene una capacidad máxima permitida de 10 bitcoins y la billetera C tiene una capacidad máxima permitida de 15 millones de bitcoins.

Desafío 6: ¿Cuántas formas de distribuir esos 21 millones de bitcoins entre las 3 carteras están disponibles ahora?

Y finalmente, agreguemos una cuarta billetera y eliminemos las restricciones de capacidad.

Desafío 7: ¿Cuántas formas de distribuir esos 21 millones de bitcoins entre las 4 carteras están disponibles ahora?

Publique sus respuestas en mi foro:

// nestorgames. freeforums. org / bitcoin-magazine-puzzles-f16. html

... y recompensaré la mejor publicación con una copia de uno de mis juegos. Estoy deseoso de discutir sus hallazgos. ¡Gracias por leer y por sus donaciones!

También puede disfrutar de mis publicaciones anteriores:

- Bitcoinstellations

- Aumento de las máquinas - Creatividad como solución de problemas - The Bitcoin Maze - The Bitcoin Harvest ------------- -------------------------------------------------- --------------------------- 1.Lamentablemente, no!