Practice (EndingDigits,TheDivideByNineMethod,MODBasic)

back to index  |  new

In a party with $1982$ persons, among any group of four there is at least one person who knows each of the other three. What is the minimum number of people in the party who know everyone else.

Let $X_r=x^r+y^r+z^r$ with $x,y,z$ real. It is known that if $S_1=0$, $(*) $ $\frac{S_{m+n}}{m+n}=\frac{S_m}{m}\frac{S_n}{n}$ for $(m,n)=(2,3),(3,2),(2,5)$, or $(5,2)$. Determine all other pairs of integers $(m,n)$ if any, so that $(*)$ holds for all real numbers $x,y,z$ such that $x+y+z=0$.

If a point $A_1$ is in the interior of an equilateral triangle $ABC$ and point $A_2$ is in the interior of $\triangle{A_1BC}$, prove that $I.Q. (A_1BC) > I.Q.(A_2BC)$, where the isoperrimetric quotient of a figure $F$ is defined by $I.Q.(F) = \frac{\text{Area (F)}}{\text{[Perimeter (F)]}^2}$

Prove that there exists a positive integer $k$ such that $k\cdot2^n+1$ is composite for every integer $n$.

$A,B$, and $C$ are three interior points of a sphere $S$ such that $AB$ and $AC$ are perpendicular to the diameter of $S$ through $A$, and so that two spheres can be constructed through $A$, $B$, and $C$ which are both tangent to $S$. Prove that the sum of their radii is equal to the radius of $S$.

On a given circle, six points $A$, $B$, $C$, $D$, $E$, and $F$ are chosen at random, independently and uniformly with respect to arc length. Determine the probability that the two triangles $ABC$ and $DEF$ are disjoint, i.e., have no common points.

Prove that the roots of\[x^5 + ax^4 + bx^3 + cx^2 + dx + e = 0\] cannot all be real if $2a^2 < 5b$.

Each set of a finite family of subsets of a line is a union of two closed intervals. Moreover, any three of the sets of the family have a point in common. Prove that there is a point which is common to at least half the sets of the family.

Six segments $S_1, S_2, S_3, S_4, S_5,$ and $S_6$ are given in a plane. These are congruent to the edges $AB, AC, AD, BC, BD,$ and $CD$, respectively, of a tetrahedron $ABCD$. Show how to construct a segment congruent to the altitude of the tetrahedron from vertex $A$ with straight-edge and compasses.

Consider an open interval of length $1/n$ on the real number line, where $n$ is a positive integer. Prove that the number of irreducible fractions $p/q$, with $1\le q\le n$, contained in the given interval is at most $(n+1)/2$.

The product of two of the four roots of the quartic equation $x^4 - 18x^3 + kx^2+200x-1984=0$ is $-32$. Determine the value of $k$.

The geometric mean of any set of $m$ non-negative numbers is the $m$-th root of their product. $\quad (\text{i})\quad$ For which positive integers $n$ is there a finite set $S_n$ of $n$ distinct positive integers such that the geometric mean of any subset of $S_n$ is an integer? $\quad (\text{ii})\quad$ Is there an infinite set $S$ of distinct positive integers such that the geometric mean of any finite subset of $S$ is an integer?

$P, A, B, C,$ and $D$ are five distinct points in space such that $\angle APB = \angle BPC = \angle CPD = \angle DPA = \theta$, where $\theta$ is a given acute angle. Determine the greatest and least values of $\angle APC + \angle BPD$.

A difficult mathematical competition consisted of a Part I and a Part II with a combined total of $28$ problems. Each contestant solved $7$ problems altogether. For each pair of problems, there were exactly two contestants who solved both of them. Prove that there was a contestant who, in Part I, solved either no problems or at least four problems.

$P(x)$ is a polynomial of degree $3n$ such that \begin{eqnarray*} P(0) = P(3) = \cdots &=& P(3n) = 2, \\ P(1) = P(4) = \cdots &=& P(3n-2) = 1, \\ P(2) = P(5) = \cdots &=& P(3n-1) = 0, \quad\text{ and }\\ && P(3n+1) = 730.\end{eqnarray*} Determine $n$.

Determine whether or not there are any positive integral solutions of the simultaneous equations \[x_1^2+x_2^2+\cdots+x_{1985}^2=y^3\\\\ x_1^3+x_2^3+\cdots+x_{1985}^3=z^2\] with distinct integers $x_1,x_2,\cdots,x_{1985}$.

Determine each real root of $x^4-(2\cdot10^{10}-1)x^3-x+10^{20}+10^{10}-1=0$ correct to four decimal places.

Let $A,B,C,D$ denote four points in space such that at most one of the distances $AB,AC,AD,BC,BD,CD$ is greater than $1$. Determine the maximum value of the sum of the six distances.

Let $a_1,a_2,a_3,\cdots$ be a non-decreasing sequence of positive integers. For $m\ge1$, define $b_m=\min\{n: a_n \ge m\}$, that is, $b_m$ is the minimum value of $n$ such that $a_n\ge m$. If $a_{19}=85$, determine the maximum value of $a_1+a_2+\cdots+a_{19}+b_1+b_2+\cdots+b_{85}$.

$0\le a_1\le a_2\le a_3\le \cdots$ is an unbounded sequence of integers. Let $b_n = m$ if $a_m$ is the first member of the sequence to equal or exceed $n$. Given that $a_{19}=85$, what is the maximum possible value of $a_1+a_2+\cdots a_{19}+b_1+b_2+\cdots b_{85}$

$(\text{a})$ Do there exist 14 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 11$? $(\text{b})$ Do there exist 21 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 13$?

During a certain lecture, each of five mathematicians fell asleep exactly twice. For each pair of mathematicians, there was some moment when both were asleep simultaneously. Prove that, at some moment, three of them were sleeping simultaneously.

What is the smallest integer $n$, greater than one, for which the root-mean-square of the first $n$ positive integers is an integer? $\mathbf{Note.}$ The root-mean-square of $n$ numbers $a_1, a_2, \cdots, a_n$ is defined to be \[\left[\frac{a_1^2 + a_2^2 + \cdots + a_n^2}n\right]^{1/2}\]

Two distinct circles $K_1$ and $K_2$ are drawn in the plane. They intersect at points $A$ and $B$, where $AB$ is the diameter of $K_1$. A point $P$ on $K_2$ and inside $K_1$ is also given. Using only a "T-square" (i.e. an instrument which can produce a straight line joining two points and the perpendicular to a line through a point on or off the line), find a construction for two points $C$ and $D$ on $K_1$ such that $CD$ is perpendicular to $AB$ and $\angle CPD$ is a right angle.

By a partition $\pi$ of an integer $n\ge 1$, we mean here a representation of $n$ as a sum of one or more positive integers where the summands must be put in nondecreasing order. (E.g., if $n=4$, then the partitions $\pi$ are $1+1+1+1$, $1+1+2$, $1+3, 2+2$, and $4$). For any partition $\pi$, define $A(\pi)$ to be the number of $1$'s which appear in $\pi$, and define $B(\pi)$ to be the number of distinct integers which appear in $\pi$. (E.g., if $n=13$ and $\pi$ is the partition $1+1+2+2+2+5$, then $A(\pi)=2$ and $B(\pi) = 3$). Prove that, for any fixed $n$, the sum of $A(\pi)$ over all partitions of $\pi$ of $n$ is equal to the sum of $B(\pi)$ over all partitions of $\pi$ of $n$.