Question
Imagine you have an infinite amount of five different banknotes (10 euros, 50,100,200,500). You have to put them in a box and find all possible
Imagine you have an infinite amount of five different banknotes (10 euros, 50,100,200,500). You have to put them in a box and find all possible types(modes) of doing that. Rules are:
After 10 euros you must put a banknote of 50 or 100
After 50 euros you must put a banknote of 10 or 200
After 100 euros you must put a banknote of 10 or 100
After 200 euros you must put a banknote of 50 or 500
After 500 euros you must put a banknote of 200 or 10
Every time you get a number of how many banknotes you have to put.
For example: You have to put 3 banknotes:
All the possible combinations are:
(10,50,10) (10,50,200) (10,100,10) (10,100,100)
(50,10,50) (50,10,100) (50,200,50) (50,200,500)
(100,10,50) (100,10,200) (100,100,10) (100,100,100)
(200,50,10) (200,50,200) (200,500,200) (200,500,10)
(500,200,50) (500,200,500) (500,10,50) (500,10,100)
The number of possible combinations is 20. I need the formula how i can calculate the number of combinations?
Step by Step Solution
3.22 Rating (160 Votes )
There are 3 Steps involved in it
Step: 1
Let say you have to put two banknotes only into the below table 5 2 Number of ways you can fill this spot 5 C 1 Since you have 5 different notes to ch...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started