This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 401

2018 Iran MO (1st Round), 2

A factory packs its products in cubic boxes. In one store, they put $512$ of these cubic boxes together to make a large $8\times 8 \times 8$ cube. When the temperature goes higher than a limit in the store, it is necessary to separate the $512$ set of boxes using horizontal and vertical plates so that each box has at least one face which is not touching other boxes. What is the least number of plates needed for this purpose?

2018 Junior Regional Olympiad - FBH, 3

Tags: activities , counting , set
In some primary school there were $94$ students in $7$th grade. Some students are involved in extracurricular activities: spanish and german language and sports. Spanish language studies $40$ students outside school program, german $27$ students and $60$ students do sports. Out of the students doing sports, $24$ of them also goes to spanish language. $10$ students who study spanish also study german. $12$ students who study german also do sports. Only $4$ students go to all three activities. How many of them does only one of the activities, and how much of them do not go to any activity?

2024 CAPS Match, 2

For a positive integer $n$, an $n$-configuration is a family of sets $\left\langle A_{i,j}\right\rangle_{1\le i,j\le n}.$ An $n$-configuration is called [i]sweet[/i] if for every pair of indices $(i, j)$ with $1\le i\le n -1$ and $1\le j\le n$ we have $A_{i,j}\subseteq A_{i+1,j}$ and $A_{j,i}\subseteq A_{j,i+1}.$ Let $f(n, k)$ denote the number of sweet $n$-configurations such that $A_{n,n}\subseteq \{1, 2,\ldots , k\}$. Determine which number is larger: $f\left(2024, 2024^2\right)$ or $f\left(2024^2, 2024\right).$

2006 AMC 12/AHSME, 25

How many non-empty subsets $ S$ of $ \{1, 2, 3, \ldots, 15\}$ have the following two properties? (1) No two consecutive integers belong to $ S$. (2) If $ S$ contains $ k$ elements, then $ S$ contains no number less than $ k$. $ \textbf{(A) } 277\qquad \textbf{(B) } 311\qquad \textbf{(C) } 376\qquad \textbf{(D) } 377\qquad \textbf{(E) } 405$

2022 IMC, 5

We colour all the sides and diagonals of a regular polygon $P$ with $43$ vertices either red or blue in such a way that every vertex is an endpoint of $20$ red segments and $22$ blue segments. A triangle formed by vertices of $P$ is called monochromatic if all of its sides have the same colour. Suppose that there are $2022$ blue monochromatic triangles. How many red monochromatic triangles are there?

1997 IMO, 6

For each positive integer $ n$, let $ f(n)$ denote the number of ways of representing $ n$ as a sum of powers of 2 with nonnegative integer exponents. Representations which differ only in the ordering of their summands are considered to be the same. For instance, $ f(4) \equal{} 4$, because the number 4 can be represented in the following four ways: 4; 2+2; 2+1+1; 1+1+1+1. Prove that, for any integer $ n \geq 3$ we have $ 2^{\frac {n^2}{4}} < f(2^n) < 2^{\frac {n^2}2}$.

2008 Moldova Team Selection Test, 4

Find the number of even permutations of $ \{1,2,\ldots,n\}$ with no fixed points.

2017 IMEO, 1

In a game, a player can level up to 16 levels. In each level, the player can upgrade an ability spending that level on it. There are three kinds of abilities, however, one ability can not be upgraded before level 6 for the first time. And that special ability can not be upgraded before level 11. Other abilities can be upgraded at any level, any times (possibly 0), but the special ability needs to be upgraded exactly twice. In how many ways can these abilities be upgraded?

2008 AMC 10, 22

Three red beads, two white beads, and one blue bead are placed in a line in random order. What is the probability that no two neighboring beads are the same color? $ \textbf{(A)}\ \frac{1}{12} \qquad \textbf{(B)}\ \frac{1}{10} \qquad \textbf{(C)}\ \frac{1}{6} \qquad \textbf{(D)}\ \frac{1}{3} \qquad \textbf{(E)}\ \frac{1}{2}$

1996 IMO Shortlist, 2

A square $ (n \minus{} 1) \times (n \minus{} 1)$ is divided into $ (n \minus{} 1)^2$ unit squares in the usual manner. Each of the $ n^2$ vertices of these squares is to be coloured red or blue. Find the number of different colourings such that each unit square has exactly two red vertices. (Two colouring schemse are regarded as different if at least one vertex is coloured differently in the two schemes.)

ICMC 5, 1

Let $T_n$ be the number of non-congruent triangles with positive area and integer side lengths summing to $n$. Prove that $T_{2022}=T_{2019}$. [i]Proposed by Constantinos Papachristoforou[/i]

2008 AIME Problems, 12

There are two distinguishable flagpoles, and there are $ 19$ flags, of which $ 10$ are identical blue flags, and $ 9$ are identical green flags. Let $ N$ be the number of distinguishable arrangements using all of the flags in which each flagpole has at least one flag and no two green flags on either pole are adjacent. Find the remainder when $ N$ is divided by $ 1000$.

