Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Principles of Information Systems

Authors: Ralph Stair, George Reynolds

11th edition

1133629660, 978-1133629665

More Books

Students also viewed these Mathematics questions

Question

What are some of the major provisions of the Sarbanes-Oxley Act?

Answered: 1 week ago

Question

What is a virtual tape system and what is it used for?

Answered: 1 week ago