There are seven cards in a hat, and on the card $k$ there is a number $2^{k-1}$, $k=1,2,...,7$. Solarin picks the cards up at random from the hat, one card at a time, until the sum of the numbers on cards in his hand exceeds $124$. What is the most probable sum he can get?

Given an undirected graph with $N$ vertices. For any set of $k$ vertices, where $1\le k\le N$, there are at most $2k-2$ edges, which join vertices of this set. Prove that the edges may be coloured in two colours so that each cycle contains edges of both colours. (Graph may contain multiple edges). [i]I. Bogdanov, G. Chelnokov[/i]

Consider a table with one real number in each cell. In one step, one may switch the sign of the numbers in one row or one column simultaneously. Prove that one can obtain a table with non-negative sums in each row and each column.

A school has two classes $A$ and $B$ which have $m$ and $n$ students each. The students of the two classes sit in a circle. Each student is then given a number of candies equal to the number of consecutive students sitting to the left of him that are from his same class. After distributing the candies, the teacher decides to group the students such that in each group, all the students receive the same amount of candies, and any two students from two different groups should receive a different amount of candies. a) What is the maximum number of students that a group can have? b) Excluding the group where every student receives no candies, what is the maximum number of students that a group can have?

[b]p1.[/b] How many lines of symmetry does a square have? [b]p2.[/b] Compute$ 1/2 + 1/6 + 1/12 + 1/4$. [b]p3.[/b] What is the maximum possible area of a rectangle with integer side lengths and perimeter $8$? [b]p4.[/b] Given that $1$ printer weighs $400000$ pennies, and $80$ pennies weighs $2$ books, what is the weight of a printer expressed in books? [b]p5.[/b] Given that two sides of a triangle are $28$ and $3$ and all three sides are integers, what is the sum of the possible lengths of the remaining side? [b]p6.[/b] What is half the sum of all positive integers between $1$ and $15$, inclusive, that have an even number of positive divisors? [b]p7.[/b] Austin the Snowman has a very big brain. His head has radius $3$, and the volume of his torso is one third of his head, and the volume of his legs combined is one third of his torso. If Austin's total volume is $a\pi$ where $a$ is an integer, what is $a$? [b]p8.[/b] Neethine the Kiwi says that she is the eye of the tiger, a fighter, and that everyone is gonna hear her roar. She is standing at point $(3, 3)$. Neeton the Cat is standing at $(11,18)$, the farthest he can stand from Neethine such that he can still hear her roar. Let the total area of the region that Neeton can stand in where he can hear Neethine's roar be $a\pi$ where $a$ is an integer. What is $a$? [b]p9.[/b] Consider $2018$ identical kiwis. These are to be divided between $5$ people, such that the first person gets $a_1$ kiwis, the second gets $a_2$ kiwis, and so forth, with $a_1 \le a_2 \le a_3 \le a_4 \le a_5$. How many tuples $(a_1, a_2, a_3, a_4, a_5)$ can be chosen such that they form an arithmetic sequence? [b]p10.[/b] On the standard $12$ hour clock, each number from $1$ to $12$ is replaced by the sum of its divisors. On this new clock, what is the number of degrees in the measure of the non-reflex angle between the hands of the clock at the time when the hour hand is between $7$ and $6$ while the minute hand is pointing at $15$? [b]p11.[/b] In equiangular hexagon $ABCDEF$, $AB = 7$, $BC = 3$, $CD = 8$, and $DE = 5$. The area of the hexagon is in the form $\frac{a\sqrt{b}}{c}$ with $b$ square free and $a$ and $c$ relatively prime. Find $a+b+c$ where $a, b,$ and $c$ are integers. [b]p12.[/b] Let $\frac{p}{q} = \frac15 + \frac{2}{5^2} + \frac{3}{5^3} + ...$ . Find $p + q$, where $p$ and $q$ are relatively prime positive integers. [b]p13.[/b] Two circles $F$ and $G$ with radius $10$ and $4$ respectively are externally tangent. A square $ABMC$ is inscribed in circle $F$ and equilateral triangle $MOP$ is inscribed in circle $G$ (they share vertex $M$). If the area of pentagon $ABOPC$ is equal to $a + b\sqrt{c}$, where $a$, $b$, $c$ are integers $c$ is square free, then find $a + b + c$. [b]p14.[/b] Consider the polynomial $P(x) = x^3 + 3x^2 + ax + 8$. Find the sum of all integer $a$ such that the sum of the squares of the roots of $P(x)$ divides the sum of the coecients of $P(x)$. [b]p15.[/b] Nithin and Antonio play a number game. At the beginning of the game, Nithin picks a prime $p$ that is less than $100$. Antonio then tries to find an integer $n$ such that $n^6 + 2n^5 + 2n^4 + n^3 + (n^2 + n + 1)^2$ is a multiple of $p$. If Antonio can find such a number n, then he wins, otherwise, he loses. Nithin doesn't know what he is doing, and he always picks his prime randomly while Antonio always plays optimally. The probability of Antonio winning is $a/b$ where $a$ and $b$ are relatively prime positive integers. Find$a + b$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Define a regular $n$-pointed star to be a union of $n$ lines segments $P_1P_2, P_2P_3, ..., P_nP_1$ such that $\bullet$ the points $P_1,P_2,...,P_n$ are coplanar and no three of them are collinear, $\bullet$ each of the $n$ line segments intersects at least one of the other line segments at a point other than an endpoint, $\bullet$ all of the angles at $P_1, P_2,..., P_n$ are congruent , $\bullet$ all of the $n$ line segments $P_1P_2, P_2P_3, ..., P_nP_1$ are congruent, and $\bullet$ the path $P_1P_2...P_nP_1$ turns counterclockwise at an angle less than $180^o$ at each vertex. There are no regular $3$-pointed, $4$-pointed, or $6$-pointed stars. All regular $5$-pointed star are similar, but there are two non-similar regular $7$-pointed stars. Find all possible values of $n$ such that there are exactly $29$ non-similar regular $n$-pointed stars.

