EDB — 09Q

Exercises

1. [09Q] Let \(n,m\) be positive integers and let \(I=\{ 1,\ldots ,n\} ,J=\{ 1,\ldots m\} \).

   • How many functions \(f:I→ J\) are there?

   • How many functions \(f:I→ J\) are injective?

   • How many functions \(f:I→ J\) are strictly growing?

   • How many functions \(f:I→ J\) are weakly increasing?

   Solution 1

   [09R]↺↻