Interés y Humor - página 3621

[Vitalie Postolache]

[Server Muradasilov]

.

[Server Muradasilov]

.

[---]

Alexey Volchanskiy:
Acertijo de fin de semana: el problema de lógica "más difícil del mundo"

no el acertijo más difícil en tres minutos )

un minuto para buscar un lápiz y un papel, un minuto para dibujar las seis opciones y un minuto para formular la respuesta).

[Server Muradasilov]

.

[Server Muradasilov]

Una tarea que se daba en las entrevistas de trabajo en Apple. Imagina que consigues un trabajo de cajero en una tienda. Tu jefe descubre por casualidad que tienes conocimientos de programación y quiere que le ayudes a escribir un programa.

Las entradas son:

1. Una cantidad determinada de dinero.

2.Una matriz con todas las denominaciones de monedas disponibles.

Tienes que escribir una función que dé como resultado el número de todas las formas posibles de obtener la cantidad de dinero especificada utilizando las diferentes denominaciones de monedas disponibles. Por ejemplo, si necesita obtener 4 céntimos a partir de monedas de 1, 2 y 3 céntimos, la función devolverá 4, que es el número de combinaciones posibles de los números 1, 2 y 3 para obtener un total de 4:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

[Sergey Dzyublik]

Server Muradasilov:

Una tarea que se daba en las entrevistas de trabajo en Apple. Imagina que consigues un trabajo de cajero en una tienda. Tu jefe descubre por casualidad que tienes conocimientos de programación y quiere que le ayudes a escribir un programa.

Las entradas son:

1. Una cantidad determinada de dinero.

2.Una matriz con todas las denominaciones de monedas disponibles.

Tienes que escribir una función que dé como resultado el número de todas las formas posibles de obtener la cantidad de dinero especificada utilizando las diferentes denominaciones de monedas disponibles. Por ejemplo, si necesita obtener 4 céntimos a partir de monedas de 1, 2 y 3 céntimos, la función devolverá 4, que es el número de combinaciones posibles de los números 1, 2 y 3 para obtener un total de 4:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

Para mí, se resuelve escribiendo una única función recursiva, tomando como uno de los parámetros el valor de la máxima denominación de moneda disponible para la profundidad actual.
(El array con las denominaciones de las monedas utilizadas está preordenado y junto con la cantidad de dinero está disponible para su uso en la función recursiva)

[Yuriy Zaytsev]

[Server Muradasilov]

[Vitalie Postolache]