HSC 2014 MX2 Marathon ADVANCED (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 2014 4U Marathon - Advanced Level

For the probability question I got 3361/6561.

I just enumerated the colourings that don't contain a non-degenerate red triangle as follows:

(Colourings with less than 3 red points) + (Colourings with 3 red collinear points).

For Wilson's theorem, you could show that:

(~) If p is prime, then every nonzero a in {0,1,2,...,p-1} has a multiplicative inverse b (mod p), and that 1 and (p-1) are the only numbers that are self-inverse.

Once you have (~), the product (p-1)! cancels out in pairs except for the first and last term. This leaves a residue of 1*(p-1)=-1 mod p. This proves one direction of Wilson's and the converse is trivial.

To make this an extension two solution, I think we could just recast (~) as

For any prime p and any positive integer a there is a positive integer b such that ab-1 is divisible by p. Moreover, if b' is another such integer, then b-b' must be divisible by p. Also, if a-b is divisible by p and ab-1 is divisible by p, then either a-1 or a+1 is divisible by p.

Knowing about division/remainders is in the course, so this modified statement leads to a proof without mentioning anything out of syllabus I think.
Yer my approach was showing that:



Which becomes a polynomial of the form:



Take the constant term to the other side and we are done. Note were just arbitrarily chosen to represent whatever value it's meant to be as it really doesn't matter the amount of terms present.

The only thing you would really have to prove is the first line where we factorised is only legit for primes. Though this is easily done by considering that if is an integer such that then is a multiple of IFF . Then it is forced that all preceding integers of must be a remainder of for otherwise you end up stuck in a pattern of remainders that will never be 0 (hence contradiction).

So there exist some such that and the uniqueness of this is trivial.
 

RealiseNothing

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

For the probability question I got 3361/6561.

I just enumerated the colourings that don't contain a non-degenerate red triangle as follows:

(Colourings with less than 3 red points) + (Colourings with 3 red collinear points).
Exactly what I got which is equal to 51.2%

 
Last edited:

sepseminar

New Member
Joined
Aug 21, 2014
Messages
12
Gender
Male
HSC
2013
Re: HSC 2014 4U Marathon - Advanced Level

Yep, that's the way to do it. You consider the four cases in which you don't get a red triangle, which are 1) No reds, 2) One red, 3) Two reds, 4) Three reds in a line.

 

RealiseNothing

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

Yep, that's the way to do it. You consider the four cases in which you don't get a red triangle, which are 1) No reds, 2) One red, 3) Two reds, 4) Three reds in a line.


This is equivalent to proving Ptolemy's Theorem, but I'll leave this one for a current 4U student to have a crack at.
 

glittergal96

Active Member
Joined
Jul 25, 2014
Messages
418
Gender
Female
HSC
2014
Re: HSC 2014 4U Marathon - Advanced Level

Yep, that's the way to do it. You consider the four cases in which you don't get a red triangle, which are 1) No reds, 2) One red, 3) Two reds, 4) Three reds in a line.

Call the points a,b,c,d in order of increasing argument in [0,2pi).

By the triangle inequality:

|(a-b)(c-d)|+|(a-d)(b-c)| >= |(a-c)(b-d)|.

with equality if and only if the quotient of the two LHS terms (without the modulus signs) is a positive real.

We have

arg{((a-b)(c-d))/((a-d)(b-c))} = arg (a-b)/(a-d) + arg (c-d)/(c-b)+pi = 0 (mod 2pi)

as opposite angles in a cyclic quadrilateral are supplementary. So we are done.

Edit: Oh, and the geometric conclusion is that the sum of the products of opposite side lengths is at least the product of diagonal lengths in any quadrilateral Q, with equality if and only if Q is cyclic. (This is more than the question asked for, but it was the same effort so why not.)
 
Last edited:

dunjaaa

Active Member
Joined
Oct 10, 2012
Messages
473
Gender
Male
HSC
2014
Re: HSC 2014 4U Marathon - Advanced Level

Nice question! Yeah, it's Ptolemy's theorem in circle geometry translated into complex numbers vector representation :p
 
Last edited:

glittergal96

Active Member
Joined
Jul 25, 2014
Messages
418
Gender
Female
HSC
2014
Re: HSC 2014 4U Marathon - Advanced Level

Yeah, I couldn't solve that one either. (Although I could solve several slightly tweaked versions of it using similar techniques as in that HSC question.)

Could you either post a solution, or at least the expression we should be aiming for please?
 

glittergal96

Active Member
Joined
Jul 25, 2014
Messages
418
Gender
Female
HSC
2014
Re: HSC 2014 4U Marathon - Advanced Level

I did the question like a year ago, I'll try get the solution out again and post it when I'm bothered. Too much uni stuff atm.
Where is it from though? I want to try more ways of doing it myself but only if I know for sure that it does have a nice closed form.
 

RealiseNothing

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

Where is it from though? I want to try more ways of doing it myself but only if I know for sure that it does have a nice closed form.
I summed it myself. Tested it for the first few values of n and my closed expression worked so I think it was right. What did you get so far?
 

glittergal96

Active Member
Joined
Jul 25, 2014
Messages
418
Gender
Female
HSC
2014
Re: HSC 2014 4U Marathon - Advanced Level

I summed it myself. Tested it for the first few values of n and my closed expression worked so I think it was right. What did you get so far?
Nothing really for the sum as it's written (if you change the summations upper limit to 2n it is easy though), and I tried things along the same lines as in that HSC question.

I can't see any reason why there should be a closed expression for that sum, but maybe I'm missing something obvious. Anyway, I just asked because I didn't want to spend any more time on it if it can't be done. (I prefer "prove that X" questions for this reason lol).
 
Last edited:

glittergal96

Active Member
Joined
Jul 25, 2014
Messages
418
Gender
Female
HSC
2014
Re: HSC 2014 4U Marathon - Advanced Level

By scaling, we may as well assume the large circle has radius 1.

So the area of the shape AQBP (which is the union of two circular segments) is

Triangles AOP, BOP are isosceles so have equal base angles equal to . So

Also, the cosine rule in triangle AOP tells us that .

So, putting this all together using the formula for the areas of circular segments (), we get:



Moving the theta dependent terms to one side and the constants to the other completes the proof.
 
Status
Not open for further replies.

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

Top