There are $1998$ rectangular pieces $2$ cm wide and $3$ cm long and with them squares are assembled (without overlapping or gaps). What is the greatest number of different squares that can be had at the same time?

Consider a $3k \times 3k$ square grid (where $k$ is a positive integer), the cells in the grid are coordinated in terms of columns and rows: Cell $(i, j)$ is at the $i^{\text{th}}$ column from left to right and the $j^{\text{th}}$ row from bottom up. We want to place $4k$ marbles in the cells of the grid, with each cell containing at most one marble, such that - Each row and each column has at least one marble - For each marble, there is another marble placed on the same row or column with that marble. a) Assume $k=1$. Determine the number of ways to place the marbles to satisfy the above conditions (Two ways to place marbles are different if there is a cell $(i, j)$ having a marble placed in one way but not in the other way). b) Assume $k \geq 1$. Find the largest positive integer $N$ such that if we mark any $N$ cells on the board, there is always a way to place $4k$ marbles satisfying the above conditions such that none of the marbles are placed on any of the marked cells.

Consider two overlapping regular tetrahedrons of side length $2$ in space. They are centered at the same point, and the second one is oriented so that the lines from its center to its vertices are perpendicular to the faces of the first tetrahedron. What is the volume encompassed by the combined solid?

In a room, there are $n$ lights numbered with positive integers $1, 2, \ldots, n$. At the beginning of the game subsets $S_1, S_2,\ldots,S_k$ of $\{1,\ldots, n\}$ can be chosen. For every integer $1\le i\le k$, there is a button that turns on the lights corresponding to the elements of $S_i$ and also a button that turns off all the lights corresponding to the elements of $S_i$. For any positive integer $n$, determine the smallest $k$ for which it is possible to choose the sets $S_1, S_2, \ldots, S_n$ in such a way that allows any combination of the $n$ lights to be turned on, starting from the state where all the lights are off. [i]Proposed by Kristóf Zólomy, Budapest[/i]

Let $S$ be the set $\{-1, 1\}^n$, that is, $n$-tuples such that each coordinate is either $-1$ or $1$. For \[s = (s_1, s_2, \ldots, s_n), t = (t_1, t_2, \ldots, t_n) \in \{-1, 1\}^n,\] define $s \odot t = (s_1t_1, s_2t_2, \ldots, s_nt_n)$. Let $c$ be a positive constant, let $f : S \to \{-1, 1\}$ be a function such that there are at least $(1-c) \cdot 2^{2n}$ pairs $(s, t)$ with $s, t \in S$ such that $f(s \odot t) = f(s)f(t)$. Show that there exists a function $f'$ such that $f'(s \odot t) = f'(s)f'(t)$ for all $s, t \in S$ and $f(s) = f'(s)$ for at least $(1-10c) \cdot 2^n$ values of $s \in S$.

Consider a board having 2 rows and $n$ columns. Thus there are $2n$ cells in the board. Each cell is to be filled in by $0$ or $1$ . [list=a] [*] In how many ways can this be done such that each row sum and each column sum is even? [*] In how many ways can this be done such that each row sum and each column sum is odd? [/list]

Chad and Chad2 run competing rare candy stores at Princeton. Chad has a large supply of boxes of candy, each box containing three candies and costing him \$ $3$ to purchase from his supplier. He charges \$ $1.50$ per candy per student. However, any rare candy in an opened box must be discarded at the end of the day at no profit. Chad knows that at each of $8$am, $10$am, noon, $2$pm, $4$pm, and $6$pm, there will be one person who wants to buy one candy, and that they choose between Chad and Chad2 at random. (He knows that those are the only times when he might have a customer.) Chad may refuse sales to any student who asks for candy. If Chad acts optimally, his expected daily profit can be written in simplest form as $\frac{m}{n}$. Find $m + n$. (Chad’s profit is \$ $1.50$ times the number of candies he sells, minus $3 per box he opens.)

