Combinatorics is a part of mathematics in which mathematicians deal with discrete and countable structures by means of various combinations, such as permutations, ordered and unordered selections, etc. The seemingly simple methods of combinatorics can raise highly non-trivial mathematical questions and lead to deep mathematical results, which are, in turn, closely related to some fundamental phenomena in number theory