HSC 2015 MX2 Marathon ADVANCED (archive) (1 Viewer)

Status
Not open for further replies.

simpleetal

Member
Joined
Apr 6, 2015
Messages
54
Gender
Male
HSC
2016
Re: HSC 2015 4U Marathon - Advanced Level

Sorry for the lack of latex, on the train home right now and latexing on phone is annoying.

the problem is trivial for primes, so i'll just consider the composite numbers

Case 1: n = a*b, where a>b>1. Then, since a(b-1)-1>0, then ab-1>a>b>1. Thus, b and a divides (ab-1)!.

Case 2: n= a*a, where a>1. Then, since the smallest integer multiple of a which is greater than a is 2a, we need a^2-1 > 2a for a^2 to divide (a^2-1)!. Thus to find out which ones don't divide we consider where a^2-1<2a, and by solving the quadratic and taking the positive component we get a<1+root 2, and since a>1, the only integer value lying between this is a=2, meaning that n=4 does not divide 3!.

Hence, the set is n= all primes & n=4.


will have a look at the combs q later this week when i'm not so busy
 
Last edited:

Chlee1998

Member
Joined
Oct 1, 2014
Messages
90
Gender
Male
HSC
2015
Re: HSC 2015 4U Marathon - Advanced Level

Sorry for the lack of latex, on the train home right now and latexing on phone is annoying.

the problem is trivial for primes, so i'll just consider the composite numbers

Case 1: n = a*b, where a>b>1. Then, since a(b-1)-1>0, then ab-1>a>b>1. Thus, b and a divides (ab-1)!.

Case 2: n= a*a, where a>1. Then, since the smallest integer multiple of a which is greater than a is 2a, we need a^2-1 > 2a for a^2 to divide (a^2-1)!. Thus to find out which ones don't divide we consider where a^2-1<2a, and by solving the quadratic and taking the positive component we get a<1+root 2, and since a>1, the only integer value lying between this is a=2, meaning that n=4 does not divide 3!.

Hence, the set is n= all primes & n=4.


will have a look at the combs q later this week when i'm not so busy
lol apparently that perms and combs q is an imo question according to integrand......doubt it was posted as a legit question. maybe glitter can do it though
 

glittergal96

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

lol apparently that perms and combs q is an imo question according to integrand......doubt it was posted as a legit question. maybe glitter can do it though
Nope, its a semi-recent IMO Q3, which probably makes it v. hard indeed, and it's also in my weakest area of combinatorics. Will try it later if I am bored and have free time, but I'm not confident I would have much success.
 

Chlee1998

Member
Joined
Oct 1, 2014
Messages
90
Gender
Male
HSC
2015
Re: HSC 2015 4U Marathon - Advanced Level

Nope, its a semi-recent IMO Q3, which probably makes it v. hard indeed, and it's also in my weakest area of combinatorics. Will try it later if I am bored and have free time, but I'm not confident I would have much success.
Are you from Ruse? Did u ever go to tutoring in your high school years?
 

braintic

Well-Known Member
Joined
Jan 20, 2011
Messages
2,137
Gender
Undisclosed
HSC
N/A
Re: HSC 2015 4U Marathon - Advanced Level

A start on this question:

Replace each of the nine integers with their value mod 5.
So the possible values are 0, 1, 2, 3, 4

Case I: All nine integers have the same value
Take any five of the integers - we must get a sum which is a multiple of 5

Case II: The nine integers have two different values
By the pigeonhole principle, one of the values must occur at least 5 times.
Take those five numbers.

Case III: The nine integers have three different values
################

Case IV: The nine integers have four different values
################

Case V: All 5 values are used at least once.
Take one of each value to get a multiple of 5

I'll leave it for someone else to contemplate cases 3 & 4
(I'm not saying this is the way to attack it - they are simply my thoughts so far)
 

simpleetal

Member
Joined
Apr 6, 2015
Messages
54
Gender
Male
HSC
2016
Re: HSC 2015 4U Marathon - Advanced Level

Since no one is posting their soln, due to everyone being so busy, I'll post mine. there could be more elegant methods, but this was what i came up with when i did the question a couple of weeks back (didn't look for an elegant solution after solvign it)


When I say “class”, i mean numbers with the same remainder upon division by 5.
Case 1: There is at least 5 numbers in the same class
Then, by choosing 5 of this class we have a sum divisible by 5
Case 2: There are 2 classes present
This means that there are at least 5 numbers of the same class, which is case 1
Case 3: There are 3 different classes present
Either the set is eliminated by case 1, or there exist two subsets of at least three numbers with the same residue mod 5. Subtract the same integer from each element of the given 9 integer set, until there are 3 numbers with 0 mod5 (this would eventually occur since we had 2 subsets of elements with identical residues mod 5, and each subset consists of at least 3 elements). If, in this new set there exists two numbers whose residues mod 5 only differ in sign, (for instance 1 and -1) then we are done, by combining 3 numbers of 0 mod 5, and the two numbers whose remainders cancel each other out. If there are no such two numbers, then aside from zero, the only possible sets to consider at those consisting of the elements {0,1,-2}, {0,2,-1}, {0,2,1} and {0,-2,-1} mod5.
A set consisting of {0,1,-2} is congruent to {-1,0,2} (since -3 congruent to 2 (mod5))and {2,0,1}congruent to {0,-2,-1} in the mod 5 system so we only have to consider the first of each.

