We solve problems

Problems Number Theory Divisibility Divisibility rules Divisibility tests for 3 and 9 Methods Proof by contradiction

Does there exist a natural number which, when divided by the sum of its digits, gives a quotient and remainder both equal to the number 2011?

Problem #PRU-116445

Problems Methods Methods of calculus Continuity considerations Algebra Polynomials Quadratic polynomials Investigating the quadratic polynomial

13–15 2.0

Is it true that, if \(b>a+c>0\), then the quadratic equation \(ax^2 +bx+c=0\) has two roots?

Problem #PRU-104075

Problems Number Theory Numeral systems Decimal number system Methods Trial and error

10–12 2.0

The digits of a 3 digit number \(A\) were written in reverse order and this is the number \(B\). Is it possible to find a value of \(A\) such that the sum of \(A\) and \(B\) has only odd numbers as its digits?

Problem #PRU-104079

Problems Number Theory Numeral systems Decimal number system Methods Trial and error

10–12 2.0

Let \(x\) be a 2 digit number. Let \(A\), \(B\) be the first (tens) and second (units) digits of \(x\), respectively. Suppose \(A\) is twice as large as \(B\). If we add the square of \(A\) to \(x\) then we get the square of a certain whole number. Find the value of \(x\).

Problem #PRU-58080

Problems Discrete Mathematics Combinatorics Geometry on grid paper Painting problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

12–13 3.0

A ream of squared paper is shaded in two colours. Prove that there are two horizontal and two vertical lines, the points of intersection of which are shaded in the same colour.

Problem #PRU-58085

Problems Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Covers Geometry Plane geometry Polygons Inscribed and circumscribed polygons Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

13–15 4.0

A unit square contains 51 points. Prove that it is always possible to cover three of them with a circle of radius \(\frac{1}{7}\).

Problem #PRU-58107

Problems Geometry Plane geometry Area Finding the area by rearrangment Discrete Mathematics Set theory and logic Set theory Inclusion-exclusion principle Methods Pigeonhole principle Pigeonhole principle (area and volume) Proof by contradiction

14–15 3.0

a) A square of area 6 contains three polygons, each of area 3. Prove that among them there are two polygons that have an overlap of area no less than 1.

b) A square of area 5 contains nine polygons of area 1. Prove that among them there are two polygons that have an overlap of area no less than \(\frac{1}{9}\).

Problem #PRU-60299

Problems Number Theory Divisibility Divisibility of a number. General properties Methods Algebraic methods Partitions into pairs and groups; bijections Pigeonhole principle Pigeonhole principle (other)

13–15 4.0

From the set of numbers 1 to \(2n\), \(n + 1\) numbers are chosen. Prove that among the chosen numbers there are two, one of which is divisible by another.

Problem #PRU-60359

Problems Number Theory Numeral systems Decimal number system Methods Algebraic methods Partitions into pairs and groups; bijections Pigeonhole principle Pigeonhole principle (other)

14–16 4.0

We are given 51 two-digit numbers – we will count one-digit numbers as two-digit numbers with a leading 0. Prove that it is possible to choose 6 of these so that no two of them have the same digit in the same column.

Problem #PRU-60364

Problems Algebra Sequences Progressions Arithmetic progression Methods Pigeonhole principle Pigeonhole principle (other) Fun Problems Word Problems Tables and tournaments Tournament tables

12–14 3.0

In a volleyball tournament teams play each other once. A win gives the team 1 point, a loss 0 points. It is known that at one point in the tournament all of the teams had different numbers of points. How many points did the team in second last place have at the end of the tournament, and what was the result of its match against the eventually winning team?