Counting Q (1 Viewer)

QZP

Well-Known Member
Joined
Oct 7, 2013
Messages
839
Gender
Undisclosed
HSC
2014
ncr.png

I can't do c)

Any ideas??
 

QZP

Well-Known Member
Joined
Oct 7, 2013
Messages
839
Gender
Undisclosed
HSC
2014
Also got this Q: Considering 315000 = 2^3 x 3^2 x 5^4 x 7, find the number of positive divisors of 315000
 

Stygian

Active Member
Joined
Aug 11, 2014
Messages
120
Gender
Undisclosed
HSC
2015
Also got this Q: Considering 315000 = 2^3 x 3^2 x 5^4 x 7, find the number of positive divisors of 315000
for each of the prime factors take the index plus 1 and times then together

so 4x3x5x2=120
 
  • Like
Reactions: QZP

aDimitri

i'm the cook
Joined
Aug 22, 2013
Messages
505
Location
Blue Mountains
Gender
Male
HSC
2014
basically if those are the prime factors, you can include any of them in a divisor raised to any integer power, maximum being the index of the prime factors, but also including ^0.
so an example of a diviser would be 2^0 * 3^2 * 5^3 * 7^0
then it's just fundamental counting theory multiply the combinations together.
 

QZP

Well-Known Member
Joined
Oct 7, 2013
Messages
839
Gender
Undisclosed
HSC
2014
Thanks :) I had a similar idea considering 10 elements {2,2,2,3,3,...,7} and then choosing from there but I couldn't figure out how (tried to do like 10C0 + 10C1 + ... + 10C10 but then didn't know how to remove duplicates)

Anyone know how to do the the one in the opening post?
 

QZP

Well-Known Member
Joined
Oct 7, 2013
Messages
839
Gender
Undisclosed
HSC
2014
ncr3.png

What about this one then 14b?
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Choose all 6 vertices without assigning them to a specific triangle. Done in ways.

Now you want to assign these points to the 2 triangles without overlapping the areas. Thus the vertices must be assigned in cyclic order. i.e. going around the vertices in order of where they lie on the circle, assign the first 3 vertices to the first triangle and the last 3 to the second triangle.

This is done in 3 ways.

So answer is

Rushed this so hopefully I haven't miscounted the amount of ways to assign the vertices.
 
  • Like
Reactions: QZP

aDimitri

i'm the cook
Joined
Aug 22, 2013
Messages
505
Location
Blue Mountains
Gender
Male
HSC
2014
group 2 E's, do prob as though they are 1 letter, then subtract the answer from 14a
basically 2 E's together is inclusive of 3 E's together so you can subtract it.
 

aDimitri

i'm the cook
Joined
Aug 22, 2013
Messages
505
Location
Blue Mountains
Gender
Male
HSC
2014
Choose all 6 vertices without assigning them to a specific triangle. Done in ways.

Now you want to assign these points to the 2 triangles without overlapping the areas. Thus the vertices must be assigned in cyclic order. i.e. going around the vertices in order of where they lie on the circle, assign the first 3 vertices to the first triangle and the last 3 to the second triangle.

This is done in 3 ways.

So answer is

Rushed this so hopefully I haven't miscounted the amount of ways to assign the vertices.
is it not possible to have triangle 1 be made up of {6,1,2} and triangle 2 made up of {3,4,5} ?
 

Kurosaki

True Fail Kid
Joined
Jul 14, 2012
Messages
1,168
Location
Tubbytronic Superdome
Gender
Male
HSC
2014
View attachment 30780

What about this one then 14b?
Treat 2 E's as one unit. You can arrange them together in 1 way.

Arrange everything else first: ways.
You have 11 gaps to insert EE and E into, which means there are ways to insert them in.
Therefore arrangements with two E's together and one apart= .
divide by total number of arrangements and you should get it.
 
  • Like
Reactions: QZP

aDimitri

i'm the cook
Joined
Aug 22, 2013
Messages
505
Location
Blue Mountains
Gender
Male
HSC
2014
Treat 2 E's as one unit. You can arrange them together in 1 way.

Arrange everything else first: ways.
You have 11 gaps to insert EE and E into, which means there are ways to insert them in.
Therefore arrangements with two E's together and one apart= .
divide by total number of arrangements and you should get it.
or this
 

QZP

Well-Known Member
Joined
Oct 7, 2013
Messages
839
Gender
Undisclosed
HSC
2014
Choose all 6 vertices without assigning them to a specific triangle. Done in ways.

Now you want to assign these points to the 2 triangles without overlapping the areas. Thus the vertices must be assigned in cyclic order. i.e. going around the vertices in order of where they lie on the circle, assign the first 3 vertices to the first triangle and the last 3 to the second triangle.

This is done in 3 ways.

So answer is

Rushed this so hopefully I haven't miscounted the amount of ways to assign the vertices.
Nice :D Very clean
 

braintic

Well-Known Member
Joined
Jan 20, 2011
Messages
2,137
Gender
Undisclosed
HSC
N/A
is it not possible to have triangle 1 be made up of {6,1,2} and triangle 2 made up of {3,4,5} ?
That is the same outcome as triangle 1 made up of {3,4,5} and triangle 2 made up of {6,1,2}.
 

QZP

Well-Known Member
Joined
Oct 7, 2013
Messages
839
Gender
Undisclosed
HSC
2014
I have another Q that I feel doesn't deserve a new thread:
"There are two distinct round tables, each with five seats. In how many ways may a group of ten people be seated?"

How would you set the "reference point" for each table? With one table you just use a random person but idk here
 

aDimitri

i'm the cook
Joined
Aug 22, 2013
Messages
505
Location
Blue Mountains
Gender
Male
HSC
2014
I have another Q that I feel doesn't deserve a new thread:
"There are two distinct round tables, each with five seats. In how many ways may a group of ten people be seated?"

How would you set the "reference point" for each table? With one table you just use a random person but idk here
i assume it wants the same. so
10C5*4!*4!
10C5 chooses 5 for the first table, 4!*4! arranges 5 on each table.
 

braintic

Well-Known Member
Joined
Jan 20, 2011
Messages
2,137
Gender
Undisclosed
HSC
N/A
i assume it wants the same. so
10C5*4!*4!
10C5 chooses 5 for the first table, 4!*4! arranges 5 on each table.
That's probably the answer they want, but whoever thought up these two table questions has no idea.
The whole concept of relative positions is lost once you add a second table.
Unless we put a divider between the tables so they can't see each other.
 

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

Top