Herzog Competition - 2016
Herzog Competition 2016
All problems are taken from outside sources, no claim of originality is made. The grading will be harsh, because that is how the Putnam exam is graded. So make sure you justify as much as you can every step! An answer without explanation will receive no credit. Have fun and may the algorithm be with you!
Problem 1
The numbers are in arithmetic progression, and the numbers are in geometric progression. We know that , , , and . Find and .
Problem 2
Determine so that the equation in
has four real roots in arithmetic progression.
Problem 3
Little Marguerite is playing with little Inés, who became very good at multiplications and such (since the Herzog competition of 2014), and wants her to guess a number she wrote in a paper. So Marguerite tells Inés that the number is the smallest natural number which satisfies that
- its decimal representation has a 6 as its last digit, and
- if the last digit 6 is erased and placed in front of the remaining digits, the resulting number is four times as large as the original number .
How can little Inés find the number (only using mathematics and not cheating, of course)?
Problem 4
Given a circle of radius 1 and points in the plane, prove that there is a point on the circle such that .
Problem 5
A rectangle in the plane with sides parallel to the and axes is partitioned into several smaller rectangles (which also have sides parallel to the axes). Each of the smaller rectangles has at least one side of integer length. Prove that the big rectangle has at least one side of integer length. (Note: “partition” means that the bigger rectangle is “cut” into the smaller rectangles, so that the union of all the smaller rectangles is the big rectangle, and the smaller rectangles do not overlap except possibly for touching sides or vertices.)
Problem 6
Evaluate , where for denotes the number in the interval with .