A game optimization on a graph
by Assassino9931, Apr 8, 2025, 1:59 PM
Let
be
given points in the plane, and let
be a real number. Alice and Bob play the following game. Firstly, Alice constructs a connected graph with vertices at the points
, i.e., she connects some of the points with edges so that from any point you can reach any other point by moving along the edges.Then, Alice assigns to each vertex
a non-negative real number
, for
, such that
. Bob then selects a sequence of distinct vertices
such that
and
are connected by an edge for every
. (Note that the length
is not fixed and the first selected vertex always has to be
.) Bob wins if
otherwise, Alice wins. Depending on
, determine the largest possible value of
for which Bobby has a winning strategy.














![\[
\frac{1}{k+1} \sum_{j=0}^{k} r_{i_j} \geq r;
\]](http://latex.artofproblemsolving.com/1/7/9/1795db8e4a509dd465f6ff462093ae75b04de2b4.png)


product of all integers of form i^3+1 is a perfect square
by AlastorMoody, Apr 6, 2020, 12:09 PM
Concurrency
by Dadgarnia, Mar 12, 2020, 10:54 AM
Let
be an isosceles triangle (
) with incenter
. Circle
passes through
and
and is tangent to
.
intersects
and circumcircle of
at
and
, respectively. Let
be the midpoint of
and
be the midpoint of
. Prove that
,
and
are concurrent.
Proposed by Alireza Dadgarnia



















Proposed by Alireza Dadgarnia
Nice inequality
by sqing, Apr 24, 2019, 1:01 PM
Let
be real numbers . Prove that : There exist positive integer
such that
Where 




Tiling rectangle with smaller rectangles.
by MarkBcc168, Jul 10, 2018, 11:25 AM
A rectangle
with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of
are either all odd or all even.
Proposed by Jeck Lim, Singapore


Proposed by Jeck Lim, Singapore
This post has been edited 2 times. Last edited by MarkBcc168, Jul 15, 2018, 12:57 PM
Problem 1
by SpectralS, Jul 10, 2012, 5:24 PM
Given triangle
the point
is the centre of the excircle opposite the vertex
This excircle is tangent to the side
at
, and to the lines
and
at
and
, respectively. The lines
and
meet at
, and the lines
and
meet at
Let
be the point of intersection of the lines
and
, and let
be the point of intersection of the lines
and
Prove that
is the midpoint of 
(The excircle of
opposite the vertex
is the circle that is tangent to the line segment
, to the ray
beyond
, and to the ray
beyond
.)
Proposed by Evangelos Psychas, Greece























(The excircle of







Proposed by Evangelos Psychas, Greece
Composite sum
by rohitsingh0812, Jun 3, 2006, 5:39 AM
Let
,
,
,
,
,
be positive integers and let
.
Suppose that the number
divides
and
. Prove that
is composite.







Suppose that the number




A magician has one hundred cards numbered 1 to 100
by Valentin Vornicu, Oct 24, 2005, 10:21 AM
A magician has one hundred cards numbered 1 to 100. He puts them into three boxes, a red one, a white one and a blue one, so that each box contains at least one card. A member of the audience draws two cards from two different boxes and announces the sum of numbers on those cards. Given this information, the magician locates the box from which no card has been drawn.
How many ways are there to put the cards in the three boxes so that the trick works?
How many ways are there to put the cards in the three boxes so that the trick works?
IMO ShortList 1998, combinatorics theory problem 1
by orl, Oct 22, 2004, 3:22 PM
A rectangular array of numbers is given. In each row and each column, the sum of all numbers is an integer. Prove that each nonintegral number
in the array can be changed into either
or
so that the row-sums and column-sums remain unchanged. (Note that
is the least integer greater than or equal to
, while
is the greatest integer less than or equal to
.)







This post has been edited 1 time. Last edited by orl, Oct 23, 2004, 12:58 PM
Archives
















Shouts
Submit
98 shouts
Contributors
Tags
About Owner
- Posts: 2106
- Joined: Aug 20, 2016
Blog Stats
- Blog created: Mar 28, 2020
- Total entries: 61
- Total visits: 4920
- Total comments: 146
Search Blog