There were initially 2013 empty boxes. Into one of them, 13 new boxes (not nested into each other) were placed. As a result, there were 2026 boxes. Then, into another box, 13 new boxes (not nested into each other) were placed, and so on. Af…
Anya has blue, green, and red paints. She wants to paint a wooden cube in such a way that each of the cube's faces is painted with one of these colors and there are exactly two faces of each color. In how many distinct ways can she do this?…
A coin is tossed. If heads appear, point PPP moves +1 on the number line; if tails appear, point PPP does not move. The coin is tossed no more than 12 times, and if point PPP reaches coordinate +10, the coin is no longer tossed.…
For n≥2n \geq 2n≥2, let S1,S2,…,S2nS_{1}, S_{2}, \ldots, S_{2^{n}}S1,S2,…,S2n be 2n2^{n}2n subsets of A={1,2,3,…,2n+1}A=\left\{1,2,3, \ldots, 2^{n+1}\right\}A={1,2,3,…,2n+1} that satisfy the following property: there do not exist indices aaa and bbb with a<ba<ba<b and elements…
Let T′T'T′ be the triangle in the coordinate plane with vertices (0,0),(6,0),(0,0), (6,0),(0,0),(6,0), and (0,4)(0,4)(0,4). Consider the following transformations of the plane: rotations of 90∘,180∘,90^\circ, 180^\circ,90∘,180∘, and 270∘270^\circ270∘ counterclockwise around the origin, reflect…
A subset of {1, 2, ... , n} is round if it is non-empty and the average (arithmetic mean) of its elements is an integer. Show that the number of round subsets of {1, 2, ... , n} has the same parity as n.
In a math competition, 5 problems were assigned. There were no two contestants who solved exactly the same problems. However, for any problem that is disregarded, for each contestant there is another contestant who solved the same set of th…
Someone thought of nnn non-negative integers (not necessarily distinct) and wrote down all (2n−1)(2^n - 1)(2n−1) possible sums that can be formed from them on a sheet of paper. Can the original numbers be determined from these sums?
4P4P4P is a natural number. Consider a subset AAA of E={1,2,⋯ ,2p}E=\left\{1,2, \cdots, 2^{p}\right\}E={1,2,⋯,2p} that has the following property: If x∈Ax \in Ax∈A, then 2x∉A2x \notin A2x∈/A. Find the maximum number of elements in AAA.
On cards are written all two-digit numbers from 10 to 99 (one number on one card). All these cards are lying on the table with the numbers facing down. What is the minimum number of cards that need to be turned over to guarantee that at lea…
There is a beach soccer tournament with 17 teams, where each team plays against every other team exactly once. A team earns 3 points for a win in regular time, 2 points for a win in extra time, and 1 point for a win in a penalty shootout. T…
M MM is a subset of {1,2,3,…,15} \{1, 2, 3, \ldots, 15\}{1,2,3,…,15} such that the product of any three distinct elements of M MM is not a square. Determine the maximum number of elements in M. M.M.
Using the property lUi=1nAi=1−∏i=1n(1−IAi)l_{U_{i=1}^{n} A_{i}}=1-\prod_{i=1}^{n}\left(1-I_{A_{i}}\right)lUi=1nAi=1−∏i=1n(1−IAi) of indicators from Problem I.4.1, prove the inclusion-exclusion formula for the probability of the union of events:…
Consider all 1000-element subsets of the set {1,2,3,...,2015}\{1, 2, 3, ... , 2015\}{1,2,3,...,2015}. From each such subset choose the least element. The arithmetic mean of all of these least elements is pq\frac{p}{q}qp, where ppp and qqq are relatively prime positive i…
The numbers 1,2,3,…,71, 2, 3, \ldots, 71,2,3,…,7 are randomly divided into two non-empty subsets. What is the probability that the sum of the numbers in the two subsets is equal? If the probability is expressed as pq\frac{p}{q}qp in its lowest terms, fin…
Jana had to calculate the product of two six-digit numbers for her homework. While copying from the board, she missed one digit in one of the numbers, and instead of a six-digit number, she wrote 85522. When she got home, she realized her m…
Several positive integers are written on a board: a0,a1,a2,…,ana_{0}, a_{1}, a_{2}, \ldots, a_{n}a0,a1,a2,…,an. We then write the following numbers on another board: b0b_{0}b0 - the total number of numbers on the first board, b1b_{1}b1 - the number of numbers gr…
A 3x3x3 cube is made of 272727 normal dice. Each die's opposite sides sum to 777. What is the smallest possible sum of all of the values visible on the 666 faces of the large cube?
In a class of 60 students, each student's birthday is recorded as a specific month and date. Two questions are asked to each student: How many people in the class have the same birth month as you? How many people in the class have the same…
In an n×nn \times nn×n table, all integers from 1 to n2n^2n2 are placed, one in each cell. In each row, the numbers increase from left to right, and in each column, the numbers increase from bottom to top. Prove that the smallest possible sum…