Found problems: 14842
MOAA Individual Speed General Rounds, 2019 Speed
[b]p1.[/b] What is $20\times 19 + 20 \div (2 - 7)$?
[b]p2.[/b] Will has three spinners. The first has three equally sized sections numbered $1$, $2$, $3$; the second has four equally sized sections numbered $1$, $2$, $3$, $4$; and the third has five equally sized sections numbered $1$, $2$, $3$, $4$, $5$. When Will spins all three spinners, the probability that the same number appears on all three spinners is $p$. Compute $\frac{1}{p}$.
[b]p3.[/b] Three girls and five boys are seated randomly in a row of eight desks. Let $p$ be the probability that the students at the ends of the row are both boys. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $m + n$.
[b]p4.[/b] Jaron either hits a home run or strikes out every time he bats. Last week, his batting average was $.300$. (Jaron's batting average is the number of home runs he has hit divided by the number of times he has batted.) After hitting $10$ home runs and striking out zero times in the last week, Jaron has now raised his batting average to $.310$. How many home runs has Jaron now hit?
[b]p5.[/b] Suppose that the sum $$\frac{1}{1 \cdot 4} +\frac{1}{4 \cdot 7}+ ...+\frac{1}{97 \cdot 100}$$ is expressible as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$.
[b]p6.[/b] Let $ABCD$ be a unit square with center $O$, and $\vartriangle OEF$ be an equilateral triangle with center $A$. Suppose that $M$ is the area of the region inside the square but outside the triangle and $N$ is the area of the region inside the triangle but outside the square, and let $x = |M -N|$ be the positive difference between $M$ and $N$. If $$x =\frac1 8(p -\sqrt{q})$$ for positive integers $p$ and $q$, find $p + q$.
[b]p7.[/b] Find the number of seven-digit numbers such that the sum of any two consecutive digits is divisible by $3$. For example, the number $1212121$ satisfies this property.
[b]p8.[/b] There is a unique positive integer $x$ such that $x^x$ has $703$ positive factors. What is $x$?
[b]p9.[/b] Let $x$ be the number of digits in $2^{2019}$ and let $y$ be the number of digits in $5^{2019}$. Compute $x + y$.
[b]p10.[/b] Let $ABC$ be an isosceles triangle with $AB = AC = 13$ and $BC = 10$. Consider the set of all points $D$ in three-dimensional space such that $BCD$ is an equilateral triangle. This set of points forms a circle $\omega$. Let $E$ and $F$ be points on $\omega$ such that $AE$ and $AF$ are tangent to $\omega$. If $EF^2$ can be expressed in the form $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, determine $m + n$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Junior Regional Olympiad - FBH, 5
It is given $2015$ numbers such that every one of them when gets replaced with sum of the rest, we get same $2015$ same numbers. Prove that product of all numbers is $0$
2021 CHKMO, 1
There is a table with $n$ rows and $18$ columns. Each of its cells contains a $0$ or a $1$. The table satisfies the following properties:
[list=1]
[*]Every two rows are different.
[*]Each row contains exactly $6$ cells that contain $1$.
[*]For every three rows, there exists a column so that the intersection of the column with the three rows (the three cells) all contain $0$.
[/list]
What is the greatest possible value of $n$?
2017 Baltic Way, 7
Each edge of a complete graph on $30$ vertices is coloured either red or blue. It is allowed to choose a non-monochromatic triangle and change the colour of the two edges of the same colour to make the triangle monochromatic.
Prove that by using this operation repeatedly it is possible to make the entire graph monochromatic.
(A complete graph is a graph where any two vertices are connected by an edge.)
2003 China National Olympiad, 2
Determine the maximal size of the set $S$ such that:
i) all elements of $S$ are natural numbers not exceeding $100$;
ii) for any two elements $a,b$ in $S$, there exists $c$ in $S$ such that $(a,c)=(b,c)=1$;
iii) for any two elements $a,b$ in $S$, there exists $d$ in $S$ such that $(a,d)>1,(b,d)>1$.
[i]Yao Jiangang[/i]
1997 Korea National Olympiad, 1
Let $f(n)$ be the number of ways to express positive integer $n$ as a sum of positive odd integers.
Compute $f(n).$
(If the order of odd numbers are different, then it is considered as different expression.)
2017 Caucasus Mathematical Olympiad, 5
In a football tournament $20$ teams participated, each pair of teams played exactly one game. For the win the team is awarded $3$ points, for the draw -- $1$ point, for the lose no points awarded. The total number of points of all teams in the tournament is $554$. Prove that there exist $7$ teams each having at least one draw.
2014 BMT Spring, 8
Annisa has $n$ distinct textbooks, where $n > 6$. She has a different ways to pick a group of $4$ books, b different ways to pick $5$ books and c different ways to pick $6$ books. If Annisa buys two more (distinct) textbooks, how many ways will she be able to pick a group of $6$ books?
2010 ISI B.Stat Entrance Exam, 10
There are $100$ people in a queue waiting to enter a hall. The hall has exactly $100$ seats numbered from $1$ to $100$. The first person in the queue enters the hall, chooses any seat and sits there. The $n$-th person in the queue, where $n$ can be $2, . . . , 100$, enters the hall after $(n-1)$-th person is seated. He sits in seat number $n$ if he finds it vacant; otherwise he takes any unoccupied seat. Find the total number of ways in which $100$ seats can be filled up, provided the $100$-th person occupies seat number $100$.
2012 Dutch BxMO/EGMO TST, 5
Let $A$ be a set of positive integers having the following property:
for each positive integer $n$ exactly one of the three numbers $n, 2n$ and $3n$ is an element of $A$.
Furthermore, it is given that $2 \in A$. Prove that $13824 \notin A$.
2005 CHKMO, 2
In a school there $b$ teachers and $c$ students. Suppose that
a) each teacher teaches exactly $k$ students, and
b)for any two (distinct) students , exactly $h$ teachers teach both of them.
Prove that $\frac{b}{h}=\frac{c(c-1)}{k(k-1)}$.
2010 All-Russian Olympiad, 2
There are $100$ random, distinct real numbers corresponding to $100$ points on a circle. Prove that you can always choose $4$ consecutive points in such a way that the sum of the two numbers corresponding to the points on the outside is always greater than the sum of the two numbers corresponding to the two points on the inside.
2020 Argentina National Olympiad Level 2, 4
Juli has a deck of $54$ cards and proposes the following game to Bruno. Juli places the cards in a row, some face-up and others face-down. Bruno can repeatedly perform the following move: select a card and flip it along with its two neighbors (turning face-up cards face-down, and vice versa for face-down cards). Bruno wins if, through this process, he manages to turn all the cards face up. Otherwise, Juli wins. Determine which player has a winning strategy and explain it.
[b]Note:[/b] When Bruno selects the first or the last card in the row, he flips only two cards. In all other cases, he flips three cards.
2001 Belarusian National Olympiad, 4
The problem committee of a mathematical olympiad prepares some variants of the contest. Each variant contains $4$ problems, chosen from a shortlist of $n$ problems, and any two variants have at most one problem in common.
(a) If $n = 14$, determine the largest possible number of variants the problem committee can prepare.
(b) Find the smallest value of n such that it is possible to prepare ten variants of the contest.
2020 CMIMC Combinatorics & Computer Science, 4
The continent of Trianglandia is an equilateral triangle of side length $9$, divided into $81$ triangular countries of side length $1$. Each country has the resources to choose at most $1$ of its $3$ sides and build a “wall” covering that entire side. However, since all the countries are at war, no two countries are willing to have their walls touch, even at a corner. What is the maximum number of walls that can be built in Trianglandia?
1980 Tournament Of Towns, (001) 1
On the circumference of a circle there are red and blue points. One may add a red point and change the colour of both its neighbours (to the other colour) or remove a red point and change the colour of both its previous neighbours. Initially there are two red points. Prove that there is no sequence of allowed operations which leads to the configuration consisting of two blue points.
(K Kazarnovskiy, Moscow)
2023 Dutch Mathematical Olympiad, 3
Felix chooses a positive integer as the starting number and writes it on the board. He then repeats the next step: he replaces the number $n$ on the board by $\frac12n$ if $n$ is even and by $n^2 + 3$ if $n$ is odd. For how many choices of starting numbers below $2023$ will Felix never write a number of more than four digits on the board?
2023 Regional Olympiad of Mexico West, 2
We have $n$ guinea pigs placed on the vertices of a regular polygon with $n$ sides inscribed in a circumference, one guinea pig in each vertex. Each guinea pig has a direction assigned, such direction is either "clockwise" or "anti-clockwise", and a velocity between $1 km/h$, $2km/h$,..., and $n km/h$, each one with a distinct velocity, and each guinea pig has a counter starting from $0$. They start moving along the circumference with the assigned direction and velocity, everyone at the same time, when 2 or more guinea pigs meet a point, all of the guinea pigs at that point follow the same direction of the fastest guinea pig and they keep moving (with the same velocity as before); each time 2 guinea pigs meet for the first time in the same point, the fastest guinea pig adds 1 to its counter. Prove that, at some moment, for each $1\leq i\leq n$ we have that the $i-$th guinea pig has $i-1$ in its counter.
2012 Romania Team Selection Test, 3
Find the maximum possible number of kings on a $12\times 12$ chess table so that each king attacks exactly one of the other kings (a king attacks only the squares that have a common point with the square he sits on).
Brazil L2 Finals (OBM) - geometry, 2013.6
Consider a positive integer $n$ and two points $A$ and $B$ in a plane. Starting from point $A$, $n$ rays and starting from point $B$, $n$ rays are drawn so that all of them are on the same half-plane defined by the line $AB$ and that the angles formed by the $2n$ rays with the segment $AB$ are all acute. Define circles passing through points $A$, $B$ and each meeting point between the rays. What is the smallest number of [b]distinct [/b] circles that can be defined by this construction?
2007 Indonesia TST, 4
Let $ X$ be a set of $ k$ vertexes on a plane such that no three of them are collinear. Let $ P$ be the family of all $ {k \choose 2}$ segments that connect each pair of points. Determine $ \tau(P)$.
2001 Kurschak Competition, 2
Let $k\ge 3$ be an integer. Prove that if $n>\binom k3$, then for any $3n$ pairwise different real numbers $a_i,b_i,c_i$ ($1\le i\le n$), among the numbers $a_i+b_i$, $a_i+c_i$, $b_i+c_i$, one can find at least $k+1$ pairwise different numbers. Show that this is not always the case when $n=\binom k3$.
2018 lberoAmerican, 5
Let $n$ be a positive integer. For a permutation $a_1, a_2, \dots, a_n$ of the numbers $1, 2, \dots, n$ we define
$$b_k = \min_{1 \leq i \leq k} a_i + \max_{1 \leq j \leq k} a_j$$
We say that the permutation $a_1, a_2, \dots, a_n$ is [i]guadiana[/i] if the sequence $b_1, b_2, \dots, b_n$ does not contain two consecutive equal terms. How many guadiana permutations exist?
2004 Thailand Mathematical Olympiad, 12
Let $n$ be a positive integer and define $A_n = \{1, 2, ..., n\}$. How many functions $f : A_n \to A_n$ are there such that for all $x, y \in A_n$, if $x < y$ then $f(x) \ge f(y)$?
2008 Singapore MO Open, 5
consider a $2008 \times 2008$ chess board. let $M$ be the smallest no of rectangles that can be drawn on the chess board so that sides of every cell of the board is contained in the sides of one of the rectangles. find the value of $M$. (eg for $2\times 3$ chessboard, the value of $M$ is 3.)