{0,1,-2}: we know that there are three zeroes in this set and at least three of either 1 or -2. If we have three of -2s, then we are done. Suppose that we have either one or two numbers of remainder with -2 (or 3) when div by 5. Then, this implies that there are at least two numbers with residue 1 mod 5, and so we can construct the set {0,1,-2,1,0}.

{2,0,1}: We know that there are three zeroes in this set also, and at least three of either 1 or 2. If there are more than 3 numbers with remainder 2 when div by 5, we can construct the set {0,2,1,2,0}. If there is less than 3 numbers iwth remainder 2 when div by 5, there are at least 3 numbers with remainder 1 when div by 5. So then we can construct the set {0,1,2,1,1).
NOTE: Subtracting an integer from each element of the set and constructing a subset divisible proves that such a subset exists in the original set, i.e. if in the modified set we were able to construct a subset (a,b,c,d,e) whose sum is idivisble by 5, then in the original set we can construct (a+n,b+n,c+n,d+n,e+n) whose sum is still 0 mod 5.
Case 4: There are 4 types of numbers present
Then, there must be at least three numbers of the same residue mod 5.. Whatever set of numbers you have, subtract an integer from each element until there are 3 or more numbers with residue 0 mod 5. In addition, there must be two other numbers whose remainders upon div by 5 have same magnitude but different directions in mod 5 system. Hence, by combining those 3 zeroes and the two numbers which cancel each other out, we have a sum of zero mod 5. Obviously, this means that you can construct a set of 5 with zero mod 5 from the original set before the subtraction occurred, since n and n+5m have the same residue mod 5. (I could too brief in my explanation here, if so then plz tell me)
Case 5: There are 5 different numbers in the set.
then, by choosing those five numbers, we have 1+2+3+4+5 (mod 5) = 0 (mod 5) and hence the sum is divisible by 5
 
Last edited:

simpleetal

Member
Joined
Apr 6, 2015
Messages
54
Gender
Male
HSC
2016
Re: HSC 2015 4U Marathon - Advanced Level

If there are any things which i haven't quite made clear pls let me know, then I'll explain when i next log on
 

braintic

Well-Known Member
Joined
Jan 20, 2011
Messages
2,137
Gender
Undisclosed
HSC
N/A
Re: HSC 2015 4U Marathon - Advanced Level

If there are any things which i haven't quite made clear pls let me know, then I'll explain when i next log on
I was hoping that the partial solution which I posted only an hour earlier would have prompted someone to join in before your final solution was posted.
 

simpleetal

Member
Joined
Apr 6, 2015
Messages
54
Gender
Male
HSC
2016
Re: HSC 2015 4U Marathon - Advanced Level

Just came back from a 3 day camp and saw this, so I may have made some silly mistakes. NOTE: the LAtex takes a bit of time to load, so please be patient

 
Last edited:

simpleetal

Member
Joined
Apr 6, 2015
Messages
54
Gender
Male
HSC
2016
Re: HSC 2015 4U Marathon - Advanced Level

Just came back from a 3 day camp and saw this, so I made have made some silly mistakes.


Please notify me if there are silly algebra mistakes. Also, you have to wait for a bit for the latex to load (happened to me)
 
Last edited:

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
Re: HSC 2015 4U Marathon - Advanced Level


Please notify me if there are silly algebra mistakes. Also, you have to wait for a bit for the latex to load (happened to me)
I think maybe there's a typo/error in the evaluation of the integral, since the part does not make sense dimensionally, but you got the right integral and working out before that, so well done.
 
Last edited:

simpleetal

Member
Joined
Apr 6, 2015
Messages
54
Gender
Male
HSC
2016
Re: HSC 2015 4U Marathon - Advanced Level

I think maybe there's a typo/error in the evaluation of the integral, since the part does not make sense dimensionally, but you got the right integral and working out before that, so well done.
ah yep that was a typo, now fixed. (forgot a bracket)
 

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
Re: HSC 2015 4U Marathon - Advanced Level

ah yep that was a typo, now fixed. (forgot a bracket)
Yep thought it was something like this (I didn't fully expand everything out when I did the Q).
 

Sy123

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

 

glittergal96

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

The polynomial simplifies to n^3-18n^2-54=0.

So any solution must satisfy n^2(n-18)=54.

But the only squares that divide 54 are 1,9. So the only possible solutions are +-1,+-3. But at any of these values it is easy to see the second LHS factor now does not divide the RHS. Contradiction.

So no solutions exist.
 
Status
Not open for further replies.

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

Top