Concurrence

by LiamChen, Jun 5, 2025, 2:48 PM

Problem:
Attachments:

Different scores possible in interview

by Rijul saini, Jun 4, 2025, 6:54 PM

In a job interview, the candidates are asked questions in a sequence. The initial score is $0$. The candidate's score is calculated as follows:

$\bullet$ after a correct answer, the score is increased by $1$;
$\bullet$ after a wrong answer, the score is divided by $2$.

If the candidate is asked $n$ questions and answers all of them, how many different scores are possible?

Note: Two different response sequences of the same length can result in the same score: the sequences $RRW$ and $WWR$ with the same length, where $R$ denotes the correct answer and $W$ denotes the wrong answer, both result in the same score of 1.

Proposed by S. Muralidharan
This post has been edited 1 time. Last edited by Rijul saini, Yesterday at 7:26 PM

Calvin needs to cover all squares

by Rijul saini, Jun 4, 2025, 6:35 PM

Consider a $2025\times 2025$ board where we identify the squares with pairs $(i,j)$ where $i$ and $j$ denote the row and column number of that square, respectively.

Calvin picks two positive integers $a,b<2025$ and places a pawn at the bottom left corner (i.e. on $(1,1)$) and makes the following moves. In his $k$-th move, he moves the pawn from $(i,j)$ to either $(i+a,j)$ or $(i,j+a)$ if $k$ is odd and to either $(i+b,j)$ and $(i,j+b)$ if $k$ is even. Here all the numbers are taken modulo $2025$. Find the number of pairs $(a,b)$ that Calvin could have picked such that he can make moves so that the pawn covers all the squares on the board without being on any square twice.

Proposed by Tejaswi Navilarekallu
This post has been edited 1 time. Last edited by Rijul saini, Yesterday at 7:21 PM

2-var inequality

by sqing, Jun 4, 2025, 12:55 PM

Let $ a,b\geq 0 $ and $\frac{1}{a^2+3} + \frac{1}{b^2+3} -ab\leq  \frac{1}{2}.$ Prove that
$$  a^2+ab+b^2 \geq \frac{3(\sqrt{57}-7)}{4}$$Let $ a,b\geq 0 $ and $\frac{a}{b^2+3} + \frac{b}{a^2+3} +ab\leq  \frac{1}{2}.$ Prove that
$$  a^2+ab+b^2 \leq \frac{9}{4}$$Let $ a,b\geq 0 $ and $ \frac{a}{b^3+3}+\frac{b}{a^3+3}-ab\leq  \frac{1}{2}.$ Prove that
$$  a^2+ab+b^2 \geq \frac{9}{4}$$
This post has been edited 2 times. Last edited by sqing, Yesterday at 1:19 PM

Super easy problem

by M11100111001Y1R, May 27, 2025, 7:17 AM

The numbers from 2 to 99 are written on a board. At each step, one of the following operations is performed:

$a)$ Choose a natural number \( i \) such that \( 2 \leq i \leq 89 \). If both numbers \( i \) and \( i+10 \) are on the board, erase both.

$b)$ Choose a natural number \( i \) such that \( 2 \leq i \leq 98 \). If both numbers \( i \) and \( i+1 \) are on the board, erase both.

By performing these operations, what is the maximum number of numbers that can be erased from the board?

XY is tangent to a fixed circle

by a_507_bc, Nov 12, 2022, 8:22 PM

Let $\Omega$ be a circle, and $B, C$ are two fixed points on $\Omega$. Given a third point $A$ on $\Omega$, let $X$ and $Y$ denote the feet of the altitudes from $B$ and $C$, respectively, in the triangle $ABC$. Prove that there exists a fixed circle $\Gamma$ such that $XY$ is tangent to $\Gamma$ regardless of the choice of the point $A$.
This post has been edited 2 times. Last edited by a_507_bc, Nov 13, 2022, 8:31 AM

set of points, there exist two lines containing n points

by jasperE3, Apr 5, 2021, 2:43 PM

Find the smallest positive integer $n$ that satisfies the following condition: For every finite set of points on the plane, if for any $n$ points from this set there exist two lines containing all the $n$ points, then there exist two lines containing all points from the set.

You would not believe your eyes...

by willwin4sure, Jan 25, 2021, 5:00 PM

Ten million fireflies are glowing in $\mathbb{R}^3$ at midnight. Some of the fireflies are friends, and friendship is always mutual. Every second, one firefly moves to a new position so that its distance from each one of its friends is the same as it was before moving. This is the only way that the fireflies ever change their positions. No two fireflies may ever occupy the same point.

