I'm trying to give combinatorial (not algebraic!) proofs of the following statements:

(1)

(2)

where denotes the number of -permutations of elements from an -element set. In other words, if we have an -element set then one -permutation would be an ordered -tuple of different elements from , i.e. such that whenever .

Any help would be greatly appreciated!