HSC 2013 MX2 Marathon (archive) (1 Viewer)

Status
Not open for further replies.

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

I got:



Which is basically 1.
Basically we want to find the probability that all students have either 0, 1, or 2 oranges, and subtract that from 1 (complement etc).

Now the total arrangement we can make is as we give 20 oranges to 15 distinct people, so multiply by 15 per orange.

Now we want to find the amount of arrangements such that all students get either 0, 1, or 2 oranges, consider the following:































The numbers represent the person, and the brackets represent how many oranges they can be given. Hence we have to place the 20 oranges into the brackets, with each (O) representing a spot for an orange to go. Hence there are 30 places to put 20 oranges, so we can arrange this in the following amount of ways:



Putting all this together yields the solution of:

 

GoldyOrNugget

Señor Member
Joined
Jul 14, 2012
Messages
583
Gender
Male
HSC
2012
Re: HSC 2013 4U Marathon

Hence there are 30 places to put 20 oranges, so we can arrange this in the following amount of ways:
If I understand your solution correctly, you're counting (*, O) as different to (O, *) where * is an orange, whereas these both correspond to a single orange for a single student (i.e. you'd be double-counting)
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

If I understand your solution correctly, you're counting (*, O) as different to (O, *) where * is an orange, whereas these both correspond to a single orange for a single student (i.e. you'd be double-counting)
Right, I didn't take that into account.
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

My new answer is now:



Have no idea as to whether or not this is correct. I'm going to bed now though, I'll post my working out tomorrow. Basically if a person has either 0 or 2 oranges, they have not been double counted. So we consider the cases when a person has only been given 1 orange, and we use powers of 2 subtract 1, multipled by the amount of ways we choose this to get how many cases we double counted, then subtract from our total.

This probably makes no sense, I'm way too tired.
 

GoldyOrNugget

Señor Member
Joined
Jul 14, 2012
Messages
583
Gender
Male
HSC
2012
Re: HSC 2013 4U Marathon

My new answer is now:



Have no idea as to whether or not this is correct. I'm going to bed now though, I'll post my working out tomorrow. Basically if a person has either 0 or 2 oranges, they have not been double counted. So we consider the cases when a person has only been given 1 orange, and we use powers of 2 subtract 1, multipled by the amount of ways we choose this to get how many cases we double counted, then subtract from our total.

This probably makes no sense, I'm way too tired.

Sorry bro... 15^20 is also double counting! If you have 2 oranges and 15 people, the answer isn't 2^15, it's 16. I can see what you were trying to do, assign oranges to students, but your method thinks that assigning the second orange to the first student and the first orange to the second student is different from assigning the first orange to the first student and the second orange to the second student.

Anyway, after messing around with recurrence equations in Excel, I get an answer of 198493615/198853663. I'd love to know if this is correct.
 

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon



Substitute into the integral, which evaluates into . Therefore since the integral is smaller than 2 and the sum is smaller than the integral, then the sum is smaller than 2.
Unfortunately that integral evaluates to , not 2.

What needs to be done is:






Now lets add to both sides the first 3 terms of the summation.



Computation yields that on the LHS we have, 1.92723...



I guess there is a more formal approach to it by first bounding Pi and square root functions but yeah.
 

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

That looks right and it was a little different to my method, nice work, I think the sqrt 3 was supposed to be 3 sorry about that.

=============

This is quite hard:



 
Joined
Apr 1, 2011
Messages
1,012
Location
District 12
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

That looks right and it was a little different to my method, nice work, I think the sqrt 3 was supposed to be 3 sorry about that.

=============

This is quite hard:



not sure if I'm on the right track, but does the answer happen to have a lot of ?
 

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

not sure if I'm on the right track, but does the answer happen to have a lot of ?
I don't think so, but I think its a bit unreasonable of me to ask it like that with no hint whatsoever.

Redone:



 
Status
Not open for further replies.

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

Top