Found problems: 85335
Find the sum of all the digits in the decimal representations of all the positive integers less than $1000.$
In some company, consisting of $n$ people, any two have at most $k \geq 2$ common friends. Lets call group of people working in the company unsocial if everyone in the group has at most one friend from the group.
Prove that there exists an unsocial group consisting of at least $\sqrt{\frac{2n}{k}}$ people
[i]M. Zorka[/i]
Let $S$ be the set of all partitions of $2000$ (in a sum of positive integers). For every such partition $p$, we define $f (p)$ to be the sum of the number of summands in $p$ and the maximal summand in $p$. Compute the minimum of $f (p)$ when $p \in S .$
For finite sets $A$ and $B$, call a function $f: A \rightarrow B$ an \emph{antibijection} if there does not exist a set $S \subseteq A \cap B$ such that $S$ has at least two elements and, for all $s \in S$, there exists exactly one element $s'$ of $S$ such that $f(s')=s$. Let $N$ be the number of antibijections from $\{1,2,3, \ldots 2018 \}$ to $\{1,2,3, \ldots 2019 \}$. Suppose $N$ is written as the product of a collection of (not necessarily distinct) prime numbers. Compute the sum of the members of this collection. (For example, if it were true that $N=12=2\times 2\times 3$, then the answer would be $2+2+3=7$.)
[i]Proposed by Ankit Bisain[/i]
In a $\triangle {ABC}$, consider a point $E$ in $BC$ such that $AE \perp BC$. Prove that $AE=\frac{bc}{2r}$, where $r$ is the radio of the circle circumscripte, $b=AC$ and $c=AB$.
Given a figure $F: x^2+\frac{y^2}{3}=1$ on the coordinate plane. Denote by $S_n$ the area of the common part of the $n+1' s$ figures formed by rotating $F$ of $\frac{k}{2n}\pi\ (k=0,\ 1,\ 2,\ \cdots,\ n)$ radians counterclockwise about the origin. Find $\lim_{n\to\infty} S_n$.
Let $a, b$ be reals with $a \neq 0$ and let $$P(x)=ax^4-4ax^3+(5a+b)x^2-4bx+b.$$ Show that all roots of $P(x)$ are real and positive if and only if $a=b$.
Konsistent Karl is taking this contest. He can solve the first five problems in one minute each, the next five in two minutes each, and the last five in three minutes each. What is the maximum possible score Karl can earn? (Recall that this contest is $15$ minutes long, there are $15$ problems, and the $n$th problem is worth $n$ points. Assume that entering answers and moving between or skipping problems takes no time.)
[i]Proposed by Michael Tang[/i]
$ f: \mathbb N \times \mathbb Z \rightarrow \mathbb Z$ satisfy the given conditions
$ a)$ $ f(0,0)\equal{}1$ , $ f(0,1)\equal{}1$ ,
$ b)$ $ \forall k \notin \left\{0,1\right\}$ $ f(0,k)\equal{}0$ and
$ c)$ $ \forall n \geq 1$ and $ k$ , $ f(n,k)\equal{}f(n\minus{}1,k)\plus{}f(n\minus{}1,k\minus{}2n)$
find the sum $ \displaystyle\sum_{k\equal{}0}^{\binom{2009}{2}}f(2008,k)$
Let $P_1,...,P_n$ and $Q_1,...,Q_n$ be oppositely oriented convex polygons. Prove that there is a line passing through the n line segments $P_1Q_1,...,P_nQ_n$.
Let $G$ be a finite group such that for every two subgroups of it like $H$ and $K$, $H \cong K$ or $H \subseteq K$ or $K \subseteq H$. Prove that we can produce each subgroup of $G$ with 2 elements at most.
Define a positive number sequence sequence $\{a_n\}$ by \[a_{1}=1,(n^2+1)a^2_{n-1}=(n-1)^2a^2_{n}.\]Prove that\[\frac{1}{a^2_1}+\frac{1}{a^2_2}+\cdots +\frac{1}{a^2_n}\le 1+\sqrt{1-\frac{1}{a^2_n}}
.\]
Given $\vartriangle ABC$ with circumcircle $\Omega$. Assume $\omega_a, \omega_b, \omega_c$ are circles which tangent internally to $\Omega$ at $T_a,T_b, T_c $ and tangent to $BC,CA,AB$ at $P_a, P_b, P_c$, respectively. If $AT_a,BT_b,CT_c$ are collinear, prove that $AP_a,BP_b,CP_c$ are collinear.
A composite natural number $n$ is called [i]happy [/i] if at most one of the numbers $2^{2^n}+ 1$ and $6^{2^n}+ 1$ is prime. Show that there are infinitely many happy numbers.
Let $ f(x) \equal{} (1 \plus{} x)\cdot\sqrt{(2 \plus{} x^2)}\cdot\sqrt[3]{(3 \plus{} x^3)}$. Determine $ f'(1)$.
Let [i]Revolution[/i]$(x) = x^3 +Ux^2 +Sx + A$, where $U$, $S$, and $A$ are all integers and $U +S + A +1 = 1773$. Given that [i]Revolution[/i] has exactly two distinct nonzero integer roots $G$ and $B$, find the minimum value of $|GB|$.
[i]Proposed by Jacob Xu[/i]
[hide=Solution]
[i]Solution.[/i] $\boxed{392}$
Notice that $U + S + A + 1$ is just [i]Revolution[/i]$(1)$ so [i]Revolution[/i]$(1) = 1773$. Since $G$ and $B$ are integer roots we write [i]Revolution[/i]$(X) = (X-G)^2(X-B)$ without loss of generality. So Revolution$(1) = (1-G)^2(1-B) = 1773$. $1773$ can be factored as $32 \cdot 197$, so to minimize $|GB|$ we set $1-G = 3$ and $1-B = 197$. We get that $G = -2$ and $B = -196$ so $|GB| = \boxed{392}$.
[/hide]
Let $E$ be a point on side $[AD]$ of rhombus $ABCD$. Lines $AB$ and $CE$ meet at $F$, lines $BE$ and $DF$ meet at $G$. If $m(\widehat{DAB}) = 60^\circ $, what is$m(\widehat{DGB})$?
$
\textbf{a)}\ 45^\circ
\qquad\textbf{b)}\ 50^\circ
\qquad\textbf{c)}\ 60^\circ
\qquad\textbf{d)}\ 65^\circ
\qquad\textbf{e)}\ 75^\circ
$
Given two cubes $R$ and $S$ with integer sides of lengths $r$ and $s$ units respectively . If the difference between volumes of the two cubes is equal to the difference in their surface areas , then prove that $r=s$.
Let $g(n)$ be the number of all $n$-digit natural numbers each consisting only of digits $0,1,2,3$ (but not nessesarily all of them) such that the sum of no two neighbouring digits equals $2$. Determine whether $g(2010)$ and $g(2011)$ are divisible by $11$.
I.Kozlov
Find the minimum value of the following function $f(x) $ defined at $0<x<\frac{\pi}{2}$.
\[f(x)=\int_0^x \frac{d\theta}{\cos \theta}+\int_x^{\frac{\pi}{2}} \frac{d\theta}{\sin \theta}\]
Square $ ABCD $ has side length $ 10 $. Point $ E $ is on $ \overline{BC} $, and the area of $ \bigtriangleup ABE $ is $ 40 $. What is $ BE $?
$\textbf{(A)} \ 4 \qquad \textbf{(B)} \ 5 \qquad \textbf{(C)} \ 6 \qquad \textbf{(D)} \ 7 \qquad \textbf{(E)} \ 8 \qquad $
[asy]
pair A,B,C,D,E;
A=(0,0);
B=(0,50);
C=(50,50);
D=(50,0);
E = (30,50);
draw(A--B);
draw(B--E);
draw(E--C);
draw(C--D);
draw(D--A);
draw(A--E);
dot(A);
dot(B);
dot(C);
dot(D);
dot(E);
label("A",A,SW);
label("B",B,NW);
label("C",C,NE);
label("D",D,SE);
label("E",E,N);
[/asy]
Evaluate
\[\int_0^{\pi} a^x\cos bx\ dx,\ \int_0^{\pi} a^x\sin bx\ dx\ (a>0,\ a\neq 1,\ b\in{\mathbb{N^{+}}})\]
Own
Let $a$ , $b$ , $c$ be positive real numbers such that $a+b+c=a^2+b^2+c^2$ . Prove that :
\[\frac{a^2}{a^2+ab}+\frac{b^2}{b^2+bc}+\frac{c^2}{c^2+ca} \geq \frac{a+b+c}{2}\]
A polynomial $f$ with integer coefficients is written on the blackboard. The teacher is a mathematician who has $3$ kids: Andrew, Beth and Charles. Andrew, who is $7$, is the youngest, and Charles is the oldest. When evaluating the polynomial on his kids' ages he obtains:
[list]$f(7) = 77$
$f(b) = 85$, where $b$ is Beth's age,
$f(c) = 0$, where $c$ is Charles' age.[/list]
How old is each child?
On a straight line $\ell$ there are four points, $A$, $B$, $C$ and $D$ in that order, such that $AB=BC=CD$. A point $E$ is chosen outside the straight line so that when drawing the segments $EB$ and $EC$, an equilateral triangle $EBC$ is formed . Segments $EA$ and $ED$ are drawn, and a point $F$ is chosen so that when drawing the segments $FA$ and $FE$, an equilateral triangle $FAE$ is formed outside the triangle $EAD$. Finally, the lines $EB$ and $FA$ are drawn , which intersect at the point $G$. If the area of triangle $EBD$ is $10$, calculate the area of triangle $EFG$.