Found problems: 2265
A certain state issues license plates consisting of six digits (from 0 to 9). The state requires that any two license plates differ in at least two places. (For instance, the numbers 027592 and 020592 cannot both be used.) Determine, with proof, the maximum number of distinct license plates that the state can use.
$ABCD$ is a tetrahedron.
Let $K$ be the center of the incircle of $CBD$.
Let $M$ be the center of the incircle of $ABD$.
Let $L$ be the gravycenter of $DAC$.
Let $N$ be the gravycenter of $BAC$.
Suppose $AK$, $BL$, $CM$, $DN$ have one common point.
Is $ABCD$ necessarily regular?
Denote by $ H_n$ the linear space of $ n\times n$ self-adjoint complex matrices, and by $ P_n$ the cone of positive-semidefinite matrices in this space. Let us consider the usual inner product on $ H_n$
\[ \langle A,B\rangle \equal{} {\rm tr} AB\qquad (A,B\in H_n)\]
and its derived metric. Show that every $ \phi: P_n\to P_n$ isometry (that is a not necessarily surjective, distance preserving map with respect to the above metric) can be expressed as
\[ \phi(A) \equal{} UAU^* \plus{} X\qquad (A\in H_n)\]
or
\[ \phi(A) \equal{} UA^TU^* \plus{} X\qquad (A\in H_n)\]
where $ U$ is an $ n\times n$ unitary matrix, $ X$ is a positive-semidefinite matrix, and $ ^T$ and $ ^*$ denote taking the transpose and the adjoint, respectively.
Let $ C$ be a circle with center $ M$ in a plane $ V$, and $ P$ be a point not on the circle $ C$.
$ (a)$ If $ P$ is fixed, prove that $ AP^2\plus{}BP^2$ is a constant for every diameter $ AB$ of the circle $ C$.
$ (b)$ Let $ AB$ be a fixed diameter of $ C$ and $ P$ a point on a fixed sphere $ S$ not intersecting $ V$. Determine the points $ P$ on $ S$ that minimize $ AP^2\plus{}BP^2$.
* Prove that if the trihedral angles at each of the vertices of a triangular pyramid are formed by the identical planar angles, then all faces of this pyramid are equal.
Let $A$, $B$, $C$, $D$, $E$, $F$, $G$, $H$ be the eight vertices of a $30 \times30\times30$ cube as shown. The two figures $ACFH$ and $BDEG$ are congruent regular tetrahedra. Find the volume of the intersection of these two tetrahedra.
[asy]
import graph; size(12.57cm);
real labelscalefactor = 0.5;
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
pen dotstyle = black;
real xmin = -3.79, xmax = 8.79, ymin = 0.32, ymax = 4.18; /* image dimensions */
pen ffqqtt = rgb(1,0,0.2); pen ffzzzz = rgb(1,0.6,0.6); pen zzzzff = rgb(0.6,0.6,1);
draw((6,3.5)--(8,1.5), zzzzff);
draw((7,3)--(5,1), blue);
draw((6,3.5)--(7,3), blue);
draw((6,3.5)--(5,1), blue);
draw((5,1)--(8,1.5), blue);
draw((7,3)--(8,1.5), blue);
draw((4,3.5)--(2,1.5), ffzzzz);
draw((1,3)--(2,1.5), ffqqtt);
draw((2,1.5)--(3,1), ffqqtt);
draw((1,3)--(3,1), ffqqtt);
draw((4,3.5)--(1,3), ffqqtt);
draw((4,3.5)--(3,1), ffqqtt);
draw((-3,3)--(-3,1), linewidth(1.6));
draw((-3,3)--(-1,3), linewidth(1.6));
draw((-1,3)--(-1,1), linewidth(1.6));
draw((-3,1)--(-1,1), linewidth(1.6));
draw((-3,3)--(-2,3.5), linewidth(1.6));
draw((-2,3.5)--(0,3.5), linewidth(1.6));
draw((0,3.5)--(-1,3), linewidth(1.6));
draw((0,3.5)--(0,1.5), linewidth(1.6));
draw((0,1.5)--(-1,1), linewidth(1.6));
draw((-3,1)--(-2,1.5));
draw((-2,1.5)--(0,1.5));
draw((-2,3.5)--(-2,1.5));
draw((1,3)--(1,1), linewidth(1.6));
draw((1,3)--(3,3), linewidth(1.6));
draw((3,3)--(3,1), linewidth(1.6));
draw((1,1)--(3,1), linewidth(1.6));
draw((1,3)--(2,3.5), linewidth(1.6));
draw((2,3.5)--(4,3.5), linewidth(1.6));
draw((4,3.5)--(3,3), linewidth(1.6));
draw((4,3.5)--(4,1.5), linewidth(1.6));
draw((4,1.5)--(3,1), linewidth(1.6));
draw((1,1)--(2,1.5));
draw((2,3.5)--(2,1.5));
draw((2,1.5)--(4,1.5));
draw((5,3)--(5,1), linewidth(1.6));
draw((5,3)--(6,3.5), linewidth(1.6));
draw((5,3)--(7,3), linewidth(1.6));
draw((7,3)--(7,1), linewidth(1.6));
draw((5,1)--(7,1), linewidth(1.6));
draw((6,3.5)--(8,3.5), linewidth(1.6));
draw((7,3)--(8,3.5), linewidth(1.6));
draw((7,1)--(8,1.5));
draw((5,1)--(6,1.5));
draw((6,3.5)--(6,1.5));
draw((6,1.5)--(8,1.5));
draw((8,3.5)--(8,1.5), linewidth(1.6));
label("$ A $",(-3.4,3.41),SE*labelscalefactor);
label("$ D $",(-2.16,4.05),SE*labelscalefactor);
label("$ H $",(-2.39,1.9),SE*labelscalefactor);
label("$ E $",(-3.4,1.13),SE*labelscalefactor);
label("$ F $",(-1.08,0.93),SE*labelscalefactor);
label("$ G $",(0.12,1.76),SE*labelscalefactor);
label("$ B $",(-0.88,3.05),SE*labelscalefactor);
label("$ C $",(0.17,3.85),SE*labelscalefactor);
label("$ A $",(0.73,3.5),SE*labelscalefactor);
label("$ B $",(3.07,3.08),SE*labelscalefactor);
label("$ C $",(4.12,3.93),SE*labelscalefactor);
label("$ D $",(1.69,4.07),SE*labelscalefactor);
label("$ E $",(0.60,1.15),SE*labelscalefactor);
label("$ F $",(2.96,0.95),SE*labelscalefactor);
label("$ G $",(4.12,1.67),SE*labelscalefactor);
label("$ H $",(1.55,1.82),SE*labelscalefactor);
label("$ A $",(4.71,3.47),SE*labelscalefactor);
label("$ B $",(7.14,3.10),SE*labelscalefactor);
label("$ C $",(8.14,3.82),SE*labelscalefactor);
label("$ D $",(5.78,4.08),SE*labelscalefactor);
label("$ E $",(4.6,1.13),SE*labelscalefactor);
label("$ F $",(6.93,0.96),SE*labelscalefactor);
label("$ G $",(8.07,1.64),SE*labelscalefactor);
label("$ H $",(5.65,1.90),SE*labelscalefactor);
dot((-3,3),dotstyle);
dot((-3,1),dotstyle);
dot((-1,3),dotstyle);
dot((-1,1),dotstyle);
dot((-2,3.5),dotstyle);
dot((0,3.5),dotstyle);
dot((0,1.5),dotstyle);
dot((-2,1.5),dotstyle);
dot((1,3),dotstyle);
dot((1,1),dotstyle);
dot((3,3),dotstyle);
dot((3,1),dotstyle);
dot((2,3.5),dotstyle);
dot((4,3.5),dotstyle);
dot((4,1.5),dotstyle);
dot((2,1.5),dotstyle);
dot((5,3),dotstyle);
dot((5,1),dotstyle);
dot((6,3.5),dotstyle);
dot((7,3),dotstyle);
dot((7,1),dotstyle);
dot((8,3.5),dotstyle);
dot((8,1.5),dotstyle);
dot((6,1.5),dotstyle); [/asy]
Find the sum of the positive integer solutions to the equation $\left\lfloor\sqrt[3]{x}\right\rfloor+\left\lfloor\sqrt[4]{x}\right\rfloor=4.$
Let $ R$ denote a non-negative rational number. Determine a fixed set of integers $ a,b,c,d,e,f$, such that for [i]every[/i] choice of $ R$, \[ \left| \frac{aR^2\plus{}bR\plus{}c}{dR^2\plus{}eR\plus{}f}\minus{}\sqrt[3]{2}\right| < \left|R\minus{}\sqrt[3]{2}\right|.\]
A square and equilateral triangle have the same perimeter. If the triangle has area $16\sqrt3$, what is the area of the square?
[i]Proposed by Evan Chen[/i]
A pyramid has square base and equal sides. It is cut into two parts by a plane parallel to the base. The lower part (which has square top and square base) is such that the circumcircle of the base is smaller than the circumcircles of the lateral faces. Show that the shortest path on the surface joining the two endpoints of a spatial diagonal lies entirely on the lateral faces.
[img]https://cdn.artofproblemsolving.com/attachments/c/8/170bec826d5e40308cfd7360725d2aba250bf6.png[/img]
Let $ \mathcal{R}$ be the region consisting of the set of points in the coordinate plane that satisfy both $ |8 \minus{} x| \plus{} y \le 10$ and $ 3y \minus{} x \ge 15$. When $ \mathcal{R}$ is revolved around the line whose equation is $ 3y \minus{} x \equal{} 15$, the volume of the resulting solid is $ \frac {m\pi}{n\sqrt {p}}$, where $ m$, $ n$, and $ p$ are positive integers, $ m$ and $ n$ are relatively prime, and $ p$ is not divisible by the square of any prime. Find $ m \plus{} n \plus{} p$.
Point $A$ and segment $BC$ are given. Determine the locus of points in space which are vertices of right angles with one side passing through $A$, and the other side intersecting segment $BC$.
The inscribed sphere of a tetrahedron $ABCD$ touches $ABC,ABD,ACD$ and $BCD$ at $D_1,C_1,B_1$ and $A_1$ respectively. Consider the plane equidistant from $A$ and plane $B_1C_1D_1$ (parallel to $B_1C_1D_1$) and the three planes defined analogously for the vertices $B,C,D$. Prove that the circumcenter of the tetrahedron formed by these four planes coincides with the circumcenter of tetrahedron of $ABCD$.
We have two triangles that lengths of its sides are $3,4,5$, one triangle that lengths of its sides are $4,5,\sqrt{41}$, one triangle that lengths of its sides are $\frac{5}{6}\sqrt2,4,5$. The number of tetrahedrons with such four surfaces is________.
Prove that any uncountable subset of the Euclidean $ n$-space contains an countable subset with the property that the distances between different pairs of points are different (that is, for any points $ P_1 \not\equal{} P_2$ and $ Q_1\not\equal{} Q_2$ of this subset, $ \overline{P_1P_2}\equal{}\overline{Q_1Q_2}$ implies either $ P_1\equal{}Q_1$ and $ P_2\equal{}Q_2$, or $ P_1\equal{}Q_2$ and $ P_2\equal{}Q_1$). Show that a similar statement is not valid if the Euclidean $ n$-space is replaced with a (separable) Hilbert space.
Vertices of a square $ABCD$ of side $\frac{25}4$ lie on a sphere. Parallel lines passing through points $A,B,C$ and $D$ intersect the sphere at points $A_1,B_1,C_1$ and $D_1$, respectively. Given that $AA_1=2$, $BB_1=10$, $CC_1=6$, determine the length of the segment $DD_1$.
Two spheres in contact have a common tangent cone. These three surfaces divide the space into various parts, only one of which is bounded by all three surfaces, it is "ring-shaped." Being given the radii of the spheres, $r$ and $R$, find the volume of the "ring-shaped" part. (The desired expression is a rational function of $r$ and $R.$)
Minimal distance of a finite set of different points in space is length of the shortest segment, whose both ends belong to this set and segment has length greater than $0$.
a) Prove there exist set of $8$ points on sphere with radius $R$, whose minimal distance is greater than $1,15R$.
b) Does there exist set of $8$ points on sphere with radius $R$, whose minimal distance is greater than $1,2R$?
For which arrangements of two infinite circular cylinders does their intersection lie in a plane?
It is known that a $n$-vertex contains within itself a polyhedron $M$ with a center of symmetry at some point $Q$ and is itself contained in a polyhedron homothetic to $M$ with a homothety center at a point $Q$ and coefficient $k$. Find the smallest value of $k$ if
a) $n = 4$,
b) $n = 5$.
A designer took a wooden cube $5 \times 5 \times 5$, divided each face into unit squares and painted each square black, white or red so that any two squares with a common side have different colours. What is the least possible number of black squares? (Squares with a common side may belong to the same face of the cube or to two different faces.)
[i](8 points)[/i]
[i]Mikhail Evdokimov[/i]
Each vertex of a convex polyhedron lies on exactly three edges, at least two of which have the same length. Prove that the polyhedron has three edges of the same length.
[b]p1.[/b] Show that $9x + 5y$ is a multiple of$ 17$ whenever $2x + 3y$ is a multiple of $17$.
[b]p2.[/b] Express the five distinct fifth roots of $1$ in terms of radicals.
[b]p3.[/b] Prove that the three perpendiculars dropped to the three sides of an equilateral triangle from any point inside the triangle have a constant sum.
[b]p4.[/b] Find the volume of a sphere which circumscribes a regular tetrahedron of edge $a$.
[b]p5.[/b] For any integer $n$ greater than $1$, show that $n^2-2n + 1$ is a factor at $n^{n-1}-1$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Consider a cuboid$ ABCDA'B'C'D'$ (where $ABCD$ is a rectangle and $AA' \parallel BB' \parallel CC' \parallel DD'$) with $AA' = d$, $\angle ABD' = \alpha, \angle A'D'B = \beta$. Express the lengths x = $AB$, $y = BC$ in terms of $d$ and (acute) angles $\alpha, \beta$. Discuss condition of solvability.
The prism with the regular octagonal base and with all edges of the length equal to $1$ is given. The points $M_{1},M_{2},\cdots,M_{10}$ are the midpoints of all the faces of the prism. For the point $P$ from the inside of the prism denote by $P_{i}$ the intersection point (not equal to $M_{i}$) of the line $M_{i}P$ with the surface of the prism. Assume that the point $P$ is so chosen that all associated with $P$ points $P_{i}$ do not belong to any edge of the prism and on each face lies exactly one point $P_{i}$. Prove that \[\sum_{i=1}^{10}\frac{M_{i}P}{M_{i}P_{i}}=5\]