A town has a road network that consists entirely of one-way streets that are used for bus routes. Along these routes, bus stops have been set up. If the one-way signs permit travel from bus stop $X$ to bus stop $Y \neq X$, then we shall say [i]$Y$ can be reached from $X$[/i]. We shall use the phrase [i]$Y$ comes after $X$[/i] when we wish to express that every bus stop from which the bus stop $X$ can be reached is a bus stop from which the bus stop $Y$ can be reached, and every bus stop that can be reached from $Y$ can also be reached from $X$. A visitor to this town discovers that if $X$ and $Y$ are any two different bus stops, then the two sentences [i]“$Y$ can be reached from $X$”[/i] and [i]“$Y$ comes after $X$”[/i] have exactly the same meaning in this town. Let $A$ and $B$ be two bus stops. Show that of the following two statements, exactly one is true: [b] (i)[/b] $B$ can be reached from $A;$ [b] (ii) [/b] $A$ can be reached from $B.$

p1. Given $N = 9 + 99 + 999 + ... +\underbrace{\hbox{9999...9}}_{\hbox{121\,\,numbers}}$. Determine the value of N. p2. The triangle $ABC$ in the following picture is isosceles, with $AB = AC =90$ cm and $BC = 108$ cm. The points $P$ and $Q$ are located on $BC$, respectively such that $BP: PQ: QC = 1: 2: 1$. Points $S$ and $R$ are the midpoints of $AB$ and $AC$ respectively. From these two points draw a line perpendicular to $PR$ so that it intersects at $PR$ at points $M$ and $N$ respectively. Determine the length of $MN$. [img]https://cdn.artofproblemsolving.com/attachments/7/1/e1d1c4e6f067df7efb69af264f5c8de5061a56.png[/img] p3. If eight equilateral triangles with side $ 12$ cm are arranged as shown in the picture on the side, we get a octahedral net. Define the volume of the octahedron. [img]https://cdn.artofproblemsolving.com/attachments/4/8/18cdb8b15aaf4d92f9732880784facf9348a84.png[/img] p4. It is known that $a^2 + b^2 = 1$ and $x^2 + y^2 = 1$. Continue with the following algebraic process. $(a^2 + b^2)(x^2 + y^2) – (ax + by)^2 = ...$ a. What relationship can be concluded between $ax + by$ and $1$? b. Why? p5. A set of questions consists of $3$ questions with a choice of answers True ($T$) or False ($F$), as well as $3$ multiple choice questions with answers $A, B, C$, or $D$. Someone answer all questions randomly. What is the probability that he is correct in only $2$ questions?

