HSC 2013-14 MX1 Marathon (archive) (1 Viewer)

Status
Not open for further replies.
Joined
Sep 20, 2010
Messages
2,225
Gender
Undisclosed
HSC
2012
Re: HSC 2013 3U Marathon Thread

Just because I am in a LaTexy mood:



ehhh the last few lines cbb fixing up the constants
 
Last edited:

VBN2470

Well-Known Member
Joined
Mar 13, 2012
Messages
440
Location
Sydney
Gender
Male
HSC
2013
Uni Grad
2017
Re: HSC 2013 3U Marathon Thread

Could someone please help me with the following induction question? Having some trouble here :newburn:
Induction Inequality.PNG
 

VBN2470

Well-Known Member
Joined
Mar 13, 2012
Messages
440
Location
Sydney
Gender
Male
HSC
2013
Uni Grad
2017
Re: HSC 2013 3U Marathon Thread

Please explain further ^ :blink2:
 

obliviousninja

(╯°□°)╯━︵ ┻━┻ - - - -
Joined
Apr 7, 2012
Messages
6,629
Location
Sydney Girls
Gender
Female
HSC
2013
Uni Grad
2017
Re: HSC 2013 3U Marathon Thread

I think im doing it wrong lol

Do you prove,

1/ 2^(k+1)-1 > 1/2
 

Sy123

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

Please explain further ^ :blink2:
Say I have a sequence of terms







and so on, so that means:



So when we do then, how many extra terms are we adding on?

Remember how, normally when we do induction with series, we normally add 1 term to both sides of the step 2 expression to end up with the LHS of the Step 3 expression
Remember that this is the reason why we add to both sides of the Step 2, so we can get something similar to the Step 3 expression to end up with maybe a proof.

Similarly for the above example I made, when trying to manipulate the Step 2 expression, to make it look like the Step 3 LHS, how many terms would we have to add on?

Likewise, how many terms would we have to add on to your induction inequality's Step 2 expression, to make it look like the Step 3 expression?
 

VBN2470

Well-Known Member
Joined
Mar 13, 2012
Messages
440
Location
Sydney
Gender
Male
HSC
2013
Uni Grad
2017
Re: HSC 2013 3U Marathon Thread

It makes more sense when you explain it that way because usually it is always adding one term, not multiple terms
 
Last edited:

VBN2470

Well-Known Member
Joined
Mar 13, 2012
Messages
440
Location
Sydney
Gender
Male
HSC
2013
Uni Grad
2017
Re: HSC 2013 3U Marathon Thread

Would you have to add an extra 2^n terms to the LHS of the inequality?
 

VBN2470

Well-Known Member
Joined
Mar 13, 2012
Messages
440
Location
Sydney
Gender
Male
HSC
2013
Uni Grad
2017
Re: HSC 2013 3U Marathon Thread

But do you still take the last term of the series as the nth term or is an extra independent term in which you add it on the series leading up to 1/n? This is what is confusing me, where is the general term of the series?
 

Sy123

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

But do you still take the last term of the series as the nth term or is an extra independent term in which you add it on the series leading up to 1/n? This is what is confusing me, where is the general term of the series?
If you write it in summation notation it becomes easier to understand, so this is the general sum:



We need to prove that



For n = k (just like normal)



And we need to prove that for n=k+1



And we know that

 

VBN2470

Well-Known Member
Joined
Mar 13, 2012
Messages
440
Location
Sydney
Gender
Male
HSC
2013
Uni Grad
2017
Re: HSC 2013 3U Marathon Thread

You made it so much clearer for me now, thanks! :D
 

Sy123

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





 

Menomaths

Exaı̸̸̸̸̸̸̸̸lted Member
Joined
Jul 9, 2013
Messages
2,373
Gender
Male
HSC
2013
Re: HSC 2013 3U Marathon Thread

Moey, is that you?
 

Sy123

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





Disclaimer: I can't do this
 
Last edited:

mahmoudali

Member
Joined
Aug 20, 2011
Messages
121
Gender
Male
HSC
2013
Re: HSC 2013 3U Marathon Thread





Disclaimer: I can't do this
my first method was totally wrong i realised after 2 hours :D
total number of ways they can be arranged is 7! =5040
number of ways all couples sit together = 3!2!2!2!2! =96
number of ways 2 couples sit together but other 2 random = 5!2!2! =480
number of ways only 1 couple sit together = 6!2!=1440
therefore number of ways none sit together = 5040-96-480-1440 =3024
once again i dont know for sure
 
Last edited:
Status
Not open for further replies.

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

Top