We solve problems

Problem #PRU-103780

Problems Methods Algebraic methods Partitions into pairs and groups; bijections Pigeonhole principle Pigeonhole principle (other) Proof by exhaustion

11–13 3.0

In any group of 10 children, out of a total of 60 pupils, there will be three who are in the same class. Will it always be the case that amongst the 60 pupils there will be: 1) 15 classmates? 2) 16 classmates?

Problem #PRU-103787

Problems Methods Algebraic methods Counting in two ways Extremal principle Extremal principle (other) Pigeonhole principle Pigeonhole principle (other)

12–14 3.0

One term a school ran 20 sessions of an after-school Astronomy Club. Exactly five pupils attended each session and no two students encountered one another over all of the sessions more than once. Prove that no fewer than 20 pupils attended the Astronomy Club at some point during the term.

Problem #PRU-103819

Problems Methods Pigeonhole principle Pigeonhole principle (other) Discrete Mathematics Algorithm Theory Theory of algorithms (other)

12–14 3.0

In Mexico, environmentalists have succeeded in enacting a law whereby every car should not be driven at least one day a week (the owner informs the police about their car registration number and the day of the week when this car will not be driven). In a certain family, all adults want to travel daily (each for their own business!). How many cars (at least) should the family have, if the family has a) 5 adults? b) 8 adults?

Problem #PRU-103825

Problems Algebra and arithmetic Arithmetics. Mental maths Methods Examples and counterexamples. Constructive proofs Discrete Mathematics Algorithm Theory Theory of algorithms (other)

10–12 2.0

Three hedgehogs divided three pieces of cheese of mass of 5g, 8g and 11g. The fox began to help them. It can cut off and eat 1 gram of cheese from any two pieces at the same time. Can the fox leave the hedgehogs equal pieces of cheese?

Problem #PRU-103869

Problems Discrete Mathematics Set theory and logic Order relations Methods Pigeonhole principle Pigeonhole principle (other)

11–13 2.0

Solve the puzzle: \(BAO \times BA \times B = 2002\).

Problem #PRU-103882

Problems Methods Algebraic methods Proof by exhaustion Discrete Mathematics Set theory and logic Mathematical logic Puzzles

11–12 2.0

Find the smallest four-digit number \(CEEM\) for which there exists a solution to the rebus \(MN + PORG = CEEM\). (The same letters correspond to the same numbers, different – different.)

Problem #PRU-103884

Problems Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Dissections with certain properties Methods Examples and counterexamples. Constructive proofs Algebra Fractions Simple fractions

11–12 2.0

A rectangle is cut into several smaller rectangles, the perimeter of each of which is an integer number of meters. Is it true that the perimeter of the original rectangle is also an integer number of meters?

Problem #PRU-103888

Problems Methods Algebraic methods Proof by exhaustion Geometry Solid geometry Visual geometry in space

11–12 2.0

A square napkin was folded in half, the resulting rectangle was then folded in half again (see the figure). The resulting square was then cut with scissors (in a straight line). Could the napkin have been broken up a) into 2 parts? b) into 3 parts? c) into 4 parts? d) into 5 parts? If yes – illustrate such a cut, if not – write the word “no”.

Problem #PRU-103960

Problems Methods Pigeonhole principle Pigeonhole principle (other)

11–13 2.0

Prove that if 21 people collected 200 nuts between them, there are two people in the group who collected the same number of nuts.

Problem #PRU-103964

Problems Number Theory Divisibility Division with remainders. Arithmetic of remainders Arithmetic of remainders Methods Pigeonhole principle Pigeonhole principle (other)

12–14 3.0

There are \(n\) integers. Prove that among them either there are several numbers whose sum is divisible by \(n\) or there is one number divisible by \(n\) itself.