$A$ graph $G$ arises from $G_{1}$ and $G_{2}$ by pasting them along $S$ if $G$ has induced subgraphs $G_{1}$, $G_{2}$ with $G=G_{1}\cup G_{2}$ and $S$ is such that $S=G_{1}\cap G_{2}.$ A is graph is called [i]chordal[/i] if it can be constructed recursively by pasting along complete subgraphs, starting from complete subgraphs. For a graph $G(V,E)$ define its Hilbert polynomial $H_{G}(x)$ to be $H_{G}(x)=1+Vx+Ex^2+c(K_{3})x^3+c(K_{4})x^4+\ldots+c(K_{w(G)})x^{w(G)},$ where $c(K_{i})$ is the number of $i$-cliques in $G$ and $w(G)$ is the clique number of $G$. Prove that $H_{G}(-1)=0$ if and only if $G$ is chordal or a tree.

[b]p1.[/b] A large square is cut into four smaller, congruent squares. If each of the smaller squares has perimeter $4$, what was the perimeter of the original square? [b]p2.[/b] Pie loves to bake apples so much that he spends $24$ hours a day baking them. If Pie bakes a dozen apples in one day, how many minutes does it take Pie to bake one apple, on average? [b]p3.[/b] Bames Jond is sent to spy on James Pond. One day, Bames sees James type in his $4$-digit phone password. Bames remembers that James used the digits $0$, $5$, and $9$, and no other digits, but he does not remember the order. How many possible phone passwords satisfy this condition? [b]p4.[/b] What do you get if you square the answer to this question, add $256$ to it, and then divide by $32$? [b]p5.[/b] Chloe the Horse and Flower the Chicken are best friends. When Chloe gets sad for any reason, she calls Flower, so Chloe must remember Flower's $3$ digit phone number, which can consist of any digits $0-5$. Given that the phone number's digits are unique and add to $5$, the number does not start with $0$, and the $3$ digit number is prime, what is the sum of all possible phone numbers? [b]p6.[/b] Anuj has a circular pizza with diameter $A$ inches, which is cut into $B$ congruent slices, where $A$,$B$ are positive integers. If one of Anuj's pizza slices has a perimeter of $3\pi + 30$ inches, find $A + B$. [b]p7.[/b] Bob really likes to study math. Unfortunately, he gets easily distracted by messages sent by friends. At the beginning of every minute, there is an $\frac{6}{10}$ chance that he will get a message from a friend. If Bob does get a message from a friend, there is a $\frac{9}{10}$ chance that he will look at the message, causing him to waste $30$ seconds before resuming his studying. If Bob doesn't get a message from a friend, there is a $\frac{3}{10}$ chance Bob will still check his messages hoping for a message from his friends, wasting $10$ seconds before he resumes his studying. What is the expected number of minutes in $100$ minutes for which Bob will be studying math? [b]p8.[/b] Suppose there is a positive integer $n$ with $225$ distinct positive integer divisors. What is the minimum possible number of divisors of n that are perfect squares? [b]p9.[/b] Let $a, b, c$ be positive integers. $a$ has $12$ divisors, $b$ has $8$ divisors, $c$ has $6$ divisors, and $lcm(a, b, c) = abc$. Let $d$ be the number of divisors of $a^2bc$. Find the sum of all possible values of $d$. [b]p10.[/b] Let $\vartriangle ABC$ be a triangle with side lengths $AB = 17$, $BC = 28$, $AC = 25$. Let the altitude from $A$ to $BC$ and the angle bisector of angle $B$ meet at $P$. Given the length of $BP$ can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a$, $b$, $c$ where $gcd(a, c) = 1$ and $b$ is not divisible by the square of any prime, find $a + b + c$. [b]p11.[/b] Let $a$, $b$, and $c$ be the roots of the cubic equation $x^3-5x+3 = 0$. Let $S = a^4b+ab^4+a^4c+ac^4+b^4c+bc^4$. Find $|S|$. [b]p12.[/b] Call a number palindromeish if changing a single digit of the number into a different digit results in a new six-digit palindrome. For example, the number $110012$ is a palindromeish number since you can change the last digit into a $1$, which results in the palindrome $110011$. Find the number of $6$ digit palindromeish numbers. [b]p13.[/b] Let $P(x)$ be a polynomial of degree $3$ with real coecients and leading coecient $1$. Let the roots of $P(x)$ be $a$, $b$, $c$. Given that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}= 4$ and $a^2 + b^2 + c^2 = 36$, the coefficient of $x^2$ is negative, and $P(1) = 2$, let the $S$ be the sum of possible values of $P(0)$. Then $|S|$ can be expressed as $\frac{a + b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ such that $gcd(a, b, d) = 1$ and $c$ is not divisible by the square of any prime. Find $a + b + c + d$. [b]p14.[/b] Let $ABC$ be a triangle with side lengths $AB = 7$, $BC = 8$, $AC = 9$. Draw a circle tangent to $AB$ at $B$ and passing through $C$. Let the center of the circle be $O$. The length of $AO$ can be expressed as $\frac{a\sqrt{b}}{c\sqrt{d}}$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, c) = gcd(b, d) = 1$ and $b$,$ d$ are not divisible by the square of any prime. Find $a + b + c + d$. [b]p15.[/b] Many students in Mr. Noeth's BC Calculus class missed their first test, and to avoid taking a makeup, have decided to never leave their houses again. As a result, Mr. Noeth decides that he will have to visit their houses to deliver the makeup tests. Conveniently, the $17$ absent students in his class live in consecutive houses on the same street. Mr. Noeth chooses at least three of every four people in consecutive houses to take a makeup. How many ways can Mr. Noeth select students to take makeups? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The points of the plane have been colored by $2013$ different colors. We say that a triangle $\vartriangle ABC$ has the color $X$ if its three vertices $A,B,C$ has the color $X$. Prove that there are innitely many triangles with the same color and the same area.

Let $ E$ be a system of $ n^2 \plus{} 1$ closed intervals of the real line. Show that $ E$ has either a subsystem consisting of $ n \plus{} 1$ elements which are monotonically ordered with respect to inclusion or a subsystem consisting of $ n \plus{} 1$ elements none of which contains another element of the subsystem.

Let $n \ne 0$ be a natural number. A sequence of numbers is briefly called a sequence “$F_n$” if $n$ different numbers $z_1$, $z_2$, $...$, $z_n$ exist so that the following conditions are fulfilled: (1) Each term of the sequence is one of the numbers $z_1$, $z_2$, $...$, $z_n$. (2) Each of the numbers $z_1$, $z_2$, $...$, $z_n$ occurs at least once in the sequence. (3) Any two immediately consecutive members of the sequence are different numbers. (4) No subsequence of the sequence has the form $\{a, b, a, b\}$ with $a \ne b$. Note: A subsequence of a given sequence $\{x_1, x_2, x_3, ...\}$ or $\{x_1, x_2, x_3, ..., x_s\}$ is called any sequence of the form $\{x_{m1}, x_{m2}, x_{m3}, ...\}$ or $\{x_{m1}, x_{m2}, x_{m3}, ..., x_{mt}\}$ with natural numbers $m_1 < m_2 < m_3 < ...$ Answer the following questions: a) Given $n$, are there sequences $F_n$ of arbitrarily long length? b) If question (a) is answered in the negative for an $n$: What is the largest possible number of terms that a sequence $F_n$ can have (given $n$)?

Find the maximum number of Permutation of set {$1,2,3,...,2014$} such that for every 2 different number $a$ and $b$ in this set at last in one of the permutation $b$ comes exactly after $a$

Given a finite set $S \subset \mathbb{R}^3$, define $f(S)$ to be the mininum integer $k$ such that there exist $k$ planes that divide $\mathbb{R}^3$ into a set of regions, where no region contains more than one point in $S$. Suppose that \[M(n) = \max\{f(S) : |S| = n\} \text{ and } m(n) = \min\{f(S) : |S| = n\}.\] Evaluate $M(200) \cdot m(200)$.

Let us consider a set $S = \{ a_1 < a_2 < \ldots < a_{2004}\}$, satisfying the following properties: $f(a_i) < 2003$ and $f(a_i) = f(a_j) \quad \forall i, j$ from $\{1, 2,\ldots , 2004\}$, where $f(a_i)$ denotes number of elements which are relatively prime with $a_i$. Find the least positive integer $k$ for which in every $k$-subset of $S$, having the above mentioned properties there are two distinct elements with greatest common divisor greater than 1.

Let $n$ be a natural number. A sequence $x_1,x_2, \cdots ,x_{n^2}$ of $n^2$ numbers is called $n-\textit{good}$ if each $x_i$ is an element of the set $\{1,2,\cdots ,n\}$ and the ordered pairs $\left(x_i,x_{i+1}\right)$ are all different for $i=1,2,3,\cdots ,n^2$ (here we consider the subscripts modulo $n^2$). Two $n-$good sequences $x_1,x_2,\cdots ,x_{n^2}$ and $y_1,y_2,\cdots ,y_{n^2}$ are called $\textit{similar}$ if there exists an integer $k$ such that $y_i=x_{i+k}$ for all $i=1,2,\cdots,n^2$ (again taking subscripts modulo $n^2$). Suppose that there exists a non-trivial permutation (i.e., a permutation which is different from the identity permutation) $\sigma$ of $\{1,2,\cdots ,n\}$ and an $n-$ good sequence $x_1,x_2,\cdots,x_{n^2}$ which is similar to $\sigma\left(x_1\right),\sigma\left(x_2\right),\cdots ,\sigma\left(x_{n^2}\right)$. Show that $n\equiv 2\pmod{4}$.

For a permutation $\pi$ of $\{1,2,3,\ldots,n\}$, let $\text{Inv}(\pi)$ be the number of pairs $(i,j)$ with $1 \leq i < j \leq n$ and $\pi(i) > \pi(j)$. [list=1] [*] Given $n$, what is $\sum \text{Inv}(\pi)$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$? [*] Given $n$, what is $\sum \left(\text{Inv}(\pi)\right)^2$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$?[/list] [i]Brian Hamrick.[/i]

There are $n{}$ currencies in a country, numbered from 1 to $n{}.$ In each currency, only non-negative integers are possible amounts of money. A person can have only one currency at any time. A person can exchange all the money he has from currency $i{}$ to currency $j{}$ at the rate of $\alpha_{ij}$ which is a positive real number. If he had $d{}$ units of currency $i{}$ he instead receives $\alpha_{ij}d$ units of currency $j{}$ while this number is rounded to the nearest integer; a number of the form $t-1/2$ is rounded to $t{}$ for any integer $t{}.$ It is known that $\alpha_{ij}\alpha_{jk}=\alpha_{ik}$ and $\alpha_{ii}=1$ for every $i,j,k.$ Can there be a person who can get rich indefinitely? [i]Proposed by I. Bogdanov[/i]

Show that it is possible to color each point of a circle red or blue so that no right-angled triangle inscribed in the circle has its vertices all the same color.

Let $\,S\,$ be a finite set of points in three-dimensional space. Let $\,S_{x},\,S_{y},\,S_{z}\,$ be the sets consisting of the orthogonal projections of the points of $\,S\,$ onto the $yz$-plane, $zx$-plane, $xy$-plane, respectively. Prove that \[ \vert S\vert^{2}\leq \vert S_{x} \vert \cdot \vert S_{y} \vert \cdot \vert S_{z} \vert, \] where $\vert A \vert$ denotes the number of elements in the finite set $A$. [hide="Note"] Note: The orthogonal projection of a point onto a plane is the foot of the perpendicular from that point to the plane. [/hide]

There are $n$ blue points and $n$ red points on a straight line. Prove that the sum of all distances between pairs of points of the same colour is less than or equal to the sum of all distances between pairs of points of different colours

Compute the number of ways to divide a $20 \times 24 $ rectangle into $4 \times 5$ rectangles. (Rotations and reflections are considered distinct.)

Let $n$ be a positive integer. On a blackboard is a circle, and around it $n$ non-negative integers are written. Raphinha plays a game in which an operation consists of erasing a number $a$ neighboring $b$ and $c$, with $b \geq c$, and writing in its place $b + c$ if $b + c \leq 5a/4$ and $b - c$ otherwise. Your goal is to make all the numbers on the board equal $0$. Find all $n$ such that Raphinha always manages to reach her goal.

Let \( n \geq 4 \) be a positive integer. Initially, each of \( n \) girls knows one piece of gossip that no one else knows, and they want to share them. For greater security, to avoid being spied, they only talk in pairs, and in a conversation, each girl shares all the gossip she knows so far with the other one. What is the minimum number of conversations needed so that every girl knows all the gossip?

In a tennis tournament, any two of the $n$ participants played a match (the winner of a match gets $1$ point, the loser gets $0$). The scores after the tournament were $r_1\le r_2\le\ldots\le r_n$. A match between two players is called wrong if after it the winner has a score less than or equal to that of the loser. Consider the set $I=\{i|r_1\ge i\}$. Prove that the number of wrong matches is not less than $\sum_{i\in I}(r_i-i+1)$, and show that this value is realizable