1. Prove that given n + 1 natural numbers, there are always twoof them such that their difference is a multiple of n.
2. Prove that there is a natural number composed with the digits0 and 5 and divisible by 2018.
both questions can be solved using pigeonhole principle.