$ $ $ $ $ $ $ $There is a group of more than three airports. For any two airports $A, B$ belonging to this group, if there is an aircraft from $A$ to $ $ $B$, there is an aircraft from $B$ to $ $ $A$. For a list of different airports $A_0,A_1,...A_n$, define this list as a '[color=#00f]route[/color]' if there is an aircraft from $A_i$ to $A_{i+1}$ for each $i=0,1,...,n-1$. Also, define the beginning of this [color=#00f]route[/color] as $A_0$, the end as $A_n$, and the length as $n$. ($n\in \mathbb N$) $ $ $ $ $ $ $ $Now, let's say that for any three different pairs of airports $(A,B,C)$, there is always a [color=#00f]route[/color] $P$ that satisfies the following condition. $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ [b]Condition[/b]: $P$ begins with $A$ and ends with $B$, and does not include $C$. $ $ $ $ $ $When the length of the longest of the existing [color=#00f]route[/color]s is $M$ ($\ge 2$), prove that any two [color=#00f]route[/color]s of length $M$ contain at least two different airports simultaneously.

Tarik wants to choose some distinct numbers from the set $S = \{2,...,111\}$ in such a way that each of the chosen numbers cannot be written as the product of two other distinct chosen numbers. What is the maximum number of numbers Tarik can choose ?

[b]p1.[/b] One day, Granny Smith bought a certain number of apples at Horock’s Farm Market. When she returned the next day she found that the price of the apples was reduced by $20\%$. She could therefore buy more apples while spending the same amount as the previous day. How many percent more? [b]p2.[/b] You are asked to move several boxes. You know nothing about the boxes except that each box weighs no more than $10$ tons and their total weight is $100$ tons. You can rent several trucks, each of which can carry no more than $30$ tons. What is the minimal number of trucks you can rent and be sure you will be able to carry all the boxes at once? [b]p3.[/b] The five numbers $1, 2, 3, 4, 5$ are written on a piece of paper. You can select two numbers and increase them by $1$. Then you can again select two numbers and increase those by $1$. You can repeat this operation as many times as you wish. Is it possible to make all numbers equal? [b]p4.[/b] There are $15$ people in the room. Some of them are friends with others. Prove that there is a person who has an even number of friends in the room. [u]Bonus Problem [/u] [b]p5.[/b] Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Inside a convex $100$-gon are selected $k$ points, $2 \leq k \leq 50$. Show that one can choose $2k$ vertices of the $100$-gon so that the convex $2k$-gon determined by these vertices contains all the selected points.

All positive divisors of a positive integer $N$ are written on a blackboard. Two players $A$ and $B$ play the following game taking alternate moves. In the firt move, the player $A$ erases $N$. If the last erased number is $d$, then the next player erases either a divisor of $d$ or a multiple of $d$. The player who cannot make a move loses. Determine all numbers $N$ for which $A$ can win independently of the moves of $B$. [i](4th Middle European Mathematical Olympiad, Individual Competition, Problem 2)[/i]

There was a rook at some square of a $10 \times 10{}$ chessboard. At each turn it moved to a square adjacent by side. It visited each square exactly once. Prove that for each main diagonal (the diagonal between the corners of the board) the following statement is true: in the rook’s path there were two consecutive steps at which the rook first stepped away from the diagonal and then returned back to the diagonal. [i]Alexandr Gribalko[/i]

Given a finite set of polygons in the plane. Every two of them have a common point. Prove that there exists a straight line, that crosses all the polygons.

Let $K$ denote the set $\{a, b, c, d, e\}$. $F$ is a collection of $16$ different subsets of $K$, and it is known that any three members of $F$ have at least one element in common. Show that all $16$ members of $F$ have exactly one element in common.

Let $k$ and $s$ be positive integers such that $s<(2k + 1)^2$. Initially, one cell out of an $n \times n$ grid is coloured green. On each turn, we pick some green cell $c$ and colour green some $s$ out of the $(2k + 1)^2$ cells in the $(2k + 1) \times (2k + 1)$ square centred at $c$. No cell may be coloured green twice. We say that $s$ is $k-sparse$ if there exists some positive number $C$ such that, for every positive integer $n$, the total number of green cells after any number of turns is always going to be at most $Cn$. Find, in terms of $k$, the least $k$-sparse integer $s$. [I]Proposed by Nikolai Beluhov.[/i]

Given is an integer $k\geq 2$. Determine the smallest positive integer $n$, such that, among any $n$ points in the plane, there exist $k$ points among them, such that all distances between them are less than or equal to $2$, or all distances are strictly greater than $1$.

A box contains $100$ tickets. Each ticket has a real number written on it. There are no restrictions on the type of number except that they are all different (they can be integers, rational, positive, negative, irrational, large or small). Of course there is one ticket that has the highest number and that is the winner. The game consists of drawing a ticket at random, looking at it and deciding whether to keep it or not. If we choose to keep him, it is verified if he was the oldest, in which case we win a million pesos (if we don't win, the game is over). If we don't think it's the biggest, we can discard it and draw another one, repeating the process until we like one or we run out of tickets. Going back to choose a previously discarded ticket is prohibited. Find a game strategy that gives at least a $25\%$ chance of winning.

There are $3$ unit squares in a row as shown in the figure below. Each side of this figure is painted by one of the three colors: Blue, Green or Red. It is known that for any square, all the three colors are used and no two adjacent sides have the same color. Find the number of possible colorings. [img]https://cdn.artofproblemsolving.com/attachments/e/c/8963e6716b7d9b23479dd7e106b4bd9a3267c1.png[/img] A. $48$ B. $96$ C. $108$ D. $192$ E. $216$

A [i]zigzag [/i] is a polyline on a plane formed from two parallel rays and a segment connecting the origins of these rays. What is the maximum number of parts a plane can be split into using $ n $ zigzags?

[i]Palindromic partitioning [/i] of the natural number $ A $ is called, when $ A $ is written as the sum of natural the terms $ A = a_1 + a_2 + \ ldots + a_ {n-1} + a_n $ ($ n \geq 1 $), in which $ a_1 = a_n , a_2 = a_ {n-1} $ and in general, $ a_i = a_ {n + 1 - i} $ with $ 1 \leq i \leq n $. For example, $ 16 = 16 $, $ 16 = 2 + 12 + 2 $ and $ 16 = 7 + 1 + 1 + 7 $ are [i]palindromic partitions[/i] of the number $16$. Find the number of all [i]palindromic partitions[/i] of the number $2006$.

In how many ways can one select eight integers $a_1,a_2, ... ,a_8$, not necesarily distinct, such that $1 \le a_1 \le ... \le a_8 \le 8$?

In Mathcity, there are infinitely many buses and infinitely many stations. The stations are indexed by the powers of $2: 1, 2, 4, 8, 16, ...$ Each bus goes by finitely many stations, and the bus number is the sum of all the stations it goes by. For simplifications, the mayor of Mathcity wishes that the bus numbers form an arithmetic progression with common difference $r$ and whose first term is the favourite number of the mayor. For which positive integers $r$ is it always possible that, no matter the favourite number of the mayor, given any $m$ stations, there is a bus going by all of them? Proposed by [i]Savinien Kreczman and Martin Rakovsky, France[/i]

Bob plays a game on the whiteboard. Initially, the numbers $\{1, 2, ...,n\}$ are shown. On each turn, Bob takes two numbers from the board $x$, $y$, erases them both, and writes down $2x + y$ onto the board. In terms of n, what is the maximum possible value that Bob can end up with?