Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION EXAMINATION

Greece counting and probability

Problem

A pupil has pieces of paper. He chooses some of them and cuts each of them into seven pieces. In the sequel, he chooses some of the pieces and cuts each of them into seven pieces. He continues this procedure many times with the pieces he has in hands every time. Is it possible to have some time pieces of paper?
Solution
Let he choose at the beginning from the seven pieces and each of them into seven pieces. Then he will have totally pieces of paper. Suppose that in the next step he chooses pieces of paper and cuts each of them into seven pieces. Then he will have totally pieces of paper. If he continues this procedure times, then he will have totally pieces of paper. Therefore we are looking for the value of satisfying the equation which is absurd, because is not divided by . Hence it is not possible for him to have some time pieces of paper.
Final answer
No

Techniques

Invariants / monovariants