Math Message Boards FAQ & Community Help

Contest of the Week

2023 Canada National Olympiad

William is thinking of an integer between 1 and 50, inclusive. Victor can choose a positive integer $m$ and ask William: "does $m$ divide your number?", to which William must answer truthfully. Victor continues asking these questions until he determines William's number. What is the minimum number of questions that Victor needs to guarantee this?

eduD_looC

view topic

There are 20 students in a high school class, and each student has exactly three close friends in the class. Five of the students have bought tickets to an upcoming concert. If any student sees that at least two of their close friends have bought tickets, then they will buy a ticket too.

Is it possible that the entire class buys tickets to the concert?

(Assume that friendship is mutual; if student $A$ is close friends with student $B$ , then $B$ is close friends with $A$ .)

eduD_looC

view topic

An acute triangle is a triangle that has all angles less than $90^{\circ}$ ( $90^{\circ}$ is a Right Angle). Let $ABC$ be an acute triangle with altitudes $AD$ , $BE$ , and $CF$ meeting at $H$ . The circle passing through points $D$ , $E$ , and $F$ meets $AD$ , $BE$ , and $CF$ again at $X$ , $Y$ , and $Z$ respectively. Prove the following inequality: $\frac{AH}{DX}+\frac{BH}{EY}+\frac{CH}{FZ} \geq 3.$

eduD_looC

view topic

Let $f(x)$ be a non-constant polynomial with integer coefficients such that $f(1) \neq 1$ . For a positive integer $n$ , define $\text{divs}(n)$ to be the set of positive divisors of $n$ .

A positive integer $m$ is $f$ -cool if there exists a positive integer $n$ for which $f[\text{divs}(m)]=\text{divs}(n).$ Prove that for any such $f$ , there are finitely many $f$ -cool integers.

(The notation $f[S]$ for some set $S$ denotes the set $\{f(s):s \in S\}$ .)

eduD_looC

view topic