Initially, no two fireflies, friends or not, are more than a meter away. Following some finite number of seconds, all fireflies find themselves at least ten million meters away from their original positions. Given this information, find the greatest possible number of friendships between the fireflies.

Nikolai Beluhov
This post has been edited 2 times. Last edited by v_Enhance, Jun 21, 2022, 3:14 AM

Number theory

by falantrng, Feb 25, 2018, 10:55 AM

Let $a,b,c,d$ be positive integers such that $ad \neq bc$ and $gcd(a,b,c,d)=1$. Let $S$ be the set of values attained by $\gcd(an+b,cn+d)$ as $n$ runs through the positive integers. Show that $S$ is the set of all positive divisors of some positive integer.
This post has been edited 2 times. Last edited by v_Enhance, Feb 25, 2018, 11:06 AM
Reason: LaTeX copy edits

IMO 2015 Problem 3

by liberator, Jul 14, 2015, 2:48 PM

Problem: Let $ABC$ be an acute triangle with $AB > AC$. Let $\Gamma $ be its cirumcircle, $H$ its orthocenter, and $F$ the foot of the altitude from $A$. Let $M$ be the midpoint of $BC$. Let $Q$ be the point on $\Gamma$ such that $\angle HQA = 90^{\circ}$ and let $K$ be the point on $\Gamma$ such that $\angle HKQ = 90^{\circ}$. Assume that the points $A$, $B$, $C$, $K$ and $Q$ are all different and lie on $\Gamma$ in this order.

Prove that the circumcircles of triangles $KQH$ and $FKM$ are tangent to each other.

Proposed by Ukraine

My solution
This post has been edited 2 times. Last edited by liberator, Jul 14, 2015, 8:58 PM

Coaxal circles in incenter/excenter configuration

by liberator, Apr 15, 2015, 7:18 PM

Problem: Let $ABC$ be a triangle, whose excircle (opposite $A$) touches $BC,CA,AB$ at $P,Q,R$ respectively. Denote $D$ as the intersection of the lines $PQ$ and $AB$, and $E$ as the intersection of the lines $RP$ and $CA$. If $I_a$ is the excenter of $\triangle ABC$, opposite $A$, prove that the circumcircles of triangles $PQE, PRD$ and $PI_aA$ are coaxal.

Commentary: We may replace "excircle" with "incircle", "excenter" with "incenter", and the result still holds.

See interactive diagram here.

My solution
Attachments:

Rectangle EFGH in incircle, prove that QIM = 90

by v_Enhance, Jul 18, 2014, 7:48 PM

Let $ABC$ be a triangle with incenter $I$, and suppose the incircle is tangent to $CA$ and $AB$ at $E$ and $F$. Denote by $G$ and $H$ the reflections of $E$ and $F$ over $I$. Let $Q$ be the intersection of $BC$ with $GH$, and let $M$ be the midpoint of $BC$. Prove that $IQ$ and $IM$ are perpendicular.

It's not just good - it's revolutionary!

avatar

liberator
Shouts
Submit
  • whoa....

    by bachkieu, Jan 31, 2025, 1:40 AM

  • hello...

    by ethan2011, Jul 4, 2024, 5:13 PM

  • 2024 shout ftw

    by Shreyasharma, Feb 19, 2024, 10:28 PM

  • time flies

    by Asynchrone, Dec 13, 2023, 9:29 PM

  • first 2023 shout :D

    by gracemoon124, Aug 2, 2023, 4:58 AM

  • offline.................

    by 799786, Dec 27, 2021, 7:08 AM

  • YOU SHALL NOT PASS! - liberator

    by OlympusHero, Aug 16, 2021, 4:10 AM

  • Nice Blog!

    by geometry6, Jul 31, 2021, 1:39 PM

  • First shout out in 2021 :D

    by Aimingformygoal, May 31, 2021, 4:23 PM

  • indeed a pr0 blog :surf:

    by Kanep, Dec 3, 2020, 10:46 PM

  • pr0 blog !!

    by Hamroldt, Dec 2, 2020, 8:32 AM

  • niice bloog!

    by Eliot, Oct 1, 2020, 3:27 PM

  • nice blog :o

    by fukano_2, Aug 8, 2020, 7:49 AM

  • Nice blog :)

    by Feridimo, Mar 31, 2020, 9:29 AM

  • Very nice blog !

    by Kamran011, Oct 31, 2019, 5:48 PM

56 shouts
Tags
About Owner
  • Posts: 95
  • Joined: May 28, 2014
Blog Stats
  • Blog created: Aug 13, 2014
  • Total entries: 46
  • Total visits: 39213
  • Total comments: 43
Search Blog
a