2013 Princeton University Math Competition, 2

How many ways are there to color the edges of a hexagon orange and black if we assume that two hexagons are indistinguishable if one can be rotated into the other? Note that we are saying the colorings OOBBOB and BOBBOO are distinct; we ignore flips.

2010 National Olympiad First Round, 16

$11$ different books are on a $3$-shelf bookcase. In how many different ways can the books be arranged such that at most one shelf is empty? $ \textbf{(A)}\ 75\cdot 11! \qquad\textbf{(B)}\ 62\cdot 11! \qquad\textbf{(C)}\ 68\cdot 12! \qquad\textbf{(D)}\ 12\cdot 13! \qquad\textbf{(E)}\ 6 \cdot 13! $

2024 New Zealand MO, 1

At each vertex of a regular $14$-gon, lies a coin. Initially $7$ coins are heads, and $7$ coins are tails. Determine the minimum number $t$ such that it’s always possible to turn over at most $t$ of the coins so that in the resulting $14$-gon, no two adjacent coins are both heads and no two adjacent coins are both tails.

2019 AMC 10, 14

Tags: counting
For a set of four distinct lines in a plane, there are exactly $N$ distinct points that lie on two or more of the lines. What is the sum of all possible values of $N$? $\textbf{(A) } 14 \qquad \textbf{(B) } 16 \qquad \textbf{(C) } 18 \qquad \textbf{(D) } 19 \qquad \textbf{(E) } 21$

2008 Brazil Team Selection Test, 2

Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that: [b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color, and [b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$. [i]Author: Gerhard Wöginger, Netherlands[/i]

2008 IMO, 5

Let $ n$ and $ k$ be positive integers with $ k \geq n$ and $ k \minus{} n$ an even number. Let $ 2n$ lamps labelled $ 1$, $ 2$, ..., $ 2n$ be given, each of which can be either [i]on[/i] or [i]off[/i]. Initially all the lamps are off. We consider sequences of steps: at each step one of the lamps is switched (from on to off or from off to on). Let $ N$ be the number of such sequences consisting of $ k$ steps and resulting in the state where lamps $ 1$ through $ n$ are all on, and lamps $ n \plus{} 1$ through $ 2n$ are all off. Let $ M$ be number of such sequences consisting of $ k$ steps, resulting in the state where lamps $ 1$ through $ n$ are all on, and lamps $ n \plus{} 1$ through $ 2n$ are all off, but where none of the lamps $ n \plus{} 1$ through $ 2n$ is ever switched on. Determine $ \frac {N}{M}$. [i]Author: Bruno Le Floch and Ilia Smilga, France[/i]

2010 AIME Problems, 10

Find the number of second-degree polynomials $ f(x)$ with integer coefficients and integer zeros for which $ f(0)\equal{}2010$.

2024 AMC 10, 9

Tags: counting
In how many ways can $6$ juniors and $6$ seniors form $3$ disjoint teams of $4$ people so that each team has $2$ juniors and $2$ seniors? $ \textbf{(A) }720 \qquad \textbf{(B) }1350 \qquad \textbf{(C) }2700 \qquad \textbf{(D) }3280 \qquad \textbf{(E) }8100 \qquad $

2019 AMC 12/AHSME, 8

Tags: counting
For a set of four distinct lines in a plane, there are exactly $N$ distinct points that lie on two or more of the lines. What is the sum of all possible values of $N$? $\textbf{(A) } 14 \qquad \textbf{(B) } 16 \qquad \textbf{(C) } 18 \qquad \textbf{(D) } 19 \qquad \textbf{(E) } 21$

2011 Brazil Team Selection Test, 3

2500 chess kings have to be placed on a $100 \times 100$ chessboard so that [b](i)[/b] no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex); [b](ii)[/b] each row and each column contains exactly 25 kings. Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.) [i]Proposed by Sergei Berlov, Russia[/i]

2022 CIIM, 4

Given a positive integer $n$, determine how many permutations $\sigma$ of the set $\{1, 2, \ldots , 2022n\}$ have the following property: for each $i \in \{1, 2, \ldots , 2021n + 1\}$, the number $$\sigma(i) + \sigma(i + 1) + \cdots + \sigma(i + n - 1)$$ is a multiple of $n$.

2002 AIME Problems, 9

Let $\mathcal{S}$ be the set $\{1,2,3,\ldots,10\}.$ Let $n$ be the number of sets of two non-empty disjoint subsets of $\mathcal{S}.$ (Disjoint sets are defined as sets that have no common elements.) Find the remainder obtained when $n$ is divided by $1000.$

1998 IMO Shortlist, 4

For any two nonnegative integers $n$ and $k$ satisfying $n\geq k$, we define the number $c(n,k)$ as follows: - $c\left(n,0\right)=c\left(n,n\right)=1$ for all $n\geq 0$; - $c\left(n+1,k\right)=2^{k}c\left(n,k\right)+c\left(n,k-1\right)$ for $n\geq k\geq 1$. Prove that $c\left(n,k\right)=c\left(n,n-k\right)$ for all $n\geq k\geq 0$.