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: 75

The vertices of a regular nonagon (9-sided polygon) are to be labeled with the digits $1$ through $9$ in such a way that the sum of the numbers on every three consecutive vertices is a multiple of $3$. Two acceptable arrangements are considered to be indistinguishable if one can be obtained from the other by rotating the nonagon in the plane. Find the number of distinguishable acceptable arrangements.
We want to paint some identically-sized cubes so that each face of each cube is painted a solid color and each cube is painted with six different colors. If we have seven different colors to choose from, how many distinguishable cubes can we produce?
We have some identical paper squares which are black on one side of the sheet and white on the other side. We can join nine squares together to make a $3$ by $3$ sheet of squares by placing each of the nine squares either white side up or black side up. Two of these $3$ by $3$ sheets are distinguishable if neither can be made to look like the other by rotating the sheet or by turning it over. How many distinguishable $3$ by $3$ squares can we form?
We have some identical paper squares which are black on one side of the sheet and white on the other side. We can join nine squares together to make a $3$ by $3$ sheet of squares by placing each of the nine squares either white side up or black side up. Two of these $3$ by $3$ sheets are distinguishable if neither can be made to look like the other by rotating the sheet or by turning it over. How many distinguishable $3$ by $3$ squares can we form?
If you alphabetize all of the distinguishable rearrangements of the letters in the word [b]PURPLE[/b], find the number $n$ such that the word [b]PURPLE [/b]is the $n$th item in the list.
There is an unlimited supply of congruent equilateral triangles made of colored paper. Each triangle is a solid color with the same color on both sides of the paper. A large equilateral triangle is constructed from four of these paper triangles. Two large triangles are considered distinguishable if it is not possible to place one on the other, using translations, rotations, and/or reflections, so that their corresponding small triangles are of the same color. Given that there are six different colors of triangles from which to choose, how many distinguishable large equilateral triangles may be formed?
Eli, Joy, Paul, and Sam want to form a company; the company will have 16 shares to split among the $4$ people. The following constraints are imposed: $\bullet$ Every person must get a positive integer number of shares, and all $16$ shares must be given out. $\bullet$ No one person can have more shares than the other three people combined. Assuming that shares are indistinguishable, but people are distinguishable, in how many ways can the shares be given out?
Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence. [list] [*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence. [*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list] [i]Mitchell Lee and Benjamin Gunby.[/i]
Find the number of second-degree polynomials $ f(x)$ with integer coefficients and integer zeros for which $ f(0)\equal{}2010$.
$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! $
A gardener plants three maple trees, four oak trees, and five birch trees in a row. He plants them in random order, each arrangement being equally likely. Let $\frac{m}{n}$ in lowest terms be the probability that no two birch trees are next to one another. Find $m + n$.
Eight congruent equilateral triangles, each of a different color, are used to construct a regular octahedron. How many distinguishable ways are there to construct the octahedron? (Two colored octahedrons are distinguishable if neither can be rotated to look just like the other.) [asy]import three; import math; size(180); defaultpen(linewidth(.8pt)); currentprojection=orthographic(2,0.2,1); triple A=(0,0,1); triple B=(sqrt(2)/2,sqrt(2)/2,0); triple C=(sqrt(2)/2,-sqrt(2)/2,0); triple D=(-sqrt(2)/2,-sqrt(2)/2,0); triple E=(-sqrt(2)/2,sqrt(2)/2,0); triple F=(0,0,-1); draw(A--B--E--cycle); draw(A--C--D--cycle); draw(F--C--B--cycle); draw(F--D--E--cycle,dotted+linewidth(0.7));[/asy]$ \textbf{(A)}\ 210 \qquad \textbf{(B)}\ 560 \qquad \textbf{(C)}\ 840 \qquad \textbf{(D)}\ 1260 \qquad \textbf{(E)}\ 1680$
Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence. [list] [*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence. [*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list] [i]Mitchell Lee and Benjamin Gunby.[/i]
In an election between $\text{A}$ and $\text{B}$, during the counting of the votes, neither candidate was more than $2$ votes ahead, and the vote ended in a tie, $6$ votes to $6$ votes. Two votes for the same candidate are indistinguishable. In how many orders could the votes have been counted? One possibility is $\text{AABBABBABABA}$.
Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence. [list] [*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence. [*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list] [i]Mitchell Lee and Benjamin Gunby.[/i]
In the future, each country in the world produces its Olympic athletes via cloning and strict training programs. Therefore, in the fi nals of the 200 m free, there are two indistinguishable athletes from each of the four countries. How many ways are there to arrange them into eight lanes?
Six men and some number of women stand in a line in random order. Let $p$ be the probability that a group of at least four men stand together in the line, given that every man stands next to at least one other man. Find the least number of women in the line such that $p$ does not exceed 1 percent.
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$.
We will say that a rearrangement of the letters of a word has no [i]fixed letters[/i] if, when the rearrangement is placed directly below the word, no column has the same letter repeated. For instance $HBRATA$ is a rearragnement with no fixed letter of $BHARAT$. How many distinguishable rearrangements with no fixed letters does $BHARAT$ have? (The two $A$s are considered identical.)
Mary typed a six-digit number, but the two $1$s she typed didn't show. What appeared was $2002$. How many different six-digit numbers could she have typed? $\textbf{(A) }4\qquad\textbf{(B) }8\qquad\textbf{(C) }10\qquad\textbf{(D) }15\qquad\textbf{(E) }20$
There are $ 5$ dogs, $ 4$ cats, and $ 7$ bowls of milk at an animal gathering. Dogs and cats are distinguishable, but all bowls of milk are the same. In how many ways can every dog and cat be paired with either a member of the other species or a bowl of milk such that all the bowls of milk are taken?
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$
Four students from Harvard, one of them named Jack, and five students from MIT, one of them named Jill, are going to see a Boston Celtics game. However, they found out that only $ 5$ tickets remain, so $ 4$ of them must go back. Suppose that at least one student from each school must go see the game, and at least one of Jack and Jill must go see the game, how many ways are there of choosing which $ 5$ people can see the game?
A fair die is rolled four times. The probability that each of the final three rolls is at least as large as the roll preceding it may be expressed in the form $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
Let $ k$ be a positive integer. Suppose that the integers $ 1,2,3,\dots,3k \plus{} 1$ are written down in random order. What is the probability that at no time during this process, the sum of the integers that have been written up to that time is a positive integer divisible by $ 3$ ? Your answer should be in closed form, but may include factorials.