/* Write a function `coinProblem` that takes * 3 arguments: N, M and K; and solves following * problem: * If you have exactly 1 coin value N and infinite * amount of coins value M, is it possible to choose * coins so that, sum of their value is equal to K? * Return true if it is possible, false otherwise. * * For example: * N = 1, M = 3, K = 7 * 3+3+1 => Yes %3D * * N = 1, M = 10, K = 7 * Answer is No. As we have only one (N=1) coin and M coi * have value higher than K. */ %3D %3D coinProblem :: Int Int Int -> Bool // Start = coinProblem 1 3 7 // True // Start = coinProblem 1 10 7 // False // Start = coinProblem 3 10 3 // True // Start = coinProblem 5 10 50 // True // Start = coinProblem 3 4 21 // False %3D

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter8: Arrays And Strings
Section: Chapter Questions
Problem 44SA
icon
Related questions
Question

Clean IDE, a function on Clean language.

20
/* Write a function `coinProblem` that takes
* 3 arguments: N, M and K; and solves following
* problem:
* If you have exactly 1 coin value N and infinite
* amount of coins value M, is it possible to choose
* coins so that, sum of their value is equal to K?
* Return true if it is possible, false otherwise.
21
22
23
24
25
26
27
28
*
* For example:
1, М %3D 3, К %3D 7
29
30
* N =
31
* 3+3+1 => Yes
32
* N = 1, M =
* Answer is No. As we have only one (N=1) coin andM coins
* have value higher than K.
*/
33
10, K = 7
34
35
36
37
38
coinProblem :: Int Int Int -> Bool
39
// Start = coinProblem 1 3 7 // True
// Start = coinProblem 1 10 7 // False
// Start = coinProblem 3 10 3 // True
// Start = coinProblem 5 10 50 // True
// Start = coinProblem 3 4 21 // False
40
41
42
43
44
45
Transcribed Image Text:20 /* Write a function `coinProblem` that takes * 3 arguments: N, M and K; and solves following * problem: * If you have exactly 1 coin value N and infinite * amount of coins value M, is it possible to choose * coins so that, sum of their value is equal to K? * Return true if it is possible, false otherwise. 21 22 23 24 25 26 27 28 * * For example: 1, М %3D 3, К %3D 7 29 30 * N = 31 * 3+3+1 => Yes 32 * N = 1, M = * Answer is No. As we have only one (N=1) coin andM coins * have value higher than K. */ 33 10, K = 7 34 35 36 37 38 coinProblem :: Int Int Int -> Bool 39 // Start = coinProblem 1 3 7 // True // Start = coinProblem 1 10 7 // False // Start = coinProblem 3 10 3 // True // Start = coinProblem 5 10 50 // True // Start = coinProblem 3 4 21 // False 40 41 42 43 44 45
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Declaring and Defining the Function
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning