Número de monedas para sumar 2 euros

Algoritmos, fórmulas, estadísticas...
Avatar de Usuario
yuks
14
14
Mensajes: 7061
Registrado: Mar 21 Oct, 2014 4:48 pm
Ubicación: En algún lugar del Sistema Solar.
Contactar:

Re: Número de monedas para sumar 2 euros

Mensaje por yuks »

migueldonoso3 escribió:¿Cómo cada número con el menor número de monedas posible?

Si no he entendido mal, JoseVicente ahora al final preguntaba por todas las combinaciones para conseguir 2€ utilizando siempre 10 monedas...

Y yo he dicho que hay 22 formas distintas, las 22 utilizan la misma cantidad de monedas, 10...

¿O te refieres a hacer un algoritmo para calcular el mínimo de monedas necesarias para conseguir una cantidad dada? Ese ya es otro problema diferente...
Si, a eso me refería. :)
Wandering

Re: Número de monedas para sumar 2 euros

Mensaje por Wandering »

Un Saludo
Última edición por Wandering el Sab 24 Jun, 2017 6:28 pm, editado 1 vez en total.
Avatar de Usuario
Ondina
14
14
Mensajes: 6740
Registrado: Lun 21 Nov, 2011 4:05 pm

Re: Número de monedas para sumar 2 euros

Mensaje por Ondina »

Con el paso de los años me estoy dando cuenta de una cosa...

La autentica adicción a la quiniela no se encuentra en la pelota.

¡Son las matemáticas!
:)
Avatar de Usuario
laguineu
11
11
Mensajes: 508
Registrado: Vie 30 Dic, 2011 2:25 pm

Re: Número de monedas para sumar 2 euros

Mensaje por laguineu »

migueldonoso3 escribió:A ver, os cuento... He hecho un código para sacar todas las posibles combinaciones con monedas de entre 1 céntimo y 2 euros que sumen 2 euros... Y hay 66924 combinaciones diferentes!!!!

Y tal y como me temía, se pueden sumar 2€ con una cantidad de monedas desde el 1 hasta el 200... Hay cantidades de monedas que permiten una sola combinación (como por ejemplo con 1 moneda... solo se puede hacer cogiendo 1 moneda de 2 euros...) y hay otras cantidades que permiten hasta casi 900 combinaciones diferentes...

Siento aguaros la fiesta... jejejejeje
A mi me salieron 73.682 , formas distintas de combinar monedas dese 1 céntimo hasta 2 euros y que sumen 2 euros .


migueldonoso3 escribió:
JoseVicente escribió:Otra cosa más interesante sería plantearse por ejemplo ¿De cuantas maneras posibles puedes tener 2 euros con 10 monedas?
Eso ya lo he conseguido con el código que he hecho... Hay 22 formas diferentes... A ver si las encontráis todas...
1c_2c_5c_10c_20c_50c_1€_2€-----nº monedas

0_0_0_0_10_0_0_0-----10
0_0_0_3_6_1_0_0-----10
0_0_2_0_7_1_0_0-----10
0_0_0_6_2_2_0_0-----10
0_0_2_3_3_2_0_0-----10
0_0_4_0_4_2_0_0-----10
0_0_4_3_0_3_0_0-----10
0_0_6_0_1_3_0_0-----10
1_2_1_2_1_3_0_0-----10
0_5_0_0_2_3_0_0-----10
3_1_1_0_2_3_0_0-----10
0_0_0_8_1_0_1_0-----10
0_0_2_5_2_0_1_0-----10
0_0_4_2_3_0_1_0-----10
1_2_1_1_4_0_1_0-----10
0_0_6_2_0_1_1_0-----10
1_2_1_4_0_1_1_0-----10
1_2_3_1_1_1_1_0-----10
0_5_0_2_1_1_1_0-----10
3_1_1_2_1_1_1_0-----10
2_4_0_0_2_1_1_0-----10
5_0_1_0_2_1_1_0-----10
Imagen
Responder