We solve problems

Problem #PRU-103885

Problems Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Tilings with ordinary and domino tiles

11–12 2.0

At the disposal of a tile layer there are 10 identical tiles, each of which consists of 4 squares and has the shape of the letter L (all tiles are oriented the same way). Can he make a rectangle with a size of \(5 \times 8\)? (The tiles can be rotated, but you cannot turn them over). For example, the figure shows the wrong solution: the shaded tile is incorrectly oriented.

Problem #PRU-103899

Problems Discrete Mathematics Combinatorics Discrete geometry (other)

12–12 2.0

A rabbit, preparing for the arrival of guests, hung lightbulbs in three corners of his polygonal hole. Winnie the Pooh and Piglet came and noticed that lights did not illuminate all the pots of honey which were in the rabbit hole. When they reached for some honey, two of the lightbulbs broke. The rabbit moved the remaining light bulb into some corner so that the whole hole was lit up. Is this possible? (If yes, draw an example, if not, justify the answer.)

Problem #PRU-104001

Problems Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Various dissection problems

12–13 2.0

Kai has a piece of ice in the shape of a “corner” (see the figure). The Snow Queen demanded that Kai cut it into four equal parts. How can he do this?

Problem #PRU-104029

Problems Discrete Mathematics Combinatorics Geometry on grid paper

12–13 2.0

a) In the construction in the figure, move two matches so that there are five identical squares created. b) From the new figure, remove 3 matches so that only 3 squares remain.

Problem #PRU-104030

Problems Discrete Mathematics Combinatorics Geometry on grid paper

12–13 2.0

How many squares are shown in the picture?

Problem #PRU-104046

Problems Discrete Mathematics Combinatorics

10–13 2.0

A toddler has \(25\) lego pieces in a box:

In how many ways are there to choose three pieces to play with?
In how many ways can he choose three pieces for the foundation, main walls and roof? Note that the order is important.

Problem #PRU-104058

Problems Discrete Mathematics Combinatorics Geometry on grid paper

12–13 2.0

Cut the shape (see the figure) into two identical pieces (coinciding when placed on top of one another).

Problem #PRU-104089

Problems Discrete Mathematics Combinatorics Geometry on grid paper Algorithm Theory Game theory Winning and loosing positions

11–14 3.0

There is a \(5\times 9\) rectangle drawn on squared paper. In the lower left corner of the rectangle is a button. Kevin and Sophie take turns moving the button any number of squares either to the right or up. Kevin goes first. The winner is the one who places the button in upper right corner. Who would win, Kevin or Sophie, by using the right strategy?

Problem #PRU-107702

Problems Geometry Solid geometry Parallelepipeds Special cases of parallelepipeds Cube Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Features of dissection pieces Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

13–16 3.0

The surface of a \(3\times 3\times 3\) Rubik’s Cube contains 54 squares. What is the maximum number of squares we can mark, so that no marked squares share a vertex or are directly adjacent to another marked square?

Problem #PRU-107703

Problems Discrete Mathematics Combinatorics Packing problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

11–13 2.0

Is it possible to place 12 identical coins along the edges of a square box so that touching each edge there were exactly: a) 2 coins, b) 3 coins, c) 4 coins, d) 5 coins, e) 6 coins, f) 7 coins.

You are allowed to place coins on top of one another. In the cases where it is possible, draw how this could be done. In the other cases, prove that doing so is impossible.