Intéressant et Humour - page 3621

[Vitalie Postolache]

[Server Muradasilov]

.

[Server Muradasilov]

.

[---]

Alexey Volchanskiy:
Enigme du week-end : le problème de logique le plus difficile au monde

pas l'énigme la plus difficile en trois minutes )

une minute pour trouver un crayon et du papier, une minute pour dessiner les six options et une minute pour formuler la réponse).

[Server Muradasilov]

.

[Server Muradasilov]

Une tâche qui était donnée lors des entretiens d'embauche chez Apple. Imaginez que vous ayez trouvé un emploi de caissier dans un magasin. Votre patron apprend par hasard que vous avez des compétences en programmation et souhaite que vous l'aidiez à écrire un programme.

Les entrées sont :

1. une somme d'argent déterminée.

2. un tableau contenant toutes les dénominations de pièces disponibles.

Vous devez écrire une fonction qui donne le nombre de toutes les façons possibles d'obtenir la somme d'argent spécifiée en utilisant les différentes dénominations de pièces disponibles. Par exemple, si vous devez obtenir 4 cents à partir de pièces de 1, 2 et 3 cents, la fonction renverra 4 - c'est-à-dire le nombre de combinaisons possibles des chiffres 1, 2 et 3 pour obtenir un total de 4 :

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

[Sergey Dzyublik]

Server Muradasilov:

Une tâche qui était donnée lors des entretiens d'embauche chez Apple. Imaginez que vous ayez trouvé un emploi de caissier dans un magasin. Votre patron apprend par hasard que vous avez des compétences en programmation et souhaite que vous l'aidiez à écrire un programme.

Les entrées sont :

1. une somme d'argent déterminée.

2. un tableau contenant toutes les dénominations de pièces disponibles.

Vous devez écrire une fonction qui donne le nombre de toutes les façons possibles d'obtenir la somme d'argent spécifiée en utilisant les différentes dénominations de pièces disponibles. Par exemple, si vous devez obtenir 4 cents à partir de pièces de 1, 2 et 3 cents, la fonction renverra 4 - c'est-à-dire le nombre de combinaisons possibles des chiffres 1, 2 et 3 pour obtenir un total de 4 :

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

Pour moi, le problème est résolu en écrivant une seule fonction récursive, prenant comme paramètre la valeur de la dénomination maximale des pièces disponibles pour la profondeur actuelle.
(Le tableau des dénominations des pièces utilisées est pré-trié et, avec le montant de l'argent, il est disponible pour être utilisé dans la fonction récursive).

[Yuriy Zaytsev]

[Server Muradasilov]

[Vitalie Postolache]