Интересное и Юмор - страница 3621

[Vitalie Postolache]

[Server Muradasilov]

.

[Server Muradasilov]

.

[---]

Alexey Volchanskiy:
Загадка на выходные: "самая сложная в мире" логическая задача

загадка не самая сложная, решается за три минуты )

минуту на поиск карандаша и бумаги, и минуту на разрисовку всех 6 вариантов и минуту на формулировку ответа )

[Server Muradasilov]

.

[Server Muradasilov]

Задача, которую давали на собеседованиях в Apple. Представьте, что вы получили работу кассира в магазине. Ваш босс случайно выяснил, что вы обладаете навыками программиста, и захотел, чтобы вы помогли ему написать программу.

Входные данные:

1.Указанная сумма денег.

2.Массив со всеми доступными номиналами монет.

Нужно написать функцию, которая на выходе выдаст количество всех возможных способов получить указанную сумму денег при помощи различных доступных номиналов монет. Например, если вам нужно получить 4 цента из монет номиналами 1, 2 и 3 цента, то функция вернет 4 — именно столько есть возможных комбинаций из чисел 1, 2 и 3, чтобы получить в сумме 4:

1.  1, 1, 1, 1.

2.  1, 1, 2.

3.  1, 3.

4.  2, 2.

[Sergey Dzyublik]

Server Muradasilov:

Задача, которую давали на собеседованиях в Apple. Представьте, что вы получили работу кассира в магазине. Ваш босс случайно выяснил, что вы обладаете навыками программиста, и захотел, чтобы вы помогли ему написать программу.

Входные данные:

1.Указанная сумма денег.

2.Массив со всеми доступными номиналами монет.

Нужно написать функцию, которая на выходе выдаст количество всех возможных способов получить указанную сумму денег при помощи различных доступных номиналов монет. Например, если вам нужно получить 4 цента из монет номиналами 1, 2 и 3 цента, то функция вернет 4 — именно столько есть возможных комбинаций из чисел 1, 2 и 3, чтобы получить в сумме 4:

1.  1, 1, 1, 1.

2.  1, 1, 2.

3.  1, 3.

4.  2, 2.

Как по мне, решается написанием одной рекурсивной функции, принимающей значение максимально-доступного номенала монеты для текущей глубины как один из параметров.
(массив с используемыми номеналами монет предварительно отсортирован и вместе с сумой денег доступен для использования в рекурсивной функции)

[Yuriy Zaytsev]

[Server Muradasilov]

[Vitalie Postolache]