Permutation and combinations, confusing question (1 Viewer)

Haz_taz

New Member
Joined
Jan 3, 2021
Messages
18
Gender
Male
HSC
2021
How many ways can you make change for 50 cents using 5, 10 and 20 cent pieces
 

Qeru

Well-Known Member
Joined
Dec 30, 2020
Messages
368
Gender
Male
HSC
2021
How many ways can you make change for 50 cents using 5, 10 and 20 cent pieces
The problem can be rewritten as:
or where x= no of 5c coins, y=no of 10c coins z=no of 20c coins. From here we could just list out the possibilities of of the triplet (x,y,z) given that x,y,z are non-negative integers. So:
(10,0,0)
(8,1,0)
(6,2,0)
(6,0,1)
(4,3,0)
(4,1,1)
(2,0,2)
(2,4,0)
(2,2,1)
(0,5,0)
(0,1,2)
(0,3,1)

Notice how the 5 cents must always be even as .
 
Last edited:

Haz_taz

New Member
Joined
Jan 3, 2021
Messages
18
Gender
Male
HSC
2021
The problem can be rewritten as:
or where x= no of 5c coins, y=no of 10c coins z=no of 20c coins. From here we could just list out the possibilities of of the triplet (x,y,z) given that x,y,z are non-negative integers. So:
(10,0,0)
(8,1,0)
(6,2,0)
(6,0,1)
(4,3,0)
(4,1,1)
(2,0,2)
(2,4,0)
(0,5,0)
(0,1,2)
(0,3,1)

Notice how the 5 cents must always be even as .
Thanks for the answer, i think i understand how to solve this but the book says answer is 12
 

Qeru

Well-Known Member
Joined
Dec 30, 2020
Messages
368
Gender
Male
HSC
2021
Now our second way of solving the equation is to rewrite it as . y can vary such that and the RHS must obv be non-negative and an integer so . Now we could use the 'stars and bars method,' but Ill go for a more intuitive approach. Let this means: , , respectively. So the possible values of y for each case are: , , in total=12.
 

Etho_x

Joined
Jun 21, 2019
Messages
824
Location
Sydney
Gender
Male
HSC
N/A
Damn y'all out here doing perms and combs I've already given up on em hahahah
 

A1La5

Active Member
Joined
Jan 11, 2021
Messages
94
Gender
Male
HSC
2021
Damn y'all out here doing perms and combs I've already given up on em hahahah
Perms and Combs are the necessary evil of the HSC Maths syllabi.. that one question from the 2020 Extension 1 HSC paper still makes me shudder at the sight of it
 

Etho_x

Joined
Jun 21, 2019
Messages
824
Location
Sydney
Gender
Male
HSC
N/A
Perms and Combs are the necessary evil of the HSC Maths syllabi.. that one question from the 2020 Extension 1 HSC paper still makes me shudder at the sight of it
Bruh perms and combs should just be taken out of the syllabus, I suffered a good 2 weeks of pain covering it in school
 

A1La5

Active Member
Joined
Jan 11, 2021
Messages
94
Gender
Male
HSC
2021
Bruh perms and combs should just be taken out of the syllabus, I suffered a good 2 weeks of pain covering it in school
It won't be any time soon if NESA decide take out Perms and Combs and make English an optional subject in the HSC. You gotta do what you gotta do though
 

Etho_x

Joined
Jun 21, 2019
Messages
824
Location
Sydney
Gender
Male
HSC
N/A
It won't be any time soon if NESA decide take out Perms and Combs and make English an optional subject in the HSC. You gotta do what you gotta do though
The chances that NESA would take P&C out and make English optional would both be equally slim in terms of probability, I mean it's already confirmed NESA hates everyone -_-
 

Trebla

Administrator
Administrator
Joined
Feb 16, 2005
Messages
8,110
Gender
Male
HSC
2006
Don't complain too much lol. Permutations and combinations used to appear in Maths Ext2 papers until the new syllabus came in.
 

Etho_x

Joined
Jun 21, 2019
Messages
824
Location
Sydney
Gender
Male
HSC
N/A
Don't complain too much lol. Permutations and combinations used to appear in Maths Ext2 papers until the new syllabus came in.
Well I suppose that alleviates half of the pain I'll have during my MX2 HSC exam
 

idkkdi

Well-Known Member
Joined
Aug 2, 2019
Messages
2,454
Gender
Male
HSC
2021
Perms and combs are my fav. Whats wrong with you kids. Just get more brainpower lol.
Now our second way of solving the equation is to rewrite it as . y can vary such that and the RHS must obv be non-negative and an integer so . Now we could use the 'stars and bars method,' but Ill go for a more intuitive approach. Let this means: , , respectively. So the possible values of y for each case are: , , in total=12.
Y tf do u know stars and bars. Is that in syllabus?
 
Last edited:

idkkdi

Well-Known Member
Joined
Aug 2, 2019
Messages
2,454
Gender
Male
HSC
2021
Now our second way of solving the equation is to rewrite it as . y can vary such that and the RHS must obv be non-negative and an integer so . Now we could use the 'stars and bars method,' but Ill go for a more intuitive approach. Let this means: , , respectively. So the possible values of y for each case are: , , in total=12.
Wdym stars and barring. I don't see how or why you would stars and bars. Show me the stars and barring way?
 

Qeru

Well-Known Member
Joined
Dec 30, 2020
Messages
368
Gender
Male
HSC
2021
Wdym stars and barring. I don't see how or why you would stars and bars. Show me the stars and barring way?
Let there be stars and 1 bar (since we want to split 5-2z into two parts the number of stars in each part is x and y). We can arrange these in ways (including the extra bar we have 6-2z objects needed to be arranged). Now all we have to do is sum this up from z=0-2 so .
 

vernburn

Active Member
Joined
Aug 30, 2019
Messages
161
Location
Vern Gang
Gender
Male
HSC
2020
When I was first taught “stars and bars” (in year 8 or 9 I think) it was called it the “supermarket principle” using the analogy of trying to arrange different fruits and vegetables at a supermarket checkout using plastic dividers 😂. I have never seen it cited as such since.
 

idkkdi

Well-Known Member
Joined
Aug 2, 2019
Messages
2,454
Gender
Male
HSC
2021
Let there be stars and 1 bar (since we want to split 5-2z into two parts the number of stars in each part is x and y). We can arrange these in ways (including the extra bar we have 6-2z objects needed to be arranged). Now all we have to do is sum this up from z=0-2 so .
smart.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top