Monday 17 February 2014

Contest Center

Due to a prolonged spell of wet weather in the UK, and the demise of New Scientist Enigma, I have recently turned my attention to the Contest Center, which has a lot of interesting maths puzzles.

I concentrated on problems that did not yet have any solvers, and managed to solve a few of them. (hints under plain cover to genuine puzzle enthusiasts only)

Point on Circumcircle (contributed by Fotos Fotiadis
 ABC is a triangle whose smallest angle is A. K is a point on the arc BC of the circumcircle. The perpendicular bisectors of AB and AC intersect the line AK at L and M, respectively. The lines BL and CM intersect at T. Prove that BT+CT=AK. 


Greatest Divisor (contributed by Paul Cleary
When n=8, the expression ab(an-bn) is divisible by 30 for all positive integers a and b, and 30 is the greatest such divisor. Find a positive integer n such that the greatest common divisor of ab(an-bn) for all positive integers a and b is n


26 Numbers (Contributed by Paul Cleary
There are infinitely many sets of 26 real numbers where their sum is 200 and the sum of their squares is S. The difference between the smallest and largest of the numbers in these sets is 60/13. What is the value of S


Sums of Polynomials 
Let pi(x) = x2+mix+ni for i=1,2,3,4 be four given polynomials with mi and ni integers, and m1 through m4 not all odd. Show that there is an integer N such that any integer n > N can be expressed as the sum p1(a1)+p2(a2)+p3(a3)+p4(a4) for some integers a1 through a4


Rational Powers (contributing the criterion gcd(a,b,c)=1)
 Let x be a rational number x=p/q with q>1 and gcd(p,q)=1. Let a, b and c be positive integers, with ax+bx=cx and gcd(a,b,c)=1. Prove that a, b and c must be q-th powers, or find a counterexample. 



Repeated Digits  (not a first to solve, but most solutions found to date)
The square of 88 is 7744, where each digit of the square is repeated. Find additional squares (not ending with 0) where every digit is part of a repeated sequence, such as 11000555544. We will list the number of squares found by each solver. The notation +F indicates that the solver also found an infinite family of solutions. 

Update June 2014:
Square Heronian (contributed by Lee Morgenstern
A Heronian triangle has integer sides and integer area. Find a Heronian triangles where all 3 sides are squares. [Only one solution is known. Extra credit for anyone who finds a second solution.] 

Update September 2014:
** Square Rearranger 
Find the smallest three distinct whole numbers A, B and C such that you can rearrange the digits of A and B to get C2, the digits of A and C to get B2, and the digits of B and C to get A2. [Leading zeroes are not allowed.] 

7 comments:

  1. Always good for a rainy day.

    Paul.

    ReplyDelete
  2. Contest Center is a good site, however the I have yet understood how to assign stars to the problems

    ReplyDelete
    Replies
    1. I think assignment of stars is only possible by the site's author.

      Delete
  3. Arthur congratulations for that 3 pandigital problem

    ReplyDelete
    Replies
    1. Thanks. Even with a lot of tuning, my program still needed an overnight run to complete. I should credit Jason Lee for providing a C++ unsigned 128 bit integer class.
      I made a few modifications to the class to speed up 128 bit multiplication and conversion to a decimal string, which I will publish later.

      Delete
    2. I dont remember how I solved the problem as 2 years passed. When I see your name near mine, I needed to congratulate you, again good job

      Delete
    3. Ahmet, I have finally got round to posting a blog entry that describes my solution.

      Delete