-3

Hi guys i was trying to solve this problem but i got really stuck and have no idea how should i approach this (problem below):

In the United Kingdom the currency is made up of pound (£) and pence (p). There are eight coins in general circulation:

1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), and £2 (200p). It is possible to make £2 in the following way:

1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p How many different ways can £2 be made using any number of coins?

Thanks in advance for your responses :)

GomieroLucas
  • 13
  • 3
  • Welcome to [math.se] SE. Take a [tour]. You'll find that simple "Here's the statement of my question, solve it for me" posts will be poorly received. What is better is for you to add context (with an [edit]): What you understand about the problem, what you've tried so far, *etc.*; something both to show you are part of the learning experience and to help us guide you to the appropriate help. You can consult [this link](https://math.meta.stackexchange.com/q/9959) for further guidance. – Another User May 06 '23 at 09:00
  • 1
    Project Euler problems are, as I understand it, meant to be solved with programming. In this case, the problem is so small a completely naive brute force method should work. If you had been asked about, say, £1000, then maybe you would need some clever math to cut down on the search space to make the program run in reasonable time. But not for £2. – Arthur May 06 '23 at 09:30

0 Answers0