Found problems: 85335
Determine the smallest constant $N$ so that the following may hold true:
Geostan has deployed secret agents in Combostan. All pairs of agents can communicate, either directly or through other agents. The distance between two agents is the smallest number of agents in a communication chain between the two agents.
Andreas and Edvard are among these agents, and Combostan has given Noah the task of determining the distance between Andreas and Edvard. Noah has a list of numbers, one for each agent. The number of an agent describes the longest of the two distances from the agent to Andreas and Edvard. However, Noah does not know which number corresponds to which agent, or which agents have direct contact.
Given this information, he can write down $N$ numbers and prove that the distance between Andreas and Edvard is one of these $N$ numbers. The number $N$ is independent of the agents’ communication network.
How many pairs of real numbers $ \left(x,y\right)$ are there such that $ x^{4} \minus{} 2^{ \minus{} y^{2} } x^{2} \minus{} \left\| x^{2} \right\| \plus{} 1 \equal{} 0$, where $ \left\| a\right\|$ denotes the greatest integer not exceeding $ a$.
$\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{Infinitely many}$
Hi guys,
I was just reading over old posts that I made last year ( :P ) and saw how much the level of Getting Started became harder. To encourage more people from posting, I decided to start a Problem of the Day. This is how I'll conduct this:
1. In each post (not including this one since it has rules, etc) everyday, I'll post the problem. I may post another thread after it to give hints though.
2. Level of problem.. This is VERY important. All problems in this thread will be all AHSME or problems similar to this level. No AIME. Some AHSME problems, however, that involve tough insight or skills will not be posted. The chosen problems will be usually ones that everyone can solve after working. Calculators are allowed when you solve problems but it is NOT necessary.
3. Response.. All you have to do is simply solve the problem and post the solution. There is no credit given or taken away if you get the problem wrong. This isn't like other threads where the number of problems you get right or not matters. As for posting, post your solutions here in this thread. Do NOT PM me. Also, here are some more restrictions when posting solutions:
A. No single answer post. It doesn't matter if you put hide and say "Answer is ###..." If you don't put explanation, it simply means you cheated off from some other people. I've seen several posts that went like "I know the answer" and simply post the letter. What is the purpose of even posting then? Huh?
B. Do NOT go back to the previous problem(s). This causes too much confusion.
C. You're FREE to give hints and post different idea, way or answer in some cases in problems. If you see someone did wrong or you don't understand what they did, post here. That's what this thread is for.
4. Main purpose.. This is for anyone who visits this forum to enjoy math. I rememeber when I first came into this forum, I was poor at math compared to other people. But I kindly got help from many people such as JBL, joml88, tokenadult, and many other people that would take too much time to type. Perhaps without them, I wouldn't be even a moderator in this forum now. This site clearly made me to enjoy math more and more and I'd like to do the same thing. That's about the rule.. Have fun problem solving!
Next post will contain the Day 1 Problem. You can post the solutions until I post one. :D
Answer the following questions:
(1) Find the value of $a$ for which $S=\int_{-\pi}^{\pi} (x-a\sin 3x)^2dx$ is minimized, then find the minimum value.
(2) Find the vlues of $p,\ q$ for which $T=\int_{-\pi}^{\pi} (\sin 3x-px-qx^2)^2dx$ is minimized, then find the minimum value.
If the base $8$ representation of a perfect square is $ab3c$, where $a\ne 0$, then $c$ equals
$\textbf{(A) } 0\qquad \textbf{(B) }1 \qquad \textbf{(C) } 3\qquad \textbf{(D) } 4\qquad \textbf{(E) } \text{not uniquely determined}$
All the vertices of a convex pentagon are on lattice points. Prove that the area of the pentagon is at least $\frac{5}{2}$.
[i]Bogdan Enescu[/i]
For how many ordered pairs $(a,b)$ of integers does the polynomial $x^3+ax^2+bx+6$ have $3$ distinct integer roots?
$\textbf{(A)}\ 5 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 4$
Let $a_0$ be a positive real number and consider the general term sequence $a_n$ defined by $$a_n =a_{n-1} + \frac{1}{a_{n-1}} \,\,\, n=1,2,3,...$$ Prove that $a_{1998} > 63$.
Let $ABCD$ be a convex quadrilateral. It is known that $S_{ABD} = 7$, $S_{BCD}= 5$ and $S_{ABC}= 3$. Inside the quadrilateral mark the point $X$ so that $ABCX$ is a parallelogram. Find $S_{ADX}$ and $S_{BDX}$.
If $f(x)$ is the generating function of the sequence $a_1,a_2,\ldots$ and if $f(x)=\frac{r(x)}{s(x)}$ holds such that $r(x)$ and $s(x)$ are polynomials show that $a_n$ has a homogenous recurrence.
A natural number is called $nice$ if it doesn't contain 0 and if we add the product of its digit to the number, we obtain number with the same product of its digits. Prove that there is a nice 2015-digit number.
Let $n$ be a positive integer and let $x_1$, $\ldots$, $x_n$ be positive real numbers. Show that:
\[
\min\left ( x_1,\frac{1}{x_1}+x_2, \cdots,\frac{1}{x_{n-1}}+x_n,\frac{1}{x_n} \right )\leq 2\cos \frac{\pi}{n+2}
\leq\max\left ( x_1,\frac{1}{x_1}+x_2, \cdots,\frac{1}{x_{n-1}}+x_n,\frac{1}{x_n} \right ). \]
Find the number of permutations $ ( a_1, a_2, . \ . \ , a_{2016}) $ of the first $ 2016 $ positive integers satisfying the following two
conditions:
1. $ a_{i+1} - a_i \leq 1$ for all $i = 1, 2, . \ . \ . , 2015$, and
2. There are exactly two indices $ i < j $ with $ 1 \leq i < j \leq 2016 $ such that $ a_i = i $
and $ a_j = j$.
Find the number of positive integer $ n < 3^8 $ satisfying the following condition.
"The number of positive integer $k (1 \leq k \leq \frac {n}{3})$ such that $ \frac{n!}{(n-3k)! \cdot k! \cdot 3^{k+1}} $ is not a integer" is $ 216 $.
The altitudes of a triangle are $12$, $15$, and $20$. What is the area of this triangle?
Prove that the number $a=2019^{2020}+4^{2019}$ is a composite number.
In a triangle $ABC$, let $D$, $E$ and $F$ be the touchpoints of the inscribed circle and the sides $AB$, $BC$ and $CA$. Show that the triangles $DEF$ and $ABC$ are similar if and only if $ABC$ is equilateral.
Let $ABCD$ be a cyclic quadrilateral, for which $B$ and $C$ are acute angles. $M$ and $N$ are the projections of the vertex $B$ on the lines $AC$ and $AD$, respectively, $P$ and $T$ are the projections of the vertex $D$ on the lines $AB$ and $AC$ respectively, $Q$ and $S$ are the intersections of the pairs of lines $MN$ and $CD$, and $PT$ and $BC$, respectively. Prove the following statements:
a) $NS \parallel PQ \parallel AC$;
b) $NP=SQ$;
c) $NPQS$ is a rectangle if, and only if, $AC$ is a diamteter of the circumscribed circle of quadrilateral $ABCD$.
$a,b,c$ are real numbers. The sufficient and necessary condition of $\forall x\in\mathbb{R},a\sin x+b\cos x+c>0$ is
$\text{(A)}$ $a=b=0,c>0$
$\text{(B)}$ $\sqrt{a^2+b^2}=c$
$\text{(C)}$ $\sqrt{a^2+b^2}<c$
$\text{(D)}$ $\sqrt{a^2+b^2}>c$
For any finite set $S$, let $|S|$ denote the number of elements in $S$. FInd the number of ordered pairs $(A,B)$ such that $A$ and $B$ are (not necessarily distinct) subsets of $\{1,2,3,4,5\}$ that satisfy
$$|A| \cdot |B| = |A \cap B| \cdot |A \cup B|$$
Let $x$, $y$, and $z$ be real numbers such that $x+y+z=20$ and $x+2y+3z=16$. What is the value of $x+3y+5z$?
[i]Proposed by James Lin[/i]
Let $s(n)$ denote the sum of the digits (in base ten) of a positive integer $n.$ Compute the number of positive integers $n$ at most $10^4$ that satisfy $$s(11n)=2s(n).$$
The diagonals of a cyclic quadrilateral $ABCD$ meet in a point $N.$ The circumcircles of triangles $ANB$ and $CND$ intersect the sidelines $BC$ and $AD$ for the second time in points $A_1,B_1,C_1,D_1.$ Prove that the quadrilateral $A_1B_1C_1D_1$ is inscribed in a circle centered at $N.$
Let $ABC$, $AC \not= BC$, be an acute triangle with orthocenter $H$ and incenter $I$. The lines $CH$ and $CI$ meet the circumcircle of $\bigtriangleup ABC$ at points $D$ and $L$, respectively. Prove that $\angle CIH = 90^{\circ}$ if and only if $\angle IDL = 90^{\circ}$
Show that there exists a sequence $x_1,x_2,...$ of natural numbers in which every natural number occurs exactly once, such that the sums $\sum_{i=1}^n \frac{1}{x_i}$, $n = 1,2,3,...$, include all natural numbers.