Interessant und humorvoll - Seite 3621

[Server Muradasilov]

.

[Server Muradasilov]

.

[---]

Alexey Volchanskiy:
Wochenendrätsel: Das "schwierigste" Logikproblem der Welt

nicht das härteste Rätsel in drei Minuten )

eine Minute, um einen Stift und Papier zu finden, eine Minute, um alle sechs Möglichkeiten zu zeichnen und eine Minute, um die Antwort zu formulieren).

[Server Muradasilov]

.

[Server Muradasilov]

Eine Aufgabe, die bei Vorstellungsgesprächen bei Apple gestellt wurde. Stellen Sie sich vor, Sie haben eine Stelle als Kassierer in einem Geschäft bekommen. Ihr Chef erfährt zufällig, dass Sie über Programmierkenntnisse verfügen, und möchte, dass Sie ihm beim Schreiben eines Programms helfen.

Die Eingaben sind:

1. ein bestimmter Geldbetrag.

2. ein Feld mit allen verfügbaren Münzstückelungen.

Sie müssen eine Funktion schreiben, die die Anzahl aller Möglichkeiten ausgibt, den angegebenen Geldbetrag unter Verwendung der verschiedenen verfügbaren Münzwerte zu erhalten. Wenn Sie z. B. 4 Cent aus Münzen mit den Werten 1, 2 und 3 Cent erhalten möchten, gibt die Funktion 4 zurück - das ist die Anzahl der möglichen Kombinationen der Zahlen 1, 2 und 3, um insgesamt 4 zu erhalten:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

[Sergey Dzyublik]

Server Muradasilov:

Eine Aufgabe, die bei Vorstellungsgesprächen bei Apple gestellt wurde. Stellen Sie sich vor, Sie haben eine Stelle als Kassierer in einem Geschäft bekommen. Ihr Chef erfährt zufällig, dass Sie über Programmierkenntnisse verfügen, und möchte, dass Sie ihm beim Schreiben eines Programms helfen.

Die Eingaben sind:

1. ein bestimmter Geldbetrag.

2. ein Feld mit allen verfügbaren Münzstückelungen.

Sie müssen eine Funktion schreiben, die die Anzahl aller Möglichkeiten ausgibt, den angegebenen Geldbetrag unter Verwendung der verschiedenen verfügbaren Münzwerte zu erhalten. Wenn Sie z. B. 4 Cent aus Münzen mit den Werten 1, 2 und 3 Cent erhalten möchten, gibt die Funktion 4 zurück - das ist die Anzahl der möglichen Kombinationen der Zahlen 1, 2 und 3, um insgesamt 4 zu erhalten:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

Für mich ist das Problem gelöst, indem ich eine einzige rekursive Funktion schreibe, die den Wert des maximal verfügbaren Münzwerts für die aktuelle Tiefe als einen der Parameter nimmt.
(Das Array mit den verwendeten Münzwerten ist vorsortiert und steht zusammen mit dem Geldbetrag zur Verwendung in der rekursiven Funktion zur Verfügung)

[Yuriy Zaytsev]

[Server Muradasilov]

[Vitalie Postolache]

[Aleksey Levashov]