How many $3 \times 5$ rectangular pieces of cardboard can be cut from a $17 \times 22$ rectangular piece of cardboard, when the amount of waste is minimised?

Consider an 8x8 board divided in 64 unit squares. We call [i]diagonal[/i] in this board a set of 8 squares with the property that on each of the rows and the columns of the board there is exactly one square of the [i]diagonal[/i]. Some of the squares of this board are coloured such that in every [i]diagonal[/i] there are exactly two coloured squares. Prove that there exist two rows or two columns whose squares are all coloured.

Let $n$ be a positive integer and let $z_1,z_2,\dots,z_n$ be positive integers such that for $j=1,2,\dots,n$ the inequalites $z_j \le j$ hold and $z_1+z_2+\dots+z_n$ is even. Prove that the number $0$ occurs among the values \[z_1 \pm z_2 \pm \dots \pm z_n,\] where $+$ or $-$ can be chosen independently for each operation. [i](Walther Janous)[/i]

[b]6.1[/b] The capacities of cubic vessels are in the ratio 1:8:27 and the volumes of liquid poured into them are 1: 2: 3. After this, from the first to a certain amount of liquid was poured into the second vessel, and then from the second in the third so that in all three vessels the liquid level became the same. After this, 128 4/7 liters were poured from the first vessel into the second, and from the second in the first back so much that the height of the liquid column in the first vessel became twice as large as in the second. It turned out that in the first vessel there were 100 fewer liters than at first. How much liquid was initially in each vessel? [b]6.2[/b] How many times a day do all three hands on a clock coincide, including the second hand? [b]6.3.[/b] Prove that in Leningrad there are two people who have the same number of familiar Leningraders. [b]6.4 / 7.4[/b] Each of the eight given different natural numbers less than $16$. Prove that among their pairwise differences there is at least at least three are the same. [b]6.5 / 7.6[/b] The distance AB is 100 km. From A and B , cyclists simultaneously ride towards each other at speeds of 20 km/h and 30 km/hour accordingly. Together with the first A, a fly flies out with speed 50 km/h, she flies until she meets the cyclist from B, after which she turns around and flies back until she meets the cyclist from A, after which turns around, etc. How many kilometers will the fly fly in the direction from A to B until the cyclists meet? PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988083_1967_leningrad_math_olympiad]here[/url].

Given $n$ points, some of them connected by non-intersecting segments. You can reach every point from every one, moving along the segments, and there is no couple, connected by two different ways. Prove that the total number of the segments is $(n-1)$.

Find the number of cases in which one of the numbers 1, 2, 3, 4, and 5 is written at each vertex of an equilateral triangle so that the following conditions are satisfied. (However, the same number is counted as one when rotated, and the same number can be written multiple times.) $ \bigstar $ The product of the two numbers written at each end of the sides of an equilateral triangle is an even number.

In snack bar Pita Goras, the owner checks his accounts. He writes on every line either a positive amount in case of an income or a negative amount in case of an expense. He says to his accountant, “If I change the amounts of random $5$ adding consecutive lines, I always get a strictly positive result.” "Indeed," the accountant answers him, “but if you put the sums of $7$ consecutive lines add up, you always get a strictly negative result.” How many lines are there maximum on his sheet?

For positive integers $m,n \geq 2$, let $S_{m,n} = \{(i,j): i \in \{1,2,\ldots,m\}, j\in \{1,2,\ldots,n\}\}$ be a grid of $mn$ lattice points on the coordinate plane. Determine all pairs $(m,n)$ for which there exists a simple polygon $P$ with vertices in $S_{m,n}$ such that all points in $S_{m,n}$ are on the boundary of $P$, all interior angles of $P$ are either $90^{\circ}$ or $270^{\circ}$ and all side lengths of $P$ are $1$ or $3$.

A polygon is given in which any two adjacent sides are perpendicular. We call its two vertices non-friendly if the bisectors of the polygon emerging from these vertices are perpendicular. Prove that for any vertex the number of vertices that are not friends with it is even.

We choose 100 points in the coordinate plane. Let $N$ be the number of triples $(A,B,C)$ of distinct chosen points such that $A$ and $B$ have the same $y$-coordinate, and $B$ and $C$ have the same $x$-coordinate. Find the greatest value that $N$ can attain considering all possible ways to choose the points.

We call a collection of weights (each weighing an integer value) basic if their total weight equals $500$ and each object of integer weight not greater than $500$ can be balanced exactly with a uniquely determined set of weights from the collection. (Uniquely means that we are not concerned with order or which weights of equal value are chosen to balance against a particular object, if in fact there is a choice.) (a) Find an example of a basic collection other than the collection of $500$ weights each of value $1$. (b) How many different basic collections are there? (D. Fomin, Leningrad)

Suppose a $m \times n$ table. We write an integer in each cell of the table. In each move, we chose a column, a row, or a diagonal (diagonal is the set of cells which the difference between their row number and their column number is constant) and add either $+1$ or $-1$ to all of its cells. Prove that if for all arbitrary $3 \times 3$ table we can change all numbers to zero, then we can change all numbers of $m \times n$ table to zero. ([i]Hint[/i]: First of all think about it how we can change number of $ 3 \times 3$ table to zero.)

A positive integer $n$ is fixed. Numbers $0$ and $1$ are placed in all cells (exactly one number in any cell) of a $k \times n$ table ($k$ is a number of the rows in the table, $n$ is the number of the columns in it). We call a table nice if the following property is fulfilled: for any partition of the set of the rows of the table into two nonempty subsets $R$[size=75]1[/size] and $R$[size=75]2[/size] there exists a nonempty set $S$ of the columns such that on the intersection of any row from $R$[size=75]1[/size] with the columns from $S$ there are even number of $1's$ while on the intersection of any row from $R$[size=75]2[/size] with the columns from $S$ there are odd number of $1's$. Find the greatest number of $k$ such that there exists at least one nice $k \times n$ table.

Every unit square of a $n \times n$ board is colored either red or blue so that among all 2 $\times 2$ squares on this board all possible colorings of $2 \times 2$ squares with these two colors are represented (colorings obtained from each other by rotation and reflection are considered different). a) Find the least possible value of $n$. b) For the least possible value of $n$ find the least possible number of red unit squares

Every point with integer coordinates in the plane is the center of a disk with radius $1/1000$. (1) Prove that there exists an equilateral triangle whose vertices lie in different discs. (2) Prove that every equilateral triangle with vertices in different discs has side-length greater than $96$. [i]Radu Gologan, Romania[/i] [hide="Remark"] The "> 96" in [b](b)[/b] can be strengthened to "> 124". By the way, part [b](a)[/b] of this problem is the place where I used [url=http://mathlinks.ro/viewtopic.php?t=5537]the well-known "Dedekind" theorem[/url]. [/hide]

Given an integer $n\ge2$, the graph $G$ is defined by: - Vertices of $G$ are represented by binary strings of length $n$ - Two vertices $a,b$ are connected by an edge if and only if they differ in exactly $2$ places Let $S$ be a subset of the vertices of $G$, and let $S'$ be the set of edges between vertices in $S$ and vertices not in $S$. Show that if $|S|$ (the size of $S$) $\le2^{n-2}$, then $|S'|\ge|S|$.

Addison and Emerson are playing a card game with three rounds. Addison has the cards $1, 3$, and $5$, and Emerson has the cards $2, 4$, and $6$. In advance of the game, both designate each one of their cards to be played for either round one, two, or three. Cards cannot be played for multiple rounds. In each round, both show each other their designated card for that round, and the person with the higher-numbered card wins the round. The person who wins the most rounds wins the game. Let $m/n$ be the probability that Emerson wins, where $m$ and $n$ are relatively prime positive integers. Find $m +n$. [i]Proposed by Ada Tsui[/i]

Leticia has a $9\times 9$ board. She says that two squares are [i]friends[/i] is they share a side, if they are at opposite ends of the same row or if they are at opposite ends of the same column. Every square has $4$ friends on the board. Leticia will paint every square one of three colors: green, blue or red. In each square a number will be written based on the following rules: - If the square is green, write the number of red friends plus twice the number of blue friends. - If the square is red, write the number of blue friends plus twice the number of green friends. - If the square is blue, write the number of green friends plus twice the number of red friends. Considering that Leticia can choose the coloring of the squares on the board, find the maximum possible value she can obtain when she sums the numbers in all the squares.

[b]p1. [/b] Evaluate $S$. $$S =\frac{10000^2 - 1}{\sqrt{10000^2 - 19999}}$$ [b]p2. [/b] Starting on a triangular face of a right triangular prism and allowing moves to only adjacent faces, how many ways can you pass through each of the other four faces and return to the first face in five moves? [b]p3.[/b] Given that $$(a + b) + (b + c) + (c + a) = 18$$ $$\frac{1}{a + b}+\frac{1}{b + c}+ \frac{1}{c + a}=\frac59,$$ determine $$\frac{c}{a + b}+\frac{a}{b + c}+\frac{b}{c + a}.$$ [b]p4.[/b] Find all primes $p$ such that $2^{p+1} + p^3 - p^2 - p$ is prime. [b]p5.[/b] In right triangle $ABC$ with the right angle at $A$, $AF$ is the median, $AH$ is the altitude, and $AE$ is the angle bisector. If $\angle EAF = 30^o$ , find $\angle BAH$ in degrees. [b]p6.[/b] For which integers $a$ does the equation $(1 - a)(a - x)(x- 1) = ax$ not have two distinct real roots of $x$? [b]p7. [/b]Given that $a^2 + b^2 - ab - b +\frac13 = 0$, solve for all $(a, b)$. [b]p8. [/b] Point $E$ is on side $\overline{AB}$ of the unit square $ABCD$. $F$ is chosen on $\overline{BC}$ so that $AE = BF$, and $G$ is the intersection of $\overline{DE}$ and $\overline{AF}$. As the location of $E$ varies along side $\overline{AB}$, what is the minimum length of $\overline{BG}$? [b]p9.[/b] Sam and Susan are taking turns shooting a basketball. Sam goes first and has probability $P$ of missing any shot, while Susan has probability $P$ of making any shot. What must $P$ be so that Susan has a $50\%$ chance of making the first shot? [b]p10.[/b] Quadrilateral $ABCD$ has $AB = BC = CD = 7$, $AD = 13$, $\angle BCD = 2\angle DAB$, and $\angle ABC = 2\angle CDA$. Find its area. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There are $ 2009$ pebbles in some points $ (x,y)$ with both coordinates integer. A operation consists in choosing a point $ (a,b)$ with four or more pebbles, removing four pebbles from $ (a,b)$ and putting one pebble in each of the points \[ (a,b\minus{}1),\ (a,b\plus{}1),\ (a\minus{}1,b),\ (a\plus{}1,b)\] Show that after a finite number of operations each point will necessarily have at most three pebbles. Prove that the final configuration doesn't depend on the order of the operations.

An $m\times n(m,n\in \mathbb{N}^*)$ rectangle is divided into some smaller squares. The sides of each square are all parallel to the corresponding sides of the rectangle, and the length of each side is integer. Determine the minimum of the sum of the sides of these squares.

[b]p1.[/b] Elsie M. is fixing a watch with three gears. Gear $A$ makes a full rotation every $5$ minutes, gear $B$ makes a full rotation every $8$ minutes, and gear $C$ makes a full rotation every $12$ minutes. The gears continue spinning until all three gears are in their original positions at the same time. How many minutes will it take for the gears to stop spinning? [b]p2.[/b] Optimus has to pick $10$ distinct numbers from the set of positive integers $\{2, 3, 4,..., 29, 30\}$. Denote the numbers he picks by $\{a_1, a_2, ...,a_{10}\}$. What is the least possible value of $$d(a_1 ) + d(a_2) + ... + d(a_{10}),$$ where $d(n)$ denotes the number of positive integer divisors of $n$? For example, $d(33) = 4$ since $1$, $3$, $11$, and $33$ divide $33$. [b]p3.[/b] Michael is given a large supply of both $1\times 3$ and $1\times 5$ dominoes and is asked to arrange some of them to form a $6\times 13$ rectangle with one corner square removed. What is the minimum number of $1\times 3$ dominoes that Michael can use? [img]https://cdn.artofproblemsolving.com/attachments/6/6/c6a3ef7325ecee417e37ec9edb5374aceab9fd.png[/img] [b]p4.[/b] Andy, Ben, and Chime are playing a game. The probabilities that each player wins the game are, respectively, the roots $a$, $b$, and $c$ of the polynomial $x^3 - x^2 + \frac{111}{400}x - \frac{9}{400} = 0$ with $a \le b \le c$. If they play the game twice, what is the probability of the same player winning twice? [b]p5.[/b] TongTong is doodling in class and draws a $3 \times 3$ grid. She then decides to color some (that is, at least one) of the squares blue, such that no two $1 \times 1$ squares that share an edge or a corner are both colored blue. In how many ways may TongTong color some of the squares blue? TongTong cannot rotate or reflect the board. [img]https://cdn.artofproblemsolving.com/attachments/6/0/4b4b95a67d51fda0f155657d8295b0791b3034.png[/img] [b]p6.[/b] Given a positive integer $n$, we define $f(n)$ to be the smallest possible value of the expression $$| \square 1 \square 2 ... \square n|,$$ where we may place a $+$ or a $-$ sign in each box. So, for example, $f(3) = 0$, since $| + 1 + 2 - 3| = 0$. What is $f(1) + f(2) + ... + f(2011)$? [b]p7.[/b] The Duke Men's Basketball team plays $11$ home games this season. For each game, the team has a $\frac34$ probability of winning, except for the UNC game, which Duke has a $\frac{9}{10}$ probability of winning. What is the probability that Duke wins an odd number of home games this season? [b]p8.[/b] What is the sum of all integers $n$ such that $n^2 + 2n + 2$ divides $n^3 + 4n^2 + 4n - 14$? [b]p9.[/b] Let $\{a_n\}^N_{n=1}$ be a finite sequence of increasing positive real numbers with $a_1 < 1$ such that $$a_{n+1} = a_n \sqrt{1 - a^2_1}+ a_1\sqrt{1 - a^2_n}$$ and $a_{10} = 1/2$. What is $a_{20}$? [b]p10.[/b] Three congruent circles are placed inside a unit square such that they do not overlap. What is the largest possible radius of one of these circles? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The digits of a calculator (with the exception of 0) are shown in the form indicated by the figure below, where there is also a button ``+": [img]6965[/img] Two players $A$ and $B$ play in the following manner: $A$ turns on the calculator and presses a digit, and then presses the button ``+". $A$ passes the calculator to $B$, which presses a digit in the same row or column with the one pressed by $A$ that is not the same as the last one pressed by $A$; and then presses + and returns the calculator to $A$, repeating the operation in this manner successively. The first player that reaches or exceeds the sum of 31 loses the game. Which of the two players have a winning strategy and what is it?

The white fields of $1983\times 1984 $1983x1984 are filled with either $+1$ or $-1$. For every black field, the product of neighbouring numbers is $+1$. Prove that all the numbers are $+1$.

Let $0<\alpha<1$ be a fixed number. On a lake shaped like a convex polygon, at some point there is a duck and at another point a water lily grows. If the duck is at point $X{}$, then in one move it can swim towards one of the vertices $Y$ of the polygon a distance equal to a $\alpha\cdot XY$. Find all $\alpha{}$ for which, regardless of the shape of the lake and the initial positions of the duck and the lily, after a sequence of adequate moves, the distance between the duck and the lily will be at most one meter.