%Plain TeX document %What the heck, I'll fill in a gap in the online "literature" %Typed 12/12/96 by rusin@math.niu.edu. Copyrights by MAA? %My version looks better than the original! (1989=last non-TeX year) %I have copies of competitions dating back to about 1973; contact me %if you have a question. %Ultimate resource is of course the Mathematical Association of America %They publish (annually) the problems, with solutions and scoring data, %in the American Mathematical Monthly. \def\Prob #1 {\bigskip{\noindent\bf Problem #1 }\hfill\break } \magnification=\magstep1 \centerline{\bf William Lowell Putnam Mathematical Competition} \smallskip \centerline{50th competition, Saturday, December 2, 1989} \Prob A-1 How many primes among the positive integers, written as usual in base 10, are alternating 1's and 0's, beginning and ending with 1? \Prob A-2 Evaluate $\displaystyle{\int_0^a\int_0^b e^{{\rm max}\{b^2x^2, a^2y^2\}}\,dy\,dx}$ where $a$ and $b$ are positive. \Prob A-3 Prove that if $$11z^{10}+10iz^9+10iz-11=0,$$ then $|z|=1.$ (Here $z$ is a complex number and $i^2=-1$.) \Prob A-4 If $\alpha$ is an irrational number, $0 < \alpha < 1$, is there a finite game with an honest coin such that the probability of one player winning the game is $\alpha$? (An honest coin is one for which the probability of heads and the probability of tails are both $1\over2$. A game is finite if with probability 1 it must end in a finite number of moves.) \Prob A-5 Let $m$ be a positive integer and let $\cal G$ be a regular $(2m+1)$-gon inscribed in the unit circle. Show that there is a positive constant $A$, independent of $m$, with the following property. For any points $p$ inside $\cal G$ there are two distinct vertices $v_1$ and $v_2$ of $\cal G$ such that $$\left|\,|p-v_1| - |p-v_2|\,\right| < {1 \over m} - {A\over {m^3}}.$$ Here $|s-t|$ denotes the distance between the points $s$ and $t$. \Prob A-6 Let $\alpha=1+a_1x+a_2x^2+\cdots$ be a formal power series with coefficients in the field of two elements. Let $$a_n=\left\{ \eqalign{1 &\hbox{ if every block of zeros in the binary expansion of $n$}\cr \ &\hbox{ has an even number of zeros in the block}\cr \ &\hbox{\ }\cr 0 &\hbox{ otherwise.} } \right\}%OK, so that brace is not in the original... $$ (For example, $a_{36}=1$ because $36=100100_2$ and $a_{20}=0$ because $20=10100_2.$) Prove that $\alpha^3+x\alpha+1=0.$ \Prob B-1 A dart, thrown at random, hits a square target. Assuming that any two parts of the target of equal area are equally likely to be hit, find the probability that the point hit is nearer to the center than to any edge. Express your answer in the form $\displaystyle{{a\sqrt{b} + c}\over d}$, where $a,\,b,\,c,\,d$ are integers. \Prob B-2 Let $S$ be a non-empty set with an associative operation that is left and right cancellative ($xy=xz$ implies $y=z$, and $yx=zx$ implies $y=z$). Assume that for every $a$ in $S$ the set $\{a^n:\,n=1, 2, 3, \ldots\}$ is finite. Must $S$ be a group? \Prob B-3 Let $f$ be a function on $[0,\infty)$, differentiable and satisfying $$f'(x)=-3f(x)+6f(2x)$$ for $x>0$. Assume that $|f(x)|\le e^{-\sqrt{x}}$ for $x\ge 0$ (so that $f(x)$ tends rapidly to $0$ as $x$ increases). For $n$ a non-negative integer, define $$\mu_n=\int_0^\infty x^n f(x)\,dx$$ (sometimes called the $n$th moment of $f$). a. Express $\mu_n$ in terms of $\mu_0$. b. Prove that the sequence $\{\mu_n {{3^n}\over{n!}}\}$ always converges, and that the limit is $0$ only if $\mu_0=0$. \Prob B-4 Can a countably infinite set have an uncountable collection of non-empty subsets such that the intersection of any two of them is finite? \Prob B-5 Label the vertices of a trapezoid $T$ (quadrilateral with two parallel sides) inscribed in the unit circle as $A,\,B,\,C,\,D$ so that $AB$ is parallel to $CD$ and $A,\,B,\,C,\,D$ are in counterclockwise order. Let $s_1,\,s_2$, and $d$ denote the lengths of the line segments $AB,\, CD$, and $OE$, where E is the point of intersection of the diagonals of $T$, and $O$ is the center of the circle. Determine the least upper bound of ${s_1-s_2}\over d$ over all such $T$ for which $d\ne 0$, and describe all cases, if any, in which it is attained. \Prob B-6 Let $(x_1,\,x_2,\,\ldots\,x_n)$ be a point chosen at random from the $n$-dimensional region defined by $0