Interessante e umorismo - pagina 3621

[Server Muradasilov]

.

[Server Muradasilov]

.

[---]

Alexey Volchanskiy:
Enigma del fine settimana: il problema di logica "più difficile del mondo

non l'indovinello più difficile in tre minuti)

un minuto per trovare carta e penna, un minuto per disegnare tutte e sei le opzioni e un minuto per formulare la risposta).

[Server Muradasilov]

.

[Server Muradasilov]

Un compito che veniva dato nei colloqui di lavoro alla Apple. Immaginate di avere un lavoro come cassiere in un negozio. Il tuo capo scopre per caso che hai delle capacità di programmazione e vuole che lo aiuti a scrivere un programma.

Gli ingressi sono:

1.Una determinata quantità di denaro.

2.Un array con tutti i tagli di monete disponibili.

È necessario scrivere una funzione che produca il numero di tutti i modi possibili per ottenere la quantità di denaro specificata utilizzando i diversi tagli di moneta disponibili. Per esempio, se avete bisogno di ottenere 4 centesimi da monete di denominazione 1, 2 e 3 centesimi, la funzione restituirà 4 - cioè quante combinazioni possibili ci sono dei numeri 1, 2 e 3 per ottenere un totale di 4:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

[Sergey Dzyublik]

Server Muradasilov:

Un compito che veniva dato nei colloqui di lavoro alla Apple. Immaginate di avere un lavoro come cassiere in un negozio. Il tuo capo scopre per caso che hai delle capacità di programmazione e vuole che lo aiuti a scrivere un programma.

Gli ingressi sono:

1.Una determinata quantità di denaro.

2.Un array con tutti i tagli di monete disponibili.

È necessario scrivere una funzione che produca il numero di tutti i modi possibili per ottenere la quantità di denaro specificata utilizzando i diversi tagli di moneta disponibili. Per esempio, se avete bisogno di ottenere 4 centesimi da monete di denominazione 1, 2 e 3 centesimi, la funzione restituirà 4 - cioè quante combinazioni possibili ci sono dei numeri 1, 2 e 3 per ottenere un totale di 4:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

Per me, si risolve scrivendo un'unica funzione ricorsiva, prendendo come uno dei parametri il valore del massimo taglio di moneta disponibile per la profondità corrente.
(L'array con i tagli di moneta usati è preordinato e insieme alla quantità di denaro è disponibile per l'uso nella funzione ricorsiva)

[Yuriy Zaytsev]

[Server Muradasilov]

[Vitalie Postolache]

[Aleksey Levashov]