Interessante e Humor - página 3621

[Vitalie Postolache]

[Server Muradasilov]

.

[Server Muradasilov]

.

[---]

Alexey Volchanskiy:
Enigma de fim-de-semana: o problema lógico "o mais difícil do mundo

não o enigma mais difícil em três minutos )

um minuto para encontrar um lápis e papel, um minuto para desenhar as seis opções e um minuto para formular a resposta).

[Server Muradasilov]

.

[Server Muradasilov]

Uma tarefa que foi dada em entrevistas de emprego na Apple. Imagine que conseguiu um emprego como caixa numa loja. Acontece que o seu chefe descobre que tem conhecimentos de programação e quer que o ajude a escrever um programa.

As entradas são:

1.Uma quantia especificada de dinheiro.

2.Um conjunto com todas as denominações disponíveis de moedas.

É necessário escrever uma função que produza o número de todas as formas possíveis de obter a quantidade de dinheiro especificada, utilizando as diferentes denominações de moedas disponíveis. Por exemplo, se precisar de obter 4 cêntimos das moedas de denominação 1, 2 e 3 cêntimos, a função retornará 4 - é quantas combinações possíveis dos números 1, 2 e 3 para obter um total de 4:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

[Sergey Dzyublik]

Server Muradasilov:

Uma tarefa que foi dada em entrevistas de emprego na Apple. Imagine que conseguiu um emprego como caixa numa loja. Acontece que o seu chefe descobre que tem conhecimentos de programação e quer que o ajude a escrever um programa.

As entradas são:

1.Uma quantia especificada de dinheiro.

2.Um conjunto com todas as denominações disponíveis de moedas.

É necessário escrever uma função que produza o número de todas as formas possíveis de obter a quantidade de dinheiro especificada, utilizando as diferentes denominações de moedas disponíveis. Por exemplo, se precisar de obter 4 cêntimos das moedas de denominação 1, 2 e 3 cêntimos, a função retornará 4 - é quantas combinações possíveis dos números 1, 2 e 3 para obter um total de 4:

1. 1, 1, 1, 1.

2. 1, 1, 2.

3. 1, 3.

4. 2, 2.

Para mim, resolve-se escrevendo uma única função recursiva, tomando como um dos parâmetros o valor da denominação máxima disponível para a profundidade actual da moeda.
(A matriz com as denominações de moedas utilizadas é pré-seleccionada e juntamente com a quantidade de dinheiro está disponível para utilização na função recursiva)

[Yuriy Zaytsev]

[Server Muradasilov]

[Vitalie